论文研究——无需水平集重新初始化 .pdf

在Peer-to-Peer（P2P）环境中管理复杂的空间数据，首先需要建立空间数据索引。对相关研究进行了分析总结，设计出了一种分布式四叉树与本地R*树相结合的新索引模型P2PQR-tree。P2PQR-tree将四叉树技术应用于P2P环境，并利用复制策略实现了负载均衡。给出了索引生成算法，并对算法性能进行了分析。P2PQR-tree数据组织更加合理、能够更好地支持元数据管理、易于实现权限控制、减少了分布式索引变化，更好地适应了对等网络的动态特性。