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

熱點內容

元神的伺服器怎麼看發布：2025-05-09 09:31:10 瀏覽：362

stc8單片機串口中斷發布：2025-05-09 09:14:07 瀏覽：954

信號分析pdf 發布：2025-05-09 09:01:14 瀏覽：927

暴力刪除命令發布：2025-05-09 08:55:46 瀏覽：803

qt如何編譯加快速度發布：2025-05-09 08:50:38 瀏覽：903

php添加數據sql語句發布：2025-05-09 08:45:01 瀏覽：717

免費的小說app有什麼發布：2025-05-09 08:45:00 瀏覽：405

螺桿壓縮機進氣閥動畫發布：2025-05-09 08:38:24 瀏覽：651

兩台伺服器如何做負載均衡發布：2025-05-09 08:38:14 瀏覽：227

程序員的工資是漲的嗎發布：2025-05-09 08:29:07 瀏覽：813

視頻存儲伺服器可以干什麼發布：2025-05-09 08:26:04 瀏覽：463

創建文件夾安裝失敗怎麼回事發布：2025-05-09 08:25:15 瀏覽：832

程序員高考隔了幾年發布：2025-05-09 08:23:48 瀏覽：822

雲伺服器是哪一層發布：2025-05-09 08:20:27 瀏覽：22

jit編譯器的jit什麼意思發布：2025-05-09 08:16:49 瀏覽：330

我想清理手機中空白文件夾發布：2025-05-09 08:08:20 瀏覽：976

電腦e盤文件夾刪不掉怎麼辦發布：2025-05-09 07:43:48 瀏覽：607

外圓凹圓弧編程發布：2025-05-09 07:43:10 瀏覽：462

html5編程題發布：2025-05-09 07:31:11 瀏覽：840

乾燥機製冷壓縮機一開就跳動發布：2025-05-09 07:23:00 瀏覽：389

dht數據路由演算法