DB(一致性约束)XYZT1T2T1:Read(x)T2:Read(x)xx+10 xx-20 Write(x)Write(x)Read(y)Read(y)y y-15 y y*2 Write(y)Write(y)Commit Commit对于这两个事务,可产生如下五种调度:5.1.4 分布式事务的可串行化调度 1.使用优先图判别可串行化调度 算法5.1测试调度S的可串行化对于调度S中的事务T1,在图中创建一个节点T1。2)3)4)5)并发控制算法的分类开始加锁点结束事务执行过程获得锁释放锁两阶段锁协议开始结束事务执行阶段获得锁释放锁 严格2PL(Strict Two-phase Locking)协议数据项使用参与者 DPs加锁请求操作分布式2PL的通信结构协调者 TM参与者 LMs操作结束释放锁数据库段1段元组元组元组元组.多级粒度树关系nn关系11.T2T1XSIXSIXISY=yes,表示相容的请求 N=no,表示不相容的请求(a)数据锁的相容矩阵(b)锁的强度的偏序关系 锁的相容矩阵