DB11.并发控制.pdf

11章并发控制 Qingdao Technological University 3 问题的产生 l多用户数据库系统的存在 l允许多个用户同时使用的数据库系统 l飞机定票数据库系统 l银行数据库系统 l特点：在同一时刻并发运行的事务数可达数百个 School of Comp uter Engineering Qingdao Technological University 4 多事务执行方式 l事务串行执行 l每个时刻只有一个事务运行， 其他事务必须等到这个事务结束 以后才能运行 l不能充分利用系统资源，发挥 数据库共享资源的特点 School of Comp uter Engineering Qingdao Technological University 5 多事务执行方式 l交叉并发方式(interleaved concurrency) l事务的并行执行是这些并行 事务的并行操作轮流交叉运行 l是单处理机系统中的并发方 式，能够减少处理机的空闲时 间，提高系统的效率 School of Comp uter Engineering Qingdao Technological University 6 多事务执行方式 l同时并发方式(simultaneous concurrency) l 处理机系统中，每个处理机可以运行一个事务， 多个处理机可以同时运行 个事务，实现 个事 务真正的并行运行 l最理想的并发方式，但受制于硬件环境 l更复杂的并发方式机 School of Comp uter Engineering Qingdao Technological University 7 并发控制概述 l并发执行的优势 l并发执行改善系统的资源利用率 l并发执行改善短事务响应时间 School of Comp uter Engineering Qingdao Technological University 8 并发控制概述 l事务并发执行带来的问题 l会产生多个事务同时存取同一数据的情况 l可能会存取不正确的数据，破坏事务的隔离性和 数据库的一致性 School of Comp uter Engineering Qingdao Technological University 9 并发控制概述 l[例1]飞机订票系统中的一个活动序列 ① 甲售票点( 甲事务)读出某航班的机票余额A ，设 A= 16； ② 乙售票点(乙事务)读出同一航班的机票余额A ， 也为16；