基于P2P分布式多维平衡树的数据索引结构的复杂查询  

Complex queries about an index structure based on P2P distributed multi-dimensional balanced tree

作　　者：陈保平[1] 焦小炜[1] 

机构地区：[1]石家庄铁道学院大型结构健康诊断与控制研究所,河北石家庄050043

出　　处：《河北省科学院学报》2008年第3期14-19,共6页Journal of The Hebei Academy of Sciences

摘　　要：对等网络(P2P)中,如何高效的支持对多维数据的复杂查询是一个重要的问题。在现有的P2P系统中对于这样的查询经常受到查询类型的约束,或者需要很高的维护开销。将跳跃图技术和平衡树索引结合在一起,并借助小波技术辅助平衡负载,设计了一种简单有效的索引结构DMBTI(分布式多维平衡树索引),研究了分布式多维平衡树的构造、导航算法、平衡负载过程和维护方法。进行了性能测试实验,结果证明了这种结构的优越性。It is important to efficiently support complex queries over multi-dimensional data in P2P systems. Such queries often suffer from some limitations such as being constrained to support certain types of queries or excessive maintenance overheads in current P2P systems. In this paper we present a simple, yet effective index structure called DMBTI （distributed multi-dimensional balance tree index）to address the problem of complex queries over multi-dimensional data in P2P systems, by means of both skip graph and balanced tree index techniques. The structure of the tree, the algorithm of the navigation, load balancing mechanism and maintained methods are also discussed. The evaluation experiment verified the superiority of the proposed framework.

关 键 词：多维数据 复杂查询 平衡树 对等网络 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]