| 本文已被：浏览 3718次 下载 8488次 |
码上扫一扫！ |
|
|
| 内存数据库并发控制算法的实验研究 |
|
赵泓尧1,2, 赵展浩1,2, 杨皖晴1,2, 卢卫1,2, 李海翔3, 杜小勇1,2
|
|
1.数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;2.中国人民大学 信息学院, 北京 100872;3.腾讯科技(北京)有限公司 计费平台部, 北京 100193
|
|
| 摘要: |
| 并发控制算法是数据库系统保证事务执行正确且高效的重要手段，一直是数据库工业界和学术界研究的核心问题之一.将并发控制算法的基本思想归纳为“先定序后检验”，并基于该思想对现有各类并发控制算法进行了重新描述和分类总结.基于在开源内存型分布式事务测试床3TS上的实际对比实验，系统性地探究了各类算法的优缺点和适用场景，为面向内存数据库的并发控制算法的后续研究提供参考. |
| 关键词: 数据库系统 事务处理 并发控制算法 3TS 内存数据库 |
| DOI：10.13328/j.cnki.jos.006454 |
| 分类号: |
| 基金项目:国家重点研发计划（2020YFB2104100）；国家自然科学基金（61972403，61732014）；中央高校基本科研业务费专项资金（20XNLG22）；中国人民大学-腾讯联合实验室联合项目基金 |
|
| Experimental Study on Concurrency Control Algorithms in In-Memory Databases |
|
ZHAO Hong-Yao1,2, ZHAO Zhan-Hao1,2, YANG Wan-Qing1,2, LU Wei1,2, LI Hai-Xiang3, DU Xiao-Yong1,2
|
|
1.Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872, China;2.School of Information, Renmin University of China, Beijing 100872, China;3.Billing Platform Department, Tencent Technology (Beijing) Co. Ltd, Beijing 100193, China
|
| Abstract: |
| The concurrency control algorithm is a key component to guarantee the correctness and efficiency of executing transactions. Thus far, substantial effort has been devoted to proposing new concurrency controls algorithms in both database industry and academia. This study abstracts a common paradigm of the state-of-the-art and summarizes the core idea of concurrency control algorithms as “ordering-and-verifying”. Then, the existing concurrency control algorithms are re-presented following the ordering-and-verifying paradigm. Based on extensive experiments under an open-source memory-based distributed transaction testbed called 3TS, it is systematically demonstrated the advantages and disadvantages of the mainstream state-of-the-art concurrency control algorithms. Finally, the preferable application scenario is summarized for each algorithm and some valuable references are provided for the follow-up research of concurrency control algorithms used in in-memory databases. |
| Key words: database system transaction processing concurrency control algorithm 3TS in-memory database |
