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

摘要：

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

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

所属期刊栏目：28

分类号：TP316(计算技术、计算机技术)

资助基金：国家重点研发计划2016YFB1000303;国家自然科学基金61672423National Key Research and Development Program of China2016YFB1000303;National Natural Science Foundation of China61672423

在线出版日期：2017-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1927-1939