云计算环境中高效分布式索引技术
针对现有索引方法中的性能瓶颈和维护成本问题,提出了一种分布式多访问入口B+树索引方法,实现了区间查询的高效并行,以及索引结构的较低维护成本.首先通过给分布式B+树的每个叶子节点维护一个路由表,并通过在树的不同层次上构建平衡二叉树来选择有关节点作为路由表的表项,实现区间搜索的高效并行;然后利用B+树节点分裂逐层传递性和B+树结构的平衡性实现节点分裂时只在较小子树内更新路由信息,减少更新消息数量,从而降低路由信息维护成本.实验表明,本文方法有很好的性能和较低的维护成本.
云计算、分布式B+树、索引、性能、维护成本
39
P208(一般性问题)
The National Basic Research Program of China 973 Program,No.2011CB302601; the National High Technology Research and Development Program of China 863 Program,No.2011AA01A202; the Science and Technology Program of Hunan Province,Nos.2013FJ4335,2013FJ4295; the Constructing Program of the Key Discipline in Huaihua University.国家973计划资助项目2011CB302601;国家863计划资助项目2011AA01A202;湖南省科技计划资助项目2013FJ4335,2013FJ4295;怀化学院重点学科建设资助项目.
2015-01-12（万方平台首次上网日期，不代表论文的发表时间）
1375-1381
