数据库7.DB System.pptx

数据库系统与应用数据库系统并发控制并发控制数据库恢复技术并发控制技术并发控制概述事务模型事务调度与可串行性基于锁的并发控制协议并发控制概述 数据库系统一般可以分为单用户和多用户系统两种。在任何时刻只允许一个用户使用的数据库系统称为单用户数据库系统。允许多个用户同时使用的数据库系统称为多用户数据库系统。多数数据库系统都是多用户系统。例如飞机订票数据库系统、银行数据库系统等并发控制概述在一个多用户数据库系统中，数据库中存储的数据项是用户程序存取的基本信息资源。一个存取或改变数据库内容的程序的运行称为一个数据库事务，简称事务。多个事务可同时运行并同时要求存取或修改同一个数据库记录。如果不对并发运行的事务加以适当的控制，则会引起很多问题。T1READ(X)X:=X-NWRITE(X)READ(Y)Y:=Y+NWRITE(Y)T2READ(X)X:=X+MWRITE(X)并发控制概述以飞机订座数据库系统为例：每个航班对应一个数据库记录。每个记录包括对应航班已经预订的座位数和一些其他信息设X和Y分别是航班A1和A2对应的数据库记录。事务T1取消航班A1上已经预订的N个座位，并为航班A2增加N个预订座位.事务T2为航班A1增加M个座位。 T1READ(X)X:=X-NWRITE(X)READ(Y)Y:=Y+NWRITE(Y)T2READ(X)X:=X+MWRITE(X)并发控制概述数据更新丢失问题T1READ(X)X:=X-NWRITE(X)READ(Y)Y:=Y+NWRITE(Y)T2READ(X)X:=X+MWRITE(X)并发控制概述临时值问题并发控制概述T1READ(X)X:=X-NWRITE(X)READ(Y)Y:=Y+NWRITE(Y)T3SUM=0READ(A)SUM=SUM+AREAD(X)SUM=SUM+XREAD(Y)SUM=SUM+Y错误聚集计算问题 并发控制技术并发控制概述事务模型事务调度与可串行性基于锁的并发控制协议事务模型一个存取或更改数据库的程序的运行过程称为数据库事务，简称事务。事务是数据库应用程序的基本逻辑单位。 事务模型任何事务都使用READ和WRITE操作存取数据库READ(X, Y)的实现算法：确定包含数据项X的磁盘块的地址A；如果地址为A的数据不在主存缓冲区中，则把A所在磁盘块读入到主存缓冲区；从主存缓冲区中找到数据项X，存入程序变量Y。事务模型任何事务都使用READ和WRITE操作存取数据库WRITE(Y, X)的实现算法：确定包含数据项X的磁盘块的地址A；如果地址为A的磁盘块不在主存缓冲区中，则把A磁盘块读入主存缓冲区；把程序变量Y的值存入A磁盘块所在主存缓冲区；立即或以后把包含A磁盘块的缓冲区写到磁盘存储器。事务模型事务的原子性 事务中的所有操作要么全部被成功地完成而且这些操作的结果被永久地存储到数据库中，要么这个事务对数据库和其他事务没有任何影响。称这个性质为事务的原子性。每个事务都必须满足原子性。事务模型 事务的原子性 事务原子性可能遭到破坏的因素有如下两个：多个事务并发运行时，不同事务的操作交叉运行。数据库管理系统必须保证多个事务的交叉运行不影响这些事务的原子性。事务在运行中间被强行停止。数据库管理系统必须保证被强行终止的事务对数据库和其他事务没有任何影响。保证事务原子性的主要方法是“串行化”方法。事务模型事务的状态事务模型事务的性质 原子性 事务是数据库系统运行的原子程序单元。每个事务的所有操作要么被全部成功地执行，要么一个也不被执行;数据库正确保持性 一个事务的正确执行必须把数据库从一个正确状态转换为另一个正确状态;操作结果永久保持性 如果一个事务使数据库发生了改变，而且该事务已经进入提交状态，则这些改变将不会因以后的失败而丢失;独立性 一个事务在进入提交状态之前，它对数据库的更新不可由其他事务读取。这个性质避免了上节讨论的临时值问题，也避免了后边将讨论的嵌套回滚处理问题;可串行性 并发运行的多个事务的运行效果与这些事务按某种次序顺序运行的效果相同.并发控制技术并发控制概述事务模型事务调度与可串行性基于锁的并发控制协议事务调度与可串行性T0:READ(A);A := A - 50;WRITE(A);READ(B);B := B + 50;WRITE(B)T1:READ(A);tmp := A×0.1;A := A-tmp;WRITE(A);READ(B);B := B+tmp;WRITE(B) 设T0和T1是两个事务。事务T0从帐号A转50元钱到帐号B。事务T1把帐号A的存款的10%转到帐号B。事务调度与可串行性A和B的最终值分别是855和2145元，A+B在两个事务执行结束时仍然是1000+2000。设帐号A和帐号B目前的存款分别是1000元和2000元。调度1：事务调度与可串行性