计算机应用

作者：崔双双, 王宏志

单位：哈尔滨工业大学 计算学部, 哈尔滨 150001

关键词：日志结构合并树,分布式索引,HBase,查询优化

基金：国家重点研发计划项目（2018YFB1004700）；国家自然科学基金资助项目（U1866602，61602129，61772157）。

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

来源：2021年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第3期