8第八章 分布式并发控制-09.ppt

?第八章? 分布式并发控制 基本概念 并发控制问题 并发控制定义 基本锁的并发控制方法 锁的类型 封锁规则 锁的兼容性 锁的粒度 第八章? 分布式并发控制 两段封锁协议（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）的几种封锁方法。 1、 集中式实现方法 集中式实现方法是在分布库中设立一个2PL调度器，所有封锁请求均由该调度器完成。该种实现方法实现简单，但存在易受调度器所在场地故障影响和需要大量通讯费用的不足。 §8.5 分布库并发控制方法 集中式实现方法 只有一个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 分布式实现方法 分布式实现方法是在每个场地上都有一个2PL调度器，每个调度器处理本场地上的封锁请求。该种实现方法避免了集中式实现方法存在的不足，但同时也增加了实现全局调度的复杂性。Communication structure : §8.5 分布库并发控制方法 Coordination TM Participating LMs Participating DPs (1) Lock Request (2) Operation (3) End of Operation (5) Release Locks 对复制数据的封锁方法 在分布式数据库中，为提高系统的有效性、可靠性及存取效率，常在多个场地上存放多个数据库的副本，当系统的某一或多个场地发生故障时，可通过其它场地上的数据副本完成数据处理。但同时也增加了系统选择副本及处理多副本更新等相应处理功能，即增加了系统的复杂性。通常多副本的并发控制方法分为基于特定副本的封锁方法和基于投票的封锁方法。基于特定副本的封锁方法又分为主副本法、主场地法和后备场地的主场地法；基于投票的封锁方法分为读—写全法和多数副本法。 §8.5 分布库并发控制方法 ?(1) 基于特定副本的封锁方法 ①主副本法 主副本法规定每一数据项在某个场地上的副本为主副本，通常主副本选择在用户申请封锁某数据项较多的场地，该场地也称为主场地。所有封锁申请由主副本所在场地的锁管理器LM（lock manager）完成。采用主副本法，降低了通信费用，但也降低了并发程度。 §8.5 分布库并发控制方法 ②主场地法 主场地法规定保存副本的某个场地为主场地，所有封锁申请由主场地的锁管理器LM（lock manager）完成。即系统中的所有封锁申请都要传到主场地，由主场地决定是否同意封锁请求。由于在主场地法中，所有锁申请由一个场地处理，易形成瓶颈，当主场地出故障时，整个系统将瘫痪。 ③后备场地的主场地法 为防止主场地故障，设立另一个场地为后备主场地，当主场地发生故障后，由后备主场地顶替主场地。 §8.5 分布库并发控制方法 (2) 基于投票的封锁方法 ①读—写全法 读—写全法指当事务对某一数据项加锁时，若为读锁，只需封锁其中一个副本，即只需向选中的副本所在场地发送锁申请报文；若为写锁，必须封锁所有副本，即需要向所有存有该数据项的副本所在场地发送锁申请报文。因此，在写锁情况下通信费用较