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 地址進行截斷，取全量長度進行測試。

熱點內容

安卓java調用python 發布：2025-02-01 00:27:58 瀏覽：395

java標准時間發布：2025-02-01 00:26:15 瀏覽：137

華為伺服器湖北渠道商雲主機發布：2025-02-01 00:20:43 瀏覽：30

韓式面部護理解壓視頻發布：2025-02-01 00:15:34 瀏覽：301

pdf換成jpg圖片發布：2025-02-01 00:14:01 瀏覽：897

dh加密演算法發布：2025-02-01 00:13:45 瀏覽：107

安卓手機如何隱藏微信信息提示發布：2025-02-01 00:12:22 瀏覽：632

nodejs解壓縮發布：2025-02-01 00:12:20 瀏覽：262

直流雙轉子壓縮機發布：2025-02-01 00:12:07 瀏覽：952

pythonxmlstring 發布：2025-02-01 00:06:08 瀏覽：822

用私鑰加密之後可以用公鑰解密發布：2025-02-01 00:01:28 瀏覽：788

ug如何啟動伺服器發布：2025-01-31 23:34:57 瀏覽：444

csgo防抖動命令發布：2025-01-31 23:18:23 瀏覽：960

如何弄到手機app頁面的源碼發布：2025-01-31 23:18:22 瀏覽：441

androidwindows7破解版發布：2025-01-31 23:15:05 瀏覽：363

解壓視頻動畫怎麼拍發布：2025-01-31 23:07:23 瀏覽：748

連漲啟動源碼發布：2025-01-31 22:50:34 瀏覽：163

小奔運動app網路異常怎麼回事發布：2025-01-31 22:41:24 瀏覽：449

php開啟壓縮發布：2025-01-31 22:40:40 瀏覽：307

伺服器主機如何設置啟動發布：2025-01-31 22:36:22 瀏覽：285

dht數據路由演算法