数据库的并发控制.pptxVIP

数据库的并发控制会计学并发控制第1页/共120页3.1 并发控制概述3.2 封锁3.3 封锁协议3.4 活锁和死锁3.5 并发调度的可串行性3.6 两段锁协议3.7 封锁的粒度3.8 小结 并发控制概述第2页/共120页多事务执行方式 (1)事务串行执行每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行不能充分利用系统资源，发挥数据库共享资源的特点并发控制（续）第3页/共120页(2)交叉并发方式（interleaved concurrency）事务的并行执行是这些并行事务的并行操作轮流交叉运行是单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率并发控制（续）第4页/共120页(3)同时并发方式（simultaneous concurrency）多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行最理想的并发方式，但受制于硬件环境更复杂的并发方式机制事务并发执行带来的问题第5页/共120页可能会存取和存储不正确的数据，破坏事务的隔离性和数据库的一致性DBMS必须提供并发控制机制并发控制机制是衡量一个DBMS性能的重要标志之一3.1 并发控制概述第6页/共120页并发控制机制的任务对并发操作进行正确调度保证事务的隔离性保证数据库的一致性事务 T1事务 T2① 读A=16?②?③ A←