分布式存储系统中改进的一致性哈希算法

来源：计算机技术与发展杂志2016年第07期北京时间：

作者：王康;李东静;陈海光

摘要：随着网络存储系统的发展，分布式存储中的数据均匀分布和高效定位的问题越来越备受关注。现存的关于分布式系统的数据分布的可靠性和可用性等方面并不能得到有效的保证。文中提出了一种改进的一致性哈希算法，通过对Redis存储节点进行逻辑划分成一个组，组内采用主从的模式提高了分布式存储的一致性和可靠性，并分析了同一个组内不同读写策略的数据一致性。经过实验比较，该算法能有效地降低系统平均响应时间，提高系统吞吐量，使分布式存储系统负载更为均衡。当组内主节点宕机时，利用从节点的备份数据以及主从切换可以及时对外提供集群服务，这一点有助于实际的研发分布式存储。

关键词：分布式存储;数据读写策略 ;Redis;一致性哈希