第五章 分布式数据库中的并发控制.pptVIP

第五章 分布式数据库中的并发控制（Concurrent Control） 一.并发控制的概念和原理 二.可串行化理论 三.分布式数据库系统并发控制的加锁技术 四.死锁管理 五.分布式数据库系统并发控制的时标技术 六.分布式数据库系统并发控制的乐观方法 第五章 分布式数据库中的并发控制（Concurrent Control） 事务是访问数据库的逻辑工作单位，是一个操作序列，也是恢复处理和并发控制的基本单元。 事务具有ACID特性：原子性、一致性、隔离性、永久性 恢复管理机制负责保证事务的永久性和原子性； 并发控制机制负责保证事务的一致性和隔离性； 一、并发控制的概念和原理 并发(能力)：指多事务在同一时间对相同数据同时访问（的能力） 数据库的特点就是数据的集中管理和共享。通常总有若干事务在运行，这些事务可能并发存取相同的数据。事务的并发操作可以提高系统运行的效率，但这种并发功能也会对数据的一致性带来危险。 试想：若有两个用户都试图访问某个银行用户的记录，同时要求修改该用户的存款余额，情况会怎样呢？ 并发事务的冲突： (1)丢失更新 (2)破坏完整性约束 (3)不一致读 （1）丢失更新：一个用户（或事务）已完成的更新操作可能被另一个用户（或事务）更新操作所掩盖。 例：转帐事务T1：从帐号x中取100元，存入帐号y中。 另一事务T2：向帐号中转入100元 初始：帐号x中有100元 （2）破坏完整性约束（不一致分析）:当两个事务并发执行时，会引起数据库的完整性约束被破坏问题。 例：surgen:记录外科医生有资格进行的手术 （3）不一致读问题——读脏数据“脏数据”：把未提交的随后又被撤消的更新数据称为“脏数据”如果允许一个读事务读另一个正在执行却未完成的更新事务的结果，那么读取得结果可能是不正确的，即所谓的读脏数据或不一致读问题 T5: 更新事务 Begin transaction T5 read balancex balancex= balancex-100 if balancex0 then begin print ‘insufficient funds’ abort T5 end write balancex rollback 讨论了当事务并发执行时可能出现的问题，一般的关系数据库都具有并发控制的能力，DBMS中具有并发控制机制，其控制算法的任务：合理安排这些事务的执行进程以避免冲突的出现。 并发控制：指在用户数据修改的过程中保证该数据不被覆盖或改变的方式，也是指在多用户环境下，对 数据库并发操作进行规范的机制。 其目的是为了避免对数据的丢失更新，读脏数据与破坏完整性约束等问题，从而保证数据的正确性与一致性。 显然：如果DBMS在一个时间段内允许一个事务执行，即在允许下一个事务开始之前，当前事务必须提交，则不会出现并发控制的问题。但数据库系统的一个重要指标：查询的响应速度，要求并发执行程度的最大化。 因此：事务要尽量的并发，而又不能出现相互间的冲突。 如何最大限度地开发事务执行的并发度，是近年来数据库技术研究的热点问题。 分布式数据库的并发控制 分布式事务是分布式操作的序列，被操作的数据分布在不同的站点上。 （1)数据的分布对用户是透明的：用户应用对数据的请求是全局的、总体的； （2)允许数据在多个站点上有副本：数据更新时必须同时正确所有的副本。 分布式事务的并发控制，是DDBMS事务管理器的基本任务之一.并发控制就是负责正确协调并发事务的执行，保证这种并发的存取操作不致破坏数据库的完整性和一致性，确保并发执行的多个事务能够正确地运行并获得正确的结果。 分布式并发控制技术是以集中是数据库的并发控制技术为基础，以串行化理论为基础，并针对分布式系统的特点扩展而来。对一组并发事务可能存在多种正确调度，分布式DBMS事务管理器的并发控制机制应采用代价最小的正确调度。 二. 可串行化理论 1、集中式系统的串行性问题:集中式数据库的并发控制以串行化理论为基础 （1）事务： 按照串行化理论，一个在数据库上运行的事务的所有操作，按其性质分为读和写，事务是由一系列数据库的读、写操作组成的。 （2）调度表(Schedule)： 事务的一个操作序