数据库系统概论(3).ppt

文档介绍：★★★(自学):在同一时刻并发运行的事务数可达数百个Date2第十一章并发控制事务串行执行每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行。不能充分利用系统资源,发挥数据库共享资源的特点。T1T2T3Date3第十一章并发控制事务交叉并发方式在单处理机系统中,事务的并行执行是这些并行事务的并行操作轮流交叉运行。单处理机系统中的并行事务并没有真正地并行运行,但能够减少处理机的空闲时间,提高系统的效率。Date4第十一章并发控制事务同时并发方式多处理机系统中,每个处理机可以运行一个事务,多个处理机可以同时运行多个事务,实现多个事务真正的并行运行。Date5第十一章并发控制问题的产生事务并发执行带来的问题会产生多个事务同时存取同一数据的情况可能会存取和存储不正确的数据,①读A=50①读C=100①读A=16读B=100执行C=C*2②读A=16求和=150写回C=200③执行A=A-1②读B=100②读C=200写回A=15执行B=B*2③撤销…提交写回B=200C恢复为100④执行A=A-1③读A=50写回A=15读B=200求和=250(验算不对)不可重复读读“脏”数据丢失修改Date7第十一章并发控制产生的不一致性的根本原因操作冲突如果两个事务发生的两个操作都针对于同一数据项,只要其中有一个是写操作,则这两个操作是冲突的。:安排多个事务中的操作的执行次序。设有事务,T1:R1(x)W1(y)T2:R2(x)W2(x)T3:R3(y)W3(y)串行调度:并发调度:Ri(x)表示事务Ti对数据项x进行读操作;Wi(x)表示事务Ti对数据项x进行写操作;S1:R1(x)W1(y)R2(x)W2(x)R3(y)W3(y)S2:R2(x)R1(x)W1(y)R3(y)W2(x)W3(y)Date10第十一章并发控制