一致性雜湊演算法在2023年由麻省理工學院提出，是一種特殊的雜湊演算法，目的是解決分布式快取的問題。
[1] 在移除或者新增乙個伺服器時，能夠盡可能小地改變已存在的服務請求與處理請求伺服器之間的對映關係。一致性雜湊解決了簡單雜湊演算法在分布式雜湊表( distributed hash table，dht) 中存在的動態伸縮等問題 [2] 。
知識複習:
1. 常規hash由多少位16進製制數組成??? 8位16進製制數組成 2^32次方
2. 如果對相同的資料進行hash計算問結果是否相同??? 結果必然相同.
①平衡性是指hash的結果應該平均分配到各個節點，這樣從演算法上解決了負載均衡問題.
實現平衡性的方案:引入虛擬節點
②單調性是指在新增或者刪減節點時，不影響系統正常執行 [4] 。
特點:在進行資料遷移時,要求盡可能小的改變資料.
③分散性是指資料應該分散地存放在分布式集群中的各個節點(節點自己可以有備份)，不必每個節點都儲存所有的資料 [4] 。
俗語: 雞蛋不要到放到乙個籃子裡
關於一致性Hash演算法
在大型web應用中，快取可算是當今的乙個標準開發配置了。在大規模的快取應用中，應運而生了分布式快取系統。分布式快取系統的基本原理，大家也有所耳聞。key value如何均勻的分散到集群中？說到此，最常規的方式莫過於hash取模的方式。比如集群中可用機器適量為n，那麼key值為k的的資料請求很簡單的應...
一致性hash演算法 面試必備 一致性hash演算法
最近公司在招人，我們準備的問題中有一道是關於一致性hash演算法的問題，只有一些面試者能夠回答上來，而且答的也不是很全面，有的面試者只是聽說過，有的連聽都沒聽過，下面我把一致性hash演算法整理一下分享給大家 一致性雜湊演算法在1997年由麻省理工學院的karger等人在解決分布式cache中提出的...
一致性hash演算法虛擬節點 一致性hash演算法
hash 演算法也叫做雜湊演算法，他可以讓任意長度的資料m對映成為長度固定的值h。hash演算法的第乙個作用就是資料的快速儲存與查詢。寫過程式的人都知道，基本上主流的程式語言裡面都有個資料結構叫做map dictionary或者 hash table 它是根據key來直接訪問結果的資料結構。key的...