第八章 分布式并发控制[精选].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 并发控制理论基础 并发控制既要实现分布事务的可串行性，同时又要保持事务具有良好的并发度，保证分布事务及分布式数据库的一致性。两段封锁协议（2PL）封锁方法的思想是要求事务在对一数据项进行操作之前必先对该数据项封锁，封锁成功后才能进行操作。若该数据项已经被其它事务封锁，且为冲突操作，则该事务必处于等待状态，直到该数据对象被释放为止。在分布式数据库系统中，常常采用严格的两段封锁协议（2PL）实现并发控制，另外，还有时间印方法及乐观方法。严格的两段封锁协议（2PL）要求在全局事务结束后，各个子事务才能释放锁。下面介绍两段封锁协议（2PL）的几种封锁方法。 1、 集中式实现方法 集中式实现方法是在分布库中设立一个2PL调度器，所有封锁请求均由该调度器完成。该种实现方法实现简单，但存在易受调度器所在场地故障影响和需要大量通讯费用的不足。 §8.5 分布库并发控制方法 1、 集中式实现方法 Communication structure of centralized 2PL §8.5 分布库并发控制方法 Data processor at Participating sites Coordinating TM Central Site LM (1) Lock Request (2) Lock Granted (3) Operation (4) End of Operation (5) Release Locks 2、 分布式实现方法 分布式实现方法是在每个场地上都有一个2PL调度器，每个调度器处理本场地上的封锁请求。该种实现方法避免了集中式实现方法存在的不足，但同时也增加了实现全局调度的复杂性。 §8.5 分布库并发控制方法 2、 分布式实现方法 分布式实现方法是在每个场地上都有一个2PL调度器，每个调度器处理本场地上的封锁请求。该种实现方法避免了集中式实现方法存在的不足，但同时也增加了实现全局调度的复杂性。Communication structure : §8.5 分布库并发控制方法 Coordination TM Participating Schedulers Participating DMs (1) Lock Request (2) Operation (3) End of Operation (5) Release Locks 3、对复制数据的封锁方法 在分布式数据库中，为提高系统的可用性、可靠性及存取效率，常在多个场地上存放多个数据库的副本，当系统的某一或多个场地发生故障时，可通过其它场地上的数据副本完成数据处理。但同时也增加了系统选择副本及处理多副本更新等相应处理功能，即增加了系统的复杂性。通常多副本的并发控制方法分为基于特定副本的封锁方法和基于投票的封锁方法。基于特定副本的封锁方法又分为主副本法、主场地法和后备场地的主场地法；基于投票的封锁方法分为读—写全法和多数副本法。 §8.5 分布库并发控制方法 ?(1)基于特定副本的封锁方法 ①主副本法 主副本法规定每一数据项在某个场地上的副本为主副本，通常主副本选择在用户申请封锁某数据项较多的场地，该场地也称为主场地。所有封锁申请由主副本所在场地的锁管理器LM（lock manager）完成。采用主副本法，降低了通信费用，但也降低了并发程度。 §8.5 分布库并发控制方法 ②主场地法 主场地法规定保存副本的某个场地为主场地，所有封锁申