一种基于跳跃hash的对象分布算法

• 作者: 伍卫国 张兴军 徐志伟 聂世强 蔡毅
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据分布 对象存储系统 跳跃hash
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 分布式云存储:理论、技术、系统专题
• 页码范围: 1927-1939
• 页数: 13页
• 分类号: TP316
• 字数: 8808字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005200

摘要

如何有效地将海量数据分布到存储节点,是存储系统首要解决的问题.提出的MJHAR(matrix-based jump hash algorithm for replication data)对象分布算法简洁、高效,支持权值和数据冗余机制.该算法创造性地将节点映射到二维矩阵,对象的分布、定位只需从矩阵的行内、行间计算目标节点的行号和列号即可.理论研究表明,该算法满足公平性、自适应性、紧凑性、节点变化对象迁移量较小的特点.实验结果表明,该算法的计算时间比一致性hash算法快40％,比跳跃hash算法快23％,极大地缩短了计算时间,且比一致性hash算法对象分布更加均匀.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍卫国	西安交通大学电子与信息工程学院	93	1002	15.0	29.0
2	张兴军	西安交通大学电子与信息工程学院	37	347	8.0	18.0
3	聂世强	西安交通大学电子与信息工程学院	4	9	2.0	3.0
4	徐志伟	西安交通大学电子与信息工程学院	4	32	2.0	4.0
5	蔡毅	西安交通大学电子与信息工程学院	1	6	1.0	1.0