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

• 作者: 赵泓尧 赵展浩 杨皖晴 卢卫 李海翔 杜小勇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据库系统 事务处理 并发控制算法 3TS 内存数据库
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 数据库系统新型技术专题|SPECIAL TOPIC ON NEW TECHNIQUES OF DATABASE SYSTEMS
• 页码范围: 867-890
• 页数: 24页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.006454

摘要

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