分布式日志结构数据库系统的主键维护方法研究

来源：华东师范大学学报·哲学社会科学版杂志2018年第5期北京时间：

作者：黄建伟, 张召, 钱卫宁

单位：黄建伟,男,硕士研究生,研究方向为分布式数据库.E-mail:jwhuang@stu.ecnu.edu.cn.

摘要：目前在电子商务、社交网络、移动互联网等各类应用中存在大量的写密集型负载（例如，电子商务的秒杀活动、社交用户生成的数据流等），这使得基于日志结构的存储成为现代数据库系统中普遍的后端存储方式.而基于日志结构的数据存储方式一般只支持追加操作，高效的主键维护（主键的生成和更新）可以很好地提升数据库追加操作的性能.此外，在分布式和并发的环境中实现主键维护功能还要面临主键唯一性约束、事务性维护、高处理性能的挑战.因此，本文针对日志结构数据存储的特点，研究了如何在分布式日志结构数据库系统中实现高效的主键维护功能.首先，我们提出了两类先读后写操作的并发控制模型；其次，我们应用这两类模型设计了几种高效的主键维护算法；最后，我们在自己的基于日志结构的分布式数据库系统CEDAR中实现了本文提出的主键维护方法，并通过一系列实验验证了所提方法的高效性.

关键词：日志结构,分布式数据库,主键维护,并发环境,

基金资助：国家自然科学基金（61432006，61332006，U1401256）；国家863计划项目（2016YFB1000905，2018YFB1003400）