Experimental Study of Concurrency Control Algorithms in Main-memory Database Systems |
| |
Authors: | Hongyao Zhao Zhanhao Zhao Wanqing Yang Wei Lu Haixiang Li Xiaoyong Du |
| |
Affiliation: | Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872, China; School of Information, Renmin University of China, Beijing 100872, China;Billing Platform Department, Tencent Inc., Beijing 100193, China |
| |
Abstract: | The concurrency control algorithm is a key approach for a database system to guarantee the correctness and efficiency of the transaction execution. Thus, substantial effort has been devoted to proposing new concurrency control algorithms in both the database industry and academia. In this paper, we take the lead in summarizing the fundamental ideas of concurrency control algorithms as ``ordering-and-verifying''. We then redescribe and sort out the existing concurrency control algorithms following the ordering-and-verifying paradigm. On the basis of extensive comparative experiments on an open-source main-memory distributed transaction testbed called 3TS, we systematically investigate the advantages and disadvantages of the mainstream concurrency control algorithms and finally summarize the preferable application scenario for each algorithm to provide valuable references for follow-up research on concurrency control algorithms used in main-memory databases. |
| |
Keywords: | database system transaction processing concurrency control algorithm 3TS main-memory database |
|
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|