一种新的分布式并行索引树--DPB+-Tree

摘要：

随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段.本文提出一种适合于分布式并行的新索引树结构--DPB+-Tree,该索引树以B+树和hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的.对DPB+-Tree响应时间的仿真结果表明DPB+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势.

关键词：分布式并行索引、B+树、hsh结构、DPB+-Tree

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：75-78