并发控制课件.pptxVIP

并发控制

课程导览01并发控制概述并发执行带来的数据不一致问题02封锁机制封锁类型与三级封锁协议03活锁与死锁封锁引发的系统性问题与对策04并发调度与可串行性调度正确性的判定理论05两段锁协议保证可串行性的核心协议06多粒度封锁与隔离级别实际系统的并发控制优化

01并发控制概述并发是效率之源，也是混乱之始从数据不一致现象认识并发控制的必要性

为什么需要并发控制数据库允许多个用户程序并发存取同一共享数据，但并发的不加控制将破坏事务的隔离性与一致性。并发是数据库运行的常态，并发控制因此成为保障事务正确执行的核心任务基并发执行的现实基础共享数据库是共享资源，允许多个用户程序并发存取同一数据交叉单处理机系统：事务并行实为交叉并发，操作交错执行并行多处理机系统：事务真正同时并行，共享数据冲突更复杂务并发控制的核心任务吞吐并发执行提升系统吞吐量与资源利用率，但若不控制会破坏事务的隔离性与一致性调度并发控制的任务：以正确的方式调度并发事务，保证每个事务的ACID特性不被破坏

并发执行带来的三类异常三类异常的共性：并发事务之间的操作发生冲突，且未得到合理调度。后续封锁机制正是针对这三类异常逐级设防。丢失修改、脏读、不可重复读是并发失控的典型后果01异常一丢失修改两个事务读入同一数据并修改，后提交的事务覆盖了先提交事务的修改结果。02异常二不可重复读事务T1读取数据后，事务T2修改了该数