分布式数据库概要1.ppt

第五章 分布式数据库中的并发控制 5.1并发控制的概念和理论 1.并发控制的概念 在通常情况下数据库中总是有若干个事务在运行，这些事务可能并发地存取相同的数据，称为事务的并发操作。 当数据库中有多个事务并发执行时，系统必须对并发事务之间的相互作用加以控制，这是通过称为并发控制机制来实现的。 分布式并发控主要是解决多个分布式事务对数据并发执行的正确性 另外，在分布式数据库中，允许数据被复制在多个站点上，当需要对数据执行更新操作时，也必须同时正确地更新它的所有副本。 1）.丢失更新问题 对某个数据项处理上的先后会造成结果的不正确。 2）.不一致分析问题 3）.依赖于未提交更新的问题 2.事务可串行化理论的基本概念 若干个事务并发执行的结果与按希望的顺序执行的结果相同时，称诸事务是可串行的 1)分布式事务的一个调度 2)串行调度 3)可串行化调度 3.分布式事务的可串行化理论 1)事务 2)冲突操作 3)并发事务的一个调度 4)串行调度 5)一致性调度 6)两个调度等价 7)可串行化调度 例5.1 4.分布式事务的可串行化调度 1）使用优先图判别可串行化调度 算法5.1 2）分布式数据库中可串行化理论的扩展 例5.2 3）单副本可串行化 4）读一个/写全部副本控制协议 5.并发控制机制的常用方法及其分类 1）使用协议或规则保证调度是可串行化的(如2PL) 2）并发控制机制常用的方法及