基于跳躍hash的對(duì)象分布算法

　　如何有效地將海量數(shù)據(jù)分布到存儲(chǔ)節(jié)點(diǎn)，是存儲(chǔ)系統(tǒng)首要解決的問(wèn)題．提出的MJHAR（matrix-based jump　hash algorithm for replication data）對(duì)象分布算法簡(jiǎn)潔、高效，支持權(quán)值和數(shù)據(jù)冗余機(jī)制．該算法創(chuàng)造性地將節(jié)點(diǎn)映射到二維矩陣，對(duì)象的分布、定位只需從矩陣的行內(nèi)、行間計(jì)算目標(biāo)節(jié)點(diǎn)的行號(hào)和列號(hào)即可．理論研究表明，該算法滿足公平性、自適應(yīng)性、緊湊性、節(jié)點(diǎn)變化對(duì)象遷移量較小的特點(diǎn)．實(shí)驗(yàn)結(jié)果表明。該算法的計(jì)算時(shí)間比一致性hash算法快40%，比跳躍hash算法快23%．極大地縮短了計(jì)算時(shí)間，且比一致性hash算法對(duì)象分布更加均勻。