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

摘要：

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

关键词：辅助索引、日志结构合并树、NoSQL

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

资助基金：国家863计划项目2015AA015307;国家自然科学基金U1401256,61402180,61402177;CCF-腾讯联合研究基金AGR20150114;上海市自然科学研究基金14ZR1412600

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

页数：共10页

页码：36-44,66