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

分布式数据库中的并发控制 小组成员：周鸿玲 彭晓静 石子言 并发控制的概念和理论 分布式数据库系统并发控制的封锁技术 分布式数据库系统中的死锁处理 分布式数据库系统并发控制的时标技术 分布式数据库系统并发控制的多版本技术 分布式数据库系统并发控制的乐观方法 英文讲稿transaction 分布式数据库中的并发控制 5.1.1 并发控制的概念： 通常情况下在数据库中，总有若干个事务在运行，这些事务可能并发地存取相同的数据，称为事务的并发操作。 分布式DBMS事务管理器的基本任务之一是执行分布式事务的并发控制。 事务的并发操作提高了系统的运行效率，但也带来了一些问题，主要有以下三种： 图5.1(a)在时间t7丢失了事务T1的更新 注：FIND表示从数据库中读值 UPDATE表示把值写回到数据库 2.不一致分析问题（不可重读） 3.依赖于未提交更新的问题（读脏数据） 集中式DB环境 5.1.2事务可串行化理论的基本概念 事务的可串行性是指若干个事务并发执行的结果与按希望的顺序执行的结果相同时，称诸事务是可串行的。 1.分布式事务的一个调度 通常，以Ti表示某个事务，以Ri（x）表示i事务对数据项x的读操作，以Wi（x）表示i事务对数据项