计算机研究与发展2022,Vol.59Issue(4) :721-736.DOI:10.7544/issn1000-1239.20210231

内存事务中并发控制协议研究综述

Survey on Concurrency Control Protocols of In-Memory Transactions

姜天洋 张广艳 李之悦
计算机研究与发展2022,Vol.59Issue(4) :721-736.DOI:10.7544/issn1000-1239.20210231

内存事务中并发控制协议研究综述

Survey on Concurrency Control Protocols of In-Memory Transactions

姜天洋 1张广艳 2李之悦
扫码查看

作者信息

  • 1. 清华大学计算机科学与技术系 北京 100084
  • 2. 北京信息科学与技术国家研究中心(清华大学) 北京 100084
  • 折叠

摘要

事务为数据库等系统的上层应用提供了强大的保证.NoSQL数据库通过弱化对事务的支持来获得更高的扩展性,却难以满足OLTP等应用的事务性需求.之后提出的NewSQL数据库架构回归了高一致性的事务支持,并兼顾了海量数据的高效管理.因此,NewSQL数据库逐步将事务执行所需的数据从硬盘迁移到内存中以提升事务执行的效率.但是,已有内存事务的并发控制协议与新兴的存储、网络设备并不适配.从处理策略、版本控制、冲突解决3个维度对近10年来的内存事务中并发控制协议进行了分类阐述,进而从性能、扩展性、持久性3个方面比较了有代表性的并发控制协议.之后总结了4个改进内存事务并发控制协议的技术思路:消除事务扩展瓶颈,利用新硬件加速事务处理,降低事务中止概率,高效保证事务持久性.最后指出了内存事务并发控制协议的未来研究方向.

关键词

内存事务/并发控制/分布式系统/远程直接内存访问/持久性内存

引用本文复制引用

基金项目

国家自然科学基金(62025203)

国家自然科学基金(61672315)

国家重点研发计划(2018YFB0203902)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量1
参考文献量2
段落导航相关论文