一种新的分布式并行索引树——DPB^＋-Tree

计算机科学 ›› 2005, Vol. 32 ›› Issue (12): 75-78.

• 软件工程与数据库技术 • 上一篇下一篇

一种新的分布式并行索引树——DPB^＋-Tree

唐继勇白新跃杨峰何建

电子科技大学自动化学院,成都610054

出版日期:2018-11-17 发布日期:2018-11-17

TANG Ji-Yong ,BAI Xin-Yue ,YANG Feng ,HE Jian （School of Automation, University of Electronic Science and Technology of China, Chengdu 610054）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

关键词: 分布式并行索引 B^＋树 hash结构 DPB^＋-Tree

Abstract: Along with the continuously extending of the number of data, the search operations become more and more complicated. The distributed and parallel index gradually become the valid means of resolving this complicated problem because its high performance. Th

Key words: Distributed and parallel index, B^＋-Tree, Hash structure, DPB^＋-Tree

唐继勇白新跃杨峰何建. 一种新的分布式并行索引树——DPB^＋-Tree[J]. 计算机科学, 2005, 32(12): 75-78. https://doi.org/

TANG Ji-Yong ,BAI Xin-Yue ,YANG Feng ,HE Jian （School of Automation, University of Electronic Science and Technology of China, Chengdu 610054）. [J]. Computer Science, 2005, 32(12): 75-78. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种新的分布式并行索引树——DPB^＋-Tree

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0