6.4网络分割与提交协议6.4.1网络分割的概述1.网络分割.pptVIP

6.4网络分割与提交协议6.4.1网络分割的概述1.网络分割 网络分割是由于通信线路故障造成的,可能导致信息丢失.如果一个分割仅仅使网络分裂成两部分,称为简单分割,否则称为多重分割. 希望:能开发出非阻断的协议来终结这些事务,就有可能使每一区域中的站点做出与其他区域站点一致的终结决定.这意味着每一区域的站点仍可继续执行事务,而不用考虑网络分割. 现实:一般来说,在出现网络分割时,不可能找到非阻断的终结协议.然而,可以设计出能够应付简单分割的非阻断的原子提交协议. 2.非冗余数据库和冗余数据库情形 非冗余数据库情况下,网络分割由提交协议来处理,特别地,由终结协议和恢复协议来处理. 冗余数据库的情况下,由复制控制协议来处理. 3.网络分割的处理策略和准则 悲观策略:强调数据库的一致性,因此不允许在不能保持数据库的一致性的情况下,在一个区域上执行事务. 乐观策略:强调数据库的可获得性,即使这可能导致不一致性. 语法的准则:把可串行性作为基本的正确性准则. 语义的准则:更抽象的正确性准则,依赖于数据库事务的语义. 6.4.2 网络分割的提交协议 本节仅考虑语法方法。 在非冗余数据库情况下处理网络分割的终结协议都是悲观的。 要处理的基本问题：哪个区域可以继续进行正常的操作。 1.集中式协议 主站点：由于主站点管理着封锁表，所以，主站点并发控制算法允许包含主站点的区域可以继续进行正常