基于P2P网络的AVL索引树范围查询研究

• 作者: 刘金岭
• 来源期刊: 微电子学与计算机
• 关键词: AVL树 范围查询 节点 分布式 索引
• 年，卷（期）: 2011,（2）
• 页码范围: 11-14,19
• 分类号: TP311
• 语种: 中文

摘要

介绍了一种基于P2P网络环境下的多维数据范围查询的通用架构,构造了一个虚拟的基于空间划分的层次树,以保证相关查询区域的探索尽量发生在同层节点之间,减轻了上层节点的查询负担,从而避免了树根结点的瓶颈问题,有效地降低了更新代价.模拟试验证明了该方法的有效性.