【摘要】：如何有效地將海量數(shù)據(jù)分布到存儲節(jié)點,是存儲系統(tǒng)首要解決的問題.提出的MJHAR(matrix-based jump hash algorithm for replication data)對象分布算法簡潔、高效,支持權(quán)值和數(shù)據(jù)冗余機制.該算法創(chuàng)造性地將節(jié)點映射到二維矩陣,對象的分布、定位只需從矩陣的行內(nèi)、行間計算目標節(jié)點的行號和列號即可.理論研究表明,該算法滿足公平性、自適應性、緊湊性、節(jié)點變化對象遷移量較小的特點.實驗結(jié)果表明,該算法的計算時間比一致性hash算法快40%,比跳躍hash算法快23%,極大地縮短了計算時間,且比一致性hash算法對象分布更加均勻.
[Abstract]:MJHAR (matrix-based jump hash algorithm for replication data) object distribution algorithm is simple, efficient, and supports weight and data redundancy mechanism. The algorithm creatively maps nodes to two-dimensional matrix, object distribution and location. Theoretical research shows that the algorithm satisfies the characteristics of fairness, adaptability, compactness and less object migration. Experimental results show that the algorithm is 40% faster than consistent hash algorithm, 23% faster than jump hash algorithm, and greatly shortens the computation time. The computation time is more uniform than that of the consistent hash algorithm.
【作者單位】： 西安交通大學電子與信息工程學院;
【基金】：國家重點研發(fā)計劃(2016YFB1000303) 國家自然科學基金(61672423)~~
【分類號】：TP333

【相似文獻】

相關期刊論文 前2條

1 徐鳳剛;許俊奎;潘清;;可擴展Hash方法的一種改進算法[J];計算機工程與應用;2006年04期

2 陳濤;肖儂;劉芳;付長勝;;基于聚類和一致Hash的數(shù)據(jù)布局算法[J];軟件學報;2010年12期

，

本文編號：2185300