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

文档介绍：第十一章 并发控制
问题的产生
事务的并发执行可能产生的不一致性★
串行化调度★
并发控制机制★
SQL Server 的加锁机制(自学)
Date
1
编辑ppt
问题的产生
多用户数据库系统的存在
允许多个用户同时使用的数据库系统
飞机定票数据库系统
银行数据库系统
特点：在同一时刻并发运行的事务数可达数百个
Date
2
编辑ppt
事务串行执行
每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。
不能充分利用系统资源，发挥数据库共享资源的特点。
T1
T2
T3
Date
3
编辑ppt
事务交叉并发方式
在单处理机系统中，事务的并行执行是这些并行事务的并行操作轮流交叉运行。
单处理机系统中的并行事务并没有真正地并行运行，但能够减少处理机的空闲时间，提高系统的效率。
Date
4
编辑ppt
事务同时并发方式
多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。
Date
5
编辑ppt
问题的产生
事务并发执行带来的问题
会产生多个事务同时存取同一数据的情况
可能会存取和存储不正确的数据，破坏事务一致性和数据库的一致性
Date
6
编辑ppt
事务的并发执行可能产生的不一致性
T1
T2
T1
T2
T1
T2
① 读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=200
C恢复为100
④执行A=A-1
③ 读A=50
写回A=15
读B=200
求和=250
(验算不对)
不可重复读
读“脏”数据
丢失修改
Date
7
编辑ppt
产生的不一致性的根本原因
操作冲突
如果两个事务发生的两个操作都针对于同一数据项，只要其中有一个是写操作，则这两个操作是冲突的。
Date
8
编辑ppt
串行化调度
调度
可串行化调度
Date
9
编辑ppt
调度
调度：安排多个事务中的操作的执行次序。
设有事务，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)
Date
10
编辑ppt