Optimistic Transaction Processing in Deterministic Database  

作　　者：Zhi-Yuan Dong Chu-Zhe Tang Jia-Chen Wang Zhao-Guo Wang Hai-Bo Chen Bin-Yu Zang 

机构地区：[1]Institute of Parallel and Distributed Systems,Shanghai Jiao Tong University,Shanghai 200240,China

出　　处：《Journal of Computer Science & Technology》2020年第2期382-394,共13页计算机科学技术学报（英文版）

摘　　要：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.

关 键 词：DETERMINISTIC DATABASE CONCURRENCY CONTROL SCALABILITY 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]