第5章 分布式数据库中并发控制.ppt

通常，数据库总有若干个事务在运行，这些事务可能并发地存取相同的数据，称为事务的并发操作。 当数据库中有多个事务并发执行时，系统必须对并发事务之间的相互作用加以控制，这是通过并发控制机制来实现的。 并发控制就是负责正确协调并发事务的执行，保证这种并发的存取操作不至于破坏数据库的完整性和一致性，确保并发执行的多个事务能够正确地运行并获得正确的结果。 分布式数据库中的并发控制解决多个分布式事务对数据并发执行的正确性，保证数据库的完整性和一致性。比集中式并发控制更复杂。 集中式DB环境 T1 T2 … Tn 分布式DB环境 多处理器 单处理器 事务Ti Ti= { ?i, i } 其中： ?i : 操作符集合：{Ri(x), Wi(x) } U {Ai, Ci } Ai, Ci 是最后的操作符，只能是其一 i : (冲突)操作有序执行，Ri(x) i Wi(x) 或 Wi(x) i Ri(x) 操作符集 读Ri(x)和写Wi(x)动作序列 冲突动作 R1(A) W2(A) W1(A) W2(A) R1(A) W2(A) 一个调度 事务的一个操作序列称为一个调度，一般用S表示 比如，S: R1(x),R2(y),W2(