基于LSM Tree的分布式索引实现

• 作者: 张召 翁海星 隆飞 高明
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 辅助索引 日志结构合并树 NoSQL
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 存储与索引
• 页码范围: 36-44,66
• 页数: 10页
• 分类号: TP31
• 字数: 5583字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2016.05.005

摘要

近年来Log-Structured-Merge(LSM) Tree在NoSQL系统中得到了广泛地应用.主要是因为LSM Tree架构提出了延迟更新和批量写入的算法,将随机写转换为批量写,减少了磁盘臂的移动开销,从而大大地提升了数据库的写入性能.然而,读性能却也因此受到影响.LSMTree和B Tree之间的本质区别使得NoSQL系统不适宜直接引用B Tree作为辅助索引结构.本文实现了LSM Tree下的一种分布式辅助索引结构,提出针对这种读写分离架构的索引批量加载策略,并对LSM Tree的查询计划树进行了缓冲优化,避免了重复的查询解析,使得索引读的性能得到了相应的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张召	华东师范大学数据科学与工程研究院	22	359	6.0	18.0
2	高明	华东师范大学数据科学与工程研究院	14	151	5.0	12.0
3	翁海星	华东师范大学数据科学与工程研究院	3	16	2.0	3.0
4	隆飞	华东师范大学数据科学与工程研究院	1	5	1.0	1.0