分布式数据库复制方法探讨.pdfVIP

第23卷 计算机应用 VoI·23 June，2003 2003年6月 ComputerApplications ———————————————————————————————————————————————————————————————一 文章编号：1001—9081(2003)06z一0149—02 分布式数据库复制方法探讨 舒后Ⅵ，齐红心3 (1．北京印刷学院电子工程系，北京102600；2．中国科技大学研究生院，北京100039； 3．核工业培训中心，北京102600) 摘要：针对同步复制方法的主要缺点，引入复制技术。介绍了几种基于不同技术的复制协议， 并分别阐述各自的特点及协议内容。 关键词：复制协议；串行化复制；游标复制；快照复制；原子广播 文献标识码：A 中图分类号：TP311．133．1 作直到读操作结束。 送阶段：若n是只读操作(或查询操作)，那么提交扎； 在分布式数据库中，为了提高系统的可靠性、存取效率和 否则将所有写操作打包成一条写指令集孵；，利用组通信的 改善系统性能，采用数据副本的方法，即在全部站点存放整个 定序服务组播到各站点，站点接收到w毪后，将它交付给相应 数据库的副本。但副本的增加却带来数据一致性的问题，利 的数据库系统。 用副本控制技术可以解决副本一致的问题。 锁阶段：一旦交付了仰鼍，按原子步骤处理所需的锁： 根据更新传播的时间，副本控制技术可分为两大类：同步 1)对职鬟里的每一个写操作E(x)： 复制与异步复制。同步复制是指在事务提交之前，更新操作 若x没有锁，则授予，转去执行操作；若x上已有一个写 在所有副本之间完成。优点是保障了副本之间的一致性及较 锁或x上所有读锁来自于其它事务，且事务的写指令集已被 强的容错性。缺点包括死锁、通信量的增加、限制了站点规模 接收，那么必须等待这些锁释放，才能获得新锁；若有一个已 及事务响应时间延长等。异步复制是指在事务提交之后，更 获得的读锁r，(x)(来自事务巧)，且事务巧的写指令集臃，还 新操作才被传播到其它各站点。优点是降低了通信量、缩短 没有被接收，则夭折巧，若孵，已被发送，则使用组通信的基 了响应时间，缺点是先提交后更改，这样在不同站点的副本之 本服务(无定序服务)来广播夭折信息口f，因为对于天折信息 间存在不一致问题。 不要求各站点按次序接收。然后矾(x)获得相应写锁。 复制协议的设计是为解决同步复制的两个主要缺点：1) 2)若死是一个本地事务，利用组通信的基本服务(无定 避免了任何类型的死锁；2)协议提供不同程度的隔离，可满 序服务)广播提交信息c。。 足不同应用的需求。满足单副本串行化是衡量复制数据库正 写阶段：获得所有写锁后，执行相应的操作。 确的一个严格标准。由于串行化是严格的理论标准，实际较 结束阶段： 难实现。在商业数据库产品中，通常是利用不同程度的隔离 1)各站点交付完提交信息c。后，待n的所有操作执行完 来实现这种串行化。 毕，提交n且释放所有的锁。 2)各站点交付完夭折信息口。后，‰如所有已执行的操 2数据库复制协议