分布式数据库中的并发控制.ppt

文档介绍：第五章分布式数据库中的并发控制


在通常情况下数据库中总是有若干个事务在运行,这些事务可能并发地存取相同的数据,称为事务的并发操作。
当数据库中有多个事务并发执行时,系统必须对并发事务之间的相互作用加以控制,这是通过称为并发控制机制来实现的。
分布式并发控主要是解决多个分布式事务对数据并发执行的正确性
另外,在分布式数据库中,允许数据被复制在多个站点上,当需要对数据执行更新操作时,也必须同时正确地更新它的所有副本。
1).丢失更新问题
对某个数据项处理上的先后会造成结果的不正确。
2).不一致分析问题
3).依赖于未提交更新的问题

若干个事务并发执行的结果与按希望的顺序执行的结果相同时,称诸事务是可串行的
1)分布式事务的一个调度
2)串行调度
3)可串行化调度

1)事务
2)冲突操作
3)并发事务的一个调度
4)串行调度
5)一致性调度
6)两个调度等价
7)可串行化调度


1)使用优先图判别可串行化调度

2)分布式数据库中可串行化理论的扩展

3)单副本可串行化
4)读一个/写全部副本控制协议

1)使用协议或规则保证调度是可串行化的(如2PL)
2)并发控制机制常用的方法及其分类:
封锁方法
时标排序的方法
混合的方法

:
基本思想是事务访问数据项前要对该数据项封锁,如果已被其他事务锁定,就要等等,直到那个事务释放该锁为止.
1)锁的粒度,类型和操作

粒度会影响并发控制和恢复的性能
首先,数据项尺寸越大,允许的并发程度越低
另外,数据项尺寸越小,数据库中项的数理越多

共享锁S,排他锁X

READ_LOCK读封锁
WRITE_LOCK写封锁
UNLOCK解锁