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

作者：陈保平; 焦小炜

来源：河北省科学院学报, 2008, (03): 14-19.

DOI：10.16191/j.cnki.hbkx.2008.03.012

• 多维数据
• 复杂查询
• 平衡树
• 对等网络 Multi-dimensional data
• Complex query
• Balanced tree
• P2P

对等网络(P2P)中,如何高效的支持对多维数据的复杂查询是一个重要的问题。在现有的P2P系统中对于这样的查询经常受到查询类型的约束,或者需要很高的维护开销。将跳跃图技术和平衡树索引结合在一起,并借助小波技术辅助平衡负载,设计了一种简单有效的索引结构DMBTI(分布式多维平衡树索引),研究了分布式多维平衡树的构造、导航算法、平衡负载过程和维护方法。进行了性能测试实验,结果证明了这种结构的优越性。

• 单位
  石家庄铁道学院