⼀致性Hash算法

⼀致性哈希算法思路如下： ⾸先有⼀條直線，直線開頭和結尾分別定爲爲1和2的32次⽅減1，這相當於⼀個地址，對於這樣⼀條 線，彎過來構成⼀個圓環形成閉環，這樣的⼀個圓環稱爲hash環。我們把服務器的ip或者主機名求 hash值然後對應到hash環上，那麼針對客戶端⽤戶，也根據它的ip進⾏hash求值，對應到環上某個位 置，然後如何確定⼀個客戶端路由到哪個服務器處理呢？按照順時針⽅向找最近的服務器節點

>>阅读原文<<