第11章 并发控制.ppt

An Introduction to Database System 第十一章 并发控制 为何要并发？ 并发执行可能引起哪些问题？ 如何知道并发执行后结果是正确的？ 并发执行如何控制实现？ 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 多事务执行方式 事务串行执行 每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行 多事务执行方式（续） 交叉并发方式（interleaved concurrency） 事务的并行执行是这些并行事务的并行操作轮流交叉运行 单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率 多事务执行方式（续） 同时并发方式（simultaneous concurrency） 多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。 并发操作带来的数据不一致性 丢失修改（lost update） 读“脏”数据（dirty read） 不可重复读（non-repeatable read） 丢失修改 丢失修改（续） 丢失修改是指事务1与事务2从数据库中读 入同一数据并修改 事务2的提交结果破坏了事务1提交的结果 导致事务1的修改被丢失 丢失修改（续） 原因： 两个（或多个）事务对“同一数据”并发地“写入”引起（违背了事务的隔离性，事务间产生了干扰） 称为“写-写”冲突。 结果： 与串行地执行两个（或多个）事务的结果不一致。 读“脏”数据 读“脏”数据 事务隔离级别： 使用set transaction isolation level 来控制由连接发出的所有语句的默认事务锁定行为 ,从低到高依次是 read uncommitted 、read committed 、repeatable read 、serializable . read uncommitted：执行脏读或 0 级隔离锁定，这表示不发出共享锁，也不接受排它锁。当设置该选项时，可以对数据执行未提交读或脏读；在事务结束前可以更改数据内的数值，行也可以出现在数据集中或从数据集消失。该选项的作用与在事务内所有语句中的所有表上设置 NOLOCK 相同。这是四个隔离级别中限制最小的级别。 读“脏”数据 会话1： set transaction isolation level read uncommitted begin transaction update shop1 set 单价 =5.3 where 名称=豆油 print 结束事务前数据表中的数据： select * from shop1 waitfor delay 00:00:10 rollback transaction print 结束事务后数据表中的数据： select * from shop1 读“脏”数据 会话2： Set transaction isolation level read uncommitted print 读取了用户U1中修改的数据（脏数据）如下 select * from shop1 同时执行上述两个事物后发现 ：连接2读到连接1修改尚未提交的数据 create table shop1 (单价 float, 名称 char(10),库存量 int) insert into shop1 values(2.0,豆油,100) 读“脏”数据 例:现有表table1，和两个会话，先执行会话1，再执行会话2，查看结果 table1(A,B,C) A B C a1 b1 c1 a2 b2 c2 a3 b3 c3 Create table table1 (A char(10) ,B char(10),C char(10)) insert into table1 values(a1, b1, c1) insert into table1 values(a2, b2, c2) 读“脏”数据 例:现有表table1，和两个会话，先执行会话1，再执行会话2，查看结果（续） 在第一个连接中执行的语句 begin tran update table1 set c=c select * from table1 waitfor delay ‘00:00:10’ --等待10秒 rollback tran select * from table