文档介绍：第十一章并发控制
问题的产生
事务的并发执行可能产生的不一致性★
串行化调度★
并发控制机制★
SQL Server 的加锁机制(自学)
Date
1
第十一章并发控制
问题的产生
多用户数据库系统的存在
允许多个用户同时使用的数据库系统
飞机定票数据库系统
银行数据库系统
特点：在同一时刻并发运行的事务数可达数百个
Date
2
第十一章并发控制
事务串行执行
每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。
不能充分利用系统资源，发挥数据库共享资源的特点。
T1
T2
T3
Date
3
第十一章并发控制
事务同时并发方式
多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。
Date
5
第十一章并发控制
问题的产生
事务并发执行带来的问题
会产生多个事务同时存取同一数据的情况
可能会存取和存储不正确的数据，破坏事务一致性和数据库的一致性
Date
6
第十一章并发控制
事务的并发执行可能产生的不一致性
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
第十一章并发控制
产生的不一致性的根本原因
操作冲突
如果两个事务发生的两个操作都针对于同一数据项，只要其中有一个是写操作，则这两个操作是冲突的。
Date
8
第十一章并发控制
串行化调度
调度
可串行化调度
Date
9
第十一章并发控制
调度
调度：安排多个事务中的操作的执行次序。
设有事务，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
第十一章并发控制
T1:read(A);
A:=A-50;
write(A);
read(B);
B:=B+50;
write(B).
T2:read(A);
temp:=A*;
A:=A-temp;
write(A);
read(B);
B:=B+temp;
write(B).
T1：从账户A过户￥50到账户B
T2：从账户A过户10%的
存款余额到账户B
执行前 A：￥1000，B：￥2000
Date
11
第十一章并发控制