一致性Hash算法背景
　　一致性哈希算法在1997年由麻省理工學院中提出的，設計目標是為了解決
分布式緩存數據變動和映射問題，某個機器宕機了，分母數量改變了，自然取余數不OK了。
??
? ?提出一致性Hash解決方案。 目的是當服務器個數發生變動時，盡量減少影響客戶端到服務器的映射關系

1、算法構建一致性哈希環

一致性哈希環
? ? 一致性哈希算法必然有個hash函數并按照算法產生hash值，這個算法的所有可能哈希值會構成一個全量集，這個集合可以成為一個hash空間[0,2^32-1]，這個是一個線性空間，但是在算法中，我們通過適當的邏輯控制將它首尾相連(0 = 2^32),這樣讓它邏輯上形成了一個環形空間。
?
? ?它也是按照使用取模的方法，前面筆記介紹的節點取模法是對節點（服務器）的數量進行取模。而一致性Hash算法是對2^32取模，簡單來說，一致性Hash算法將整個哈希值空間組織成一個虛擬的圓環，如假設某哈希函數H的值空間為0-2^32-1（即哈希值是一個32位無符號整形），整個哈希環如下圖：整個空間按順時針方向組織，圓環的正上方的點代表0，0點右側的第一個點代表1，以此類推，2、3、4、……直到2^32-1，也就是說0點左側的第一個點代表2^32-1， 0和2^32-1在零點中方向重合，我們把這個由2^32個點組成的圓環稱為Hash環。

2、服務器IP節點映射

將集群中各個IP節點映射到環上的某一個位置。
? ?將各個服務器使用Hash進行一個哈希，具體可以選擇服務器的IP或主機名作為關鍵字進行哈希，這樣每臺機器就能確定其在哈希環上的位置。假如4個節點NodeA、B、C、D，經過IP地址的哈希函數計算(hash(ip))，使用IP地址哈希后在環空間的位置如下：

3、key落到服務器的落鍵規則

當我們需要存儲一個kv鍵值對時，首先計算key的hash值，hash(key)，將這個key使用相同的函數Hash計算出哈希值并確定此數據在環上的位置，從此位置沿環順時針“行走”，第一臺遇到的服務器就是其應該定位到的服務器，并將該鍵值對存儲在該節點上。
如我們有Object A、Object B、Object C、Object D四個數據對象，經過哈希計算后，在環空間上的位置如下：根據一致性Hash算法，數據A會被定為到Node A上，B被定為到Node B上，C被定為到Node C上，D被定為到Node D上。

?