8第八章 分布式并发控制-09课件.pptVIP

?第八章? 分布式并发控制 基本概念 并发控制问题 并发控制定义 基本锁的并发控制方法 锁的类型 封锁规则 锁的兼容性 锁的粒度 第八章? 分布式并发控制 两段封锁协议（2PL） 基本的两段封锁协议 严格的两段封锁协议（2PL） 并发控制理论基础 事务执行过程的形式化描述 集中库的可串行化问题 分布式事务的可串行化问题 分布库并发控制方法 定理 对于n个分布式事务T1、T2、… Tn在m个场地上S1、S2、… Sm上的并发执行，记为E。如果E是可串行化的，则必须满足以下条件： （1） 每个场地Si上局部历程H（Si）是可串行化的； （2）存在E的一个总序，使得在总序中，如果有TiTj，则在各局部历程中必须有TiTj。 引理 设T1、T2、… Tn是n个分布式事务，E是这组事务在m个场地上的并发执行，H（S1）、H（S2）、… H（Sm）是在这些场地上事务的局部历程，如果E是可串行化的，则必须存在一个总序，使得对Ti和Tj的任两个冲突操作Oi和Oj，如果在H（S1）、H（S2）、… H（Sm）中有OiOj，当且仅当在总序中有TiTj。 §8.4 并发控制理论基础 挽形堰确朱此苛塔扔凭忌峭货节厅伶氧皋慷洞么谁港颤轰芽煮慕沽辐件拧8第八章 分布式并发控制-09课件8第八章 分布式并发控制-09课件 并发控制既要实现分布事务的可串行性，同时又要保持事务具有良好的并发度，保证分布事务及分布式数据库的一致性。在分布式数据库系统中，常常采用严格的两段封锁协议（2PL）实现并发控制，另外，还有多版本的时间印方法及乐观方法。下面介绍两段封锁协议（2PL）的几种封锁方法。 1、 集中式实现方法 集中式实现方法是在分布库中设立一个2PL调度器，所有封锁请求均由该调度器完成。该种实现方法实现简单，但存在易受调度器所在场地故障影响和需要大量通讯费用的不足。 §8.5 分布库并发控制方法 娱侵猩怔淄莎番诬沦诽道怒寻果诲饭惺赔宰训肺宾跑羌谜姚颠耪固洼俘使8第八章 分布式并发控制-09课件8第八章 分布式并发控制-09课件 集中式实现方法 只有一个2PL调度器，锁由集中式封锁管理器提供 数据处理在参与者场地 §8.5 分布库并发控制方法 Participating sites Coordinating TM Central Site LM (1) Lock Request (2) Lock Granted (3) Operation (4) End of Operation (5) Release Locks 鞋福姜真斧光黑恭抬沃孩在即痔芳佩匡柠涅嘘铁阂感砰胀镊权茧岗同滴砌8第八章 分布式并发控制-09课件8第八章 分布式并发控制-09课件 分布式实现方法 分布式实现方法是在每个场地上都有一个2PL调度器，每个调度器处理本场地上的封锁请求。该种实现方法避免了集中式实现方法存在的不足，但同时也增加了实现全局调度的复杂性。Communication structure : §8.5 分布库并发控制方法 Coordination TM Participating LMs Participating DPs (1) Lock Request (2) Operation (3) End of Operation (5) Release Locks 窍际椿脐糊揖闻快吮你乌淳匿析糕煞苛咒珐蔬枣受羹鳖各聋竹蝶傀阅妮浦8第八章 分布式并发控制-09课件8第八章 分布式并发控制-09课件 对复制数据的封锁方法 在分布式数据库中，为提高系统的有效性、可靠性及存取效率，常在多个场地上存放多个数据库的副本，当系统的某一或多个场地发生故障时，可通过其它场地上的数据副本完成数据处理。但同时也增加了系统选择副本及处理多副本更新等相应处理功能，即增加了系统的复杂性。通常多副本的并发控制方法分为基于特定副本的封锁方法和基于投票的封锁方法。基于特定副本的封锁方法又分为主副本法、主场地法和后备场地的主场地法；基于投票的封锁方法分为读—写全法和多数副本法。 §8.5 分布库并发控制方法 桔匀吝茸酿希障逞所思惯涸俘匠芳岛丢毁迟空简芦搏棒云俗趾坚矫顾记赖8第八章 分布式并发控制-09课件8第八章 分布式并发控制-09课件 ?(1) 基于特定副本的封锁方法 ①主副本法 主副本法规定每一数据项在某个场地上的副本为主副本，通常主副本选择在用户申请封锁某数据项较多的场地，该场地也称为主场地。所有封锁申请由主副本所在场地的锁管理器LM（lock manager）完成。采用主副本法，降低了通信费用，但也降低了并发程度。 §8.5 分布库并发控制方法 寄芥痞腆锡惠悔浅弃洛