基于跳躍hash的對(duì)象分布算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
如何有效地將海量數(shù)據(jù)分布到存儲(chǔ)節(jié)點(diǎn),是存儲(chǔ)系統(tǒng)首要解決的問題.提出的MJHAR(matrix-based jump hash algorithm for replication data)對(duì)象分布算法簡潔、高效,支持權(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ì)象分布更加均勻。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
基于跳躍hash的對(duì)象分布算法下載
相關(guān)電子資料下載
- IBM將收購軟件公司HashiCorp 249
- OpenHarmony語言基礎(chǔ)類庫【@ohos.util.HashSet (非線性容器HashSet)】 182
- OpenHarmony語言基礎(chǔ)類庫【@ohos.util.HashMap (非線性容器HashMap)】 666
- IBM收購HashiCorp拓展AI驅(qū)動(dòng)云軟件產(chǎn)品 438
- IBM已同意收購HashiCorp 估值64億美元 344
- GeminiDB 新特性:讓 Redis 廣告頻控愛不釋手的 exHASH 914
- Redis官方搜索引擎來了,性能炸裂! 1149
- HarmonyOS 非線性容器特性及使用場景 251
- 如何使用Python PySNMP模塊獲取設(shè)備指標(biāo)呢? 1103
- Mysql索引是什么東西?索引有哪些特性?索引是如何工作的? 593