论文部分内容阅读
分布式文件系统HDFS采用机架感知的副本放置策略在一定程度上保证了数据的可靠性，但系统运行一段时间后会出现数据分布不均衡的情况．虽然使用Balancer程序可以对数据进行重分布，但对数据存储不均衡处理的后置性影响了系统的数据读取速率和可靠性．采用多层一致性哈希的副本放置策略，首先通过一致性哈希算法获得数据副本对应的机架位置，再通过一致性哈希算法获得该机架下对应的数据节点位置并最终成为存储位置．一致性哈希算法在查找对应位置的过程中采用地址等分和虚拟节点的技术，提高了查找的效率和分布的均衡性．该策略在数据均衡