云计算环境中高效分布式索引技术

编号 zgly0000889628

文献类型 期刊论文

文献题名 云计算环境中高效分布式索引技术

作者 黄斌  彭宇行  彭小宁 

作者单位 武汉大学计算机学院  怀化学院计算机系  国防科技大学计算机学院 

母体文献 武汉大学学报;信息科学版 

年卷期 2014(11)

页码 1375-1381

年份 2014 

关键词 云计算  分布式B+树  索引  性能  维护成本 

文摘内容 针对现有索引方法中的性能瓶颈和维护成本问题,提出了一种分布式多访问入口B+树索引方法,实现了区间查询的高效并行,以及索引结构的较低维护成本。首先通过给分布式B+树的每个叶子节点维护一个路由表,并通过在树的不同层次上构建平衡二叉树来选择有关节点作为路由表的表项,实现区间搜索的高效并行;然后利用B+树节点分裂逐层传递性和B+树结构的平衡性实现节点分裂时只在较小子树内更新路由信息,减少更新消息数量,从而降低路由信息维护成本。实验表明,本文方法有很好的性能和较低的维护成本。