P2P环境中的空间数据索引模型研究

摘要

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