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

来源：软件学报杂志2017年第8期北京时间：

作者：聂世强,伍卫国,张兴军,蔡毅,徐志伟

单位：聂世强，西安交通大学 电子与信息工程学院, 陕西 西安 71004911,伍卫国，西安交通大学 电子与信息工程学院, 陕西 西安 71004902,张兴军，西安交通大学 电子与信息工程学院, 陕西 西安 71004903,蔡毅，西安交通大学 电子与信息工程学院, 陕西 西安 71004904,徐志伟，西安交通大学 电子与信息工程学院, 陕西 西安 71004905

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

关键词：数据分布;对象存储系统;跳跃hash

基金资助：国家重点研发计划（2016YFB1000303）；国家自然科学基金（61672423）