J4 ›› 2010, Vol. 32 ›› Issue (2): 99-102.doi: 10.3969/j.issn.1007130X.2010.
• 论文 • 上一篇 下一篇
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
作者简介:
Received:
Revised:
Online:
Published:
摘要：
数据库复制是保持数据一致性、提高灾难应对能力和数据可访问性的途径。目前常用的复制工具大多采用异步方式，需要处理增量的问题。本文在Daffodil Replicator的基础上，针对数据库净增量复制技术做一些探讨和研究，提出利用窗口算法来平衡产生、传输和解析净增量数据的资源压力和时间代价，对该算法的时间复杂度做出估计，使用采样的方法来拟合时间函数曲线，确定最优情况。
关键词: 数据库同步, 复制, 净增量复制, 分布式数据库, 复制性能
Abstract:
Database replication is usually used to keep data consistency and enhance disaster tolerance and data accessibility. A majority of replication tools are asynchronous, which always face increment replication problems. In this paper, based on the tool named “Daffodil Replicator”, a “windowbased net increment replication” algorithm is used to balance the resource pressure and the time cost when the program generates, delivers and parses net increment data. To optimize this algorithm, sampling is used to analyze the best parameters for the timecost function.
Key words: data synchronization;replication;net increment replication;distributed
中图分类号:
TP311.13
郝之晓, 吴刚. 带窗口的净增量数据库复制优化算法[J]. J4, 2010, 32(2): 99-102.
HAO Zhi-Xiao, TUN Gang. An Optimized WindowBased Net Increment Algorithm for Database Replication[J]. J4, 2010, 32(2): 99-102.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/10.3969/j.issn.1007130X.2010.
http://joces.nudt.edu.cn/CN/Y2010/V32/I2/99
