内存数据库并发控制算法的实验研究

作者:赵泓尧; 赵展浩; 杨皖晴; 卢卫*; 李海翔; 杜小勇*
来源:软件学报, 2022, 33(03): 867-890.
DOI:10.13328/j.cnki.jos.006454]

摘要

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

  • 单位
    腾讯科技(北京)有限公司; 中国人民大学; 数据工程与知识工程教育部重点实验室

全文