基于PM-chord算法的数据网格副本定位方法

摘要

提出一种数据网格环境下的分布式副本定位算法PM-chord,以完成对所需数据副本的快速定位,降低存储和更新开销.PM-chord取逆时针方向为chord环的正方向,对节点和数据编码后按前缀匹配的原则查询数据,同时增加前继副本机制.分析及实验表明,该算法具有很高的副本定位效率,能够有效解决网格中的查询"热点"问题,具有良好的可靠性和可行性.