大规模数据库系统中的容错部分复制

摘要:在部分复制的数据库中,我们研究了一种分散的方法来提交事务。先前的协议要么完全重新执行事务,要么计算事务的总顺序。与之相反,我们的方法应用更新值,并仅对冲突事务进行排序。结果是事务执行更快,并且分布式数据库以小型委员会形式提交。这两个效果都有助于保持在数据库和事务数量增加时的可扩展性。我们的算法确保串行化,并且即使发生故障也是可用和安全的。

作者:Pierre Sutra (INRIA Rocquencourt), Marc Shapiro (INRIA Rocquencourt)

论文ID:0802.0137

分类:Databases

分类简称:cs.DB

提交时间:2009-09-29

PDF 下载: 英文版 中文版pdf翻译中