1
数据库系统
数据库系统与应用
并发控制
并发控制
数据库恢复技术
2
并发控制概述
事务模型
事务调度与可串行性
基于锁的并发控制协议
3
并发控制技术
数据库系统一般可以分为单用户和多用户系统两种。
在任何时刻只允许一个用户使用的数据库系统称为单用户数据库系统。
允许多个用户同时使用的数据库系统称为多用户数据库系统。
多数数据库系统都是多用户系统。
例如飞机订票数据库系统、银行数据库系统等
4
并发控制概述
在一个多用户数据库系统中,数据库中存储的数据项是用户程序存取的基本信息资源。
一个存取或改变数据库内容的程序的运行称为一个数据库事务,简称事务。
多个事务可同时运行并同时要求存取或修改同一个数据库记录。如果不对并发运行的事务加以适当的控制,则会引起很多问题。
5
并发控制概述
以飞机订座数据库系统为例:
每个航班对应一个数据库记录。每个记录包括对应航班已经预订的座位数和一些其他信息
设X和Y分别是航班A1和A2对应的数据库记录。
事务T1取消航班A1上已经预订的N个座位,并为航班A2增加N个预订座位.
事务T2为航班A1增加M个座位。
6
并发控制概述
数据更新丢失问题
7
并发控制概述
临时值问题
8
并发控制概述
错误聚集计算问题
9
并发控制概述
T1
READ(X)
X:=X-N
WRITE(X)
READ(Y)
Y:=Y+N
WRITE(Y)
T3
SUM
原创力文档

文档评论(0)