SQL数据库语言中的并发控制.ppt

An Introduction to Database System 第3节 并发控制 1 并发控制概述 2 并发调度的可串行性 3 封锁 4 封锁的粒度 5 封锁协议 6 两段锁协议 7 活锁和死锁 8 的并发控制 9 小结 并发控制概述 多事务执行方式 (1)事务串行执行 每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行 不能充分利用系统资源，发挥数据库共享资源的特点 并发控制（续） (2)交叉并发方式（interleaved concurrency） 事务的并行执行是这些并行事务的并行操作轮流交叉运行 是单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率 并发控制（续） (3)同时并发方式（simultaneous concurrency） 多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行 最理想的并发方式，但受制于硬件环境 更复杂的并发方式机制 事务并发执行带来的问题 可能会存取和存储不正确的数据，破坏事务的隔离性和数据库的一致性 DBMS必须提供并发控制机制 并发控制机制是衡量一个DBMS性能的重要标志之一 一、 并发控制概述 并发控制机制的任务 对并发操作进行正确调度 保证事务的隔离性 保证数据库的一致性 1、并发控制单位—事务 事务是数据库的逻辑