题名
LevelDB架构与相关改进分析
DOI
作者
俞加平
作者单位
宁波大学信息科学与工程学院
摘要
键值数据库是NoSQL数据库中的一种,LevelDB作为典型的键值数据库,其底层采用LSM树作为存储架构,写入性能十分优异,一直是人们研究和改进键值型数据库性能的基准线。本文首先对LevelDB的整体结构做了剖析,并以LevelDB中的重要数据结构和读写操作为轴线,详细分析了LevelDB如何实现快速存取的目标。本文接着对当前以LevelDB为代表,基于LSM树存储结构的数据库改进做了深入调查和分类,在对已有技术分析的基础上,指出了非关系型数据库未来可能的研究方向。
关键词
键值数据库；LSM树；数据存储；数据检索
刊名
天线研究
ISSN
3078-9710
年、卷(期)
20204
所属期刊栏目
信息通讯
打印