基于日志结构合并树的轻量级分布式索引实现方法

• 作者: 崔双双 王宏志
• 来源期刊: 计算机应用
• 关键词: 日志结构合并树 分布式索引 HBase 查询优化
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 第37届CCF中国数据库学术会议(NDBC2020)|The 37th CCF National Database Conference (NDBC 2020)
• 页码范围: 630-635
• 页数: 6页
• 分类号: TP312
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020091543

摘要

针对现有基于日志结构合并树(LSM-Tree)实现的分布式数据库仅支持高效的主键查询,无法让用户快速地应用在自己的集群中的问题,提出了基于LSM-Tree的轻量级分布式索引实现方法SIBL.首先,通过对主键属性列建立索引来提高非主键属性的查询效率;然后,提出了分布式索引构建算法以及基于等距取样的索引区间划分算法,从而保证了索引在系统中的均匀分布,并且优化了传统索引的查询算法,将索引文件看作特殊的数据文件分布式地存储在系统中,从而保证了系统的负载均衡和可扩展性;最后,将该方法与华为二级索引方案HIndex在HBase数据库上进行实验来比较二者的索引构建的时间和空间开销、索引的查询性能和系统的负载均衡等性能,验证得出所提出的方法使查询性能提升了50～200倍.