-
题名一种新的分布式并行索引树——DPB^+-Tree
- 1
-
-
作者
唐继勇
白新跃
杨峰
何建
-
机构
电子科技大学自动化学院
-
出处
《计算机科学》
CSCD
北大核心
2005年第12期75-78,共4页
-
文摘
随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的。对DPB^+-Tree响应时间的仿真结果表明 DPB^+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势。
-
关键词
分布式并行索引
B^+树
hash结构
DPB^+-Tree
-
Keywords
Distributed and parallel index, B^+-Tree, Hash structure, DPB^+-Tree
-
分类号
TP338.8
[自动化与计算机技术—计算机系统结构]
TP311.13
[自动化与计算机技术—计算机软件与理论]
-