软件学报

作者：赵泓尧，赵展浩，杨皖晴，卢卫，李海翔，杜小勇

单位：赵泓尧，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087211,赵展浩，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087202,杨皖晴，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087203,卢卫，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087204,李海翔，腾讯科技(北京)有限公司 计费平台部, 北京 10019305,杜小勇，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087206

关键词：数据库系统;事务处理;并发控制算法;3TS;内存数据库

基金：国家重点研发计划（2020YFB2104100）；国家自然科学基金（61972403，61732014）；中央高校基本科研业务费专项资金（20XNLG22）；中国人民大学-腾讯联合实验室联合项目基金

并发控制算法是数据库系统保证事务执行正确且高效的重要手段，一直是数据库工业界和学术界研究的核心问题之一.将并发控制算法的基本思想归纳为“先定序后检验”，并基于该思想对现有各类并发控制算法进行了重新描述和分类总结.基于在开源内存型分布式事务测试床3TS上的实际对比实验，系统性地探究了各类算法的优缺点和适用场景，为面向内存数据库的并发控制算法的后续研究提供参考.

来源：2022年第3期

《软件学报》期刊编辑部

查看软件学报杂志2022年第3期