大规模数据库系统中的容错部分复制
Fault-Tolerant Partial Replication in Large-Scale Database Systems
摘要：
我们研究了一种分散的方法，在一个复制的数据库中提交事务，部分复制。以前的协议要么完全重新执行事务，要么计算事务的总顺序。相比之下，我们的应用更新值，并且只订购冲突的事务。这使得事务执行得更快，并且分布式数据库在小的委员会中提交。随着数据库和事务数量的增加，这两种效果都有助于保持可伸缩性。我们的算法确保可串行化，是活的和安全的，尽管故障。
英文摘要：
We investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either re-execute transactions entirely and/or compute a total order of transactions. In contrast, ours applies update values, and orders only conflicting transactions. It results that transactions execute faster, and distributed databases commit in small committees. Both effects contribute to preserve scalability as the number of databases and transactions increase. Our algorithm ensures serializability, and is live and safe in spite of faults.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
