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

• 作者: 李东静 王康 陈海光
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 分布式存储 数据读写策略 Redis 一致性哈希
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 24-29
• 页数: 6页
• 分类号: TP301
• 字数: 5596字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.07.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李东静	南京航空航天大学计算机科学与技术学院	5	41	3.0	5.0
2	陈海光	上海师范大学信息与机电工程学院	12	69	5.0	8.0
3	王康	上海师范大学信息与机电工程学院	3	38	3.0	3.0