We use cookies to improve your experience with our site.

使用乐观事务处理优化确定性数据库

Optimistic Transaction Processing in Deterministic Database

  • 摘要: 确定性数据库能够去除事务的分布式提交协议、减少事务间的冲突开销,进而提升分布式事务处理的性能。然而,现有的确定性数据库设计没有考虑单机上的可扩展性。在本文中,我们提出了一个可扩展的确定性并发控制——确定与乐观并发控制(DOCC),以针对性地优化确定性数据库存在的问题。DOCC在单机上和跨机器间都拥有很高的可扩展性。DOCC的性能提升主要来自于延后事务的确定性执行调度,以及避免了只读事务对于事务处理的阻塞,进而在满足确定性数据库确定性执行的同时充分利用事务间的并行性。基于TPC-C的测试显示,DOCC相比于现有的确定性数据库Calvin有最高8倍的性能提升。

     

    Abstract: Deterministic databases can improve the performance of distributed workload by eliminating the distributed commit protocol and reducing the contention cost. Unfortunately, the current deterministic scheme does not consider the performance scalability within a single machine. In this paper, we describe a scalable deterministic concurrency control, Deterministic and Optimistic Concurrency Control (DOCC), which is able to scale the performance both within a single node and across multiple nodes. The performance improvement comes from enforcing the determinism lazily and avoiding read-only transaction blocking the execution. The evaluation shows that DOCC achieves 8x performance improvement than the popular deterministic database system, Calvin.

     

/

返回文章
返回