第11章并发控制课件.ppt

《第11章并发控制课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十一章并发控制11.1并发控制概述11.2封锁(Locking)11.3活锁和死锁11.4并发调度的可串行性11.5两段锁协议11.6封锁的粒度11.1并发控制概述多用户数据库系统允许多个用户同时使用的数据库系统称为多用户数据库系统。多用户数据库系统面临着执行多事务的情况。多事务执行方式(1)事务串行执行每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。不能充分利用系统资源，不能发挥数据库共享资源的特点。并发控制概述多事务执行方式(2)交叉并发方式是单处理机系统中的并发方式，多个并行事务的操作轮流交叉运行。能够减少处理机的空闲时间，提高系统的效率

2、。并发控制概述多事务执行方式(3)同时并发方式多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。最理想的并发方式，但受制于硬件环境并发控制概述事务并发执行带来的问题并发执行的多个事务可能会同时存取同一数据，造成数据的不一致，破坏事务的隔离性和数据库的一致性。DBMS必须提供并发控制机制解决事务并发执行带来的问题。（并发控制器）并发控制机制是衡量一个DBMS性能的重要标志之一。并发操作带来的数据不一致性问题：丢失修改（lostupdate）不可重复读（non-repeatableread）读“脏”数据（dirtyr

3、ead）并发控制概述丢失修改（lostupdate）丢失修改是指事务T1与事务T2从数据库中读入同一数据并修改，事务T2的提交结果破坏了事务T1提交的结果，导致事务T1的修改被丢失。T1T2读A=16读A=16A←A-1，写回A=15A←A-1，写回A=15并发控制概述CREATETABLEsales(idchar(2),qtyint);insertintosalesvalues('A1',10)事务T1begintrandeclare@slintselect@sl=qtyfromsaleswhereid='A1'waitfordelay'00:00:15.000'

4、updatesalessetqty=@sl-1whereid='A1'committran事务T2begintrandeclare@slintselect@sl=qtyfromsaleswhereid='A1'waitfordelay'00:00:15.000'updatesalessetqty=@sl-1whereid='A1'committran并发控制概述不可重复读（non-repeatableread）1、事务T1读取某一数据后，事务T2对其做了修改，当事务T1再次读该数据时，得到与前一次不同的值。T1读B=100读B=100B←B*2写回B=200读B=2

5、00T2事务T1:begintrandeclare@slintdeclare@s2intselect@sl=qtyfromsaleswhereid='A1'print(@sl)waitfordelay'00:00:30.000'select@s2=qtyfromsaleswhereid='A1'print(@s2)committran事务T2:begintranupdatesalessetqty=qty*2whereid='A1'committran并发控制概述不可重复读（non-repeatableread）2、事务T1按一定条件读取某些数据记录后，事务T2删除了

6、其中部分记录，当事务T1再次按相同条件读取数据时，发现某些记录神密地消失了。3、事务T1按一定条件读取某些数据记录后，事务T2插入了一些记录，当事务T1再次按相同条件读取数据时，发现多了一些记录。后两种不可重复读有时也称为幻影现象。并发控制概述读“脏”数据(dirtyread)事务T1修改某一数据，并将其写回磁盘。事务T2读取同一数据后，事务T1由于某种原因被撤消，这时事务T1已修改过的数据恢复原值，事务T2读到的数据就与数据库中的数据不一致，是不正确的数据，又称为“脏”数据。T1T2读C=16C←C*2写回C=32rollbackC恢复为16读C=32并发控制概述

7、事务并发执行会导致数据不一致性由于并发操作破坏了事务的隔离性并发控制用正确的方式调度并发操作，使一个事务的执行不受其他事务的干扰，从而避免造成数据的不一致性。并发控制的主要技术封锁(Locking)时间戳(Timestamp)乐观控制法商用的DBMS一般都采用封锁方法11.2封锁什么是封锁封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。封锁是实现并发控制的一个非常重要的技术。基本封锁类型排它锁（Exclusivelock，简记为X