dht數據路由演算法_一致性hash虛擬節點怎麼理解

A. 一致性hash虛擬節點怎麼理解

環割法（一致性 hash）環割法的原理如下：

1. 初始化的時候生成分片數量 X × 環割數量 N 的固定方式編號的字元串，例如 SHARD-1-NODE-1，並計算所有 X×N 個字元串的所有 hash 值。

2. 將所有計算出來的 hash 值放到一個排序的 Map 中，並將其中的所有元素進行排序。

3. 輸入字元串的時候計算輸入字元串的 hash 值，查看 hash 值介於哪兩個元素之間，取小於 hash 值的那個元素對應的分片為數據的分片。

數據比較

下面將通過測試對環割法和跳躍法的性能及均衡性進行對比，說明 DBLE 為何使用跳躍法代替了環割法。

數據源：現場數據 350595 條
測試經過：
1. 通過各自的測試方法執行對於測試數據的分片任務。
2. 測試方法：記錄分片結果的方差；記錄從開始分片至分片結束的時間；記錄分片結果與平均數的最大差值。
3. 由於在求模法 PartitionByString 的方法中要求分片的數量是 1024 的因數，所以測試過程只能使用 2 的指數形式進行測試，並在 PartitionByString 方法進行測試的時候不對於 MAC 地址進行截斷，取全量長度進行測試。

熱點內容

cpu頻率計演算法發布：2025-03-10 05:23:46 瀏覽：519

壓縮模量與壓縮性發布：2025-03-10 05:19:00 瀏覽：996

android特效控制項發布：2025-03-10 05:12:59 瀏覽：412

linux文件為空發布：2025-03-10 05:06:50 瀏覽：38

189原版伺服器地址發布：2025-03-10 04:57:24 瀏覽：115

程序員談國足發布：2025-03-10 04:49:39 瀏覽：336

本地電腦如何做網站伺服器發布：2025-03-10 04:21:37 瀏覽：484

小尋s5下載的app怎麼卸載發布：2025-03-10 04:17:35 瀏覽：306

zbrushpdf 發布：2025-03-10 03:45:26 瀏覽：897

met肌肉能量技術pdf 發布：2025-03-10 03:32:34 瀏覽：195

php面試重點發布：2025-03-10 03:27:35 瀏覽：683

如何從管理員界面刪除文件夾發布：2025-03-10 03:21:47 瀏覽：908

單片機三匯流排信息如何隔離發布：2025-03-10 03:21:38 瀏覽：690

雲伺服器研發費用明細發布：2025-03-10 03:17:45 瀏覽：957

unity3d手機游戲開發pdf 發布：2025-03-10 03:05:30 瀏覽：366

mysql重啟命令linux 發布：2025-03-10 03:00:27 瀏覽：876

程序員日常業余內容發布：2025-03-10 02:55:47 瀏覽：363

steam如何更改吃雞伺服器發布：2025-03-10 02:55:38 瀏覽：212

我的世界up主多人用什麼伺服器發布：2025-03-10 02:49:14 瀏覽：161

縫紉機電腦機編程發布：2025-03-10 02:48:41 瀏覽：59

dht數據路由演算法