• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (2): 99-102.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • Previous Articles     Next Articles

An Optimized WindowBased Net   Increment Algorithm for Database Replication

  

  1. (School of Software,Shanghai Jiaotong University,Shanghai 200240,China)
  • Received:2008-11-03 Revised:2009-02-08 Online:2010-01-25 Published:2010-01-26

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 “windowbased 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 timecost function.

Key words: data synchronization;replication;net increment replication;distributed

CLC Number: