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

摘要：

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

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

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金61432006,61332006,U1401256;国家863计划项目2016YFB1000905,2018YFB1003400

在线出版日期：2018-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：79-90,119