狠狠色丁香婷婷综合尤物/久久精品综合一区二区三区/中国有色金属学报/国产日韩欧美在线观看 - 国产一区二区三区四区五区tv

    在分布式系統中架構中我們經常提到一致性哈希算法，那么什么是一致性哈希算法，為什么需要一致性哈希算法呢？

1、為什么需要一致性哈希算法

    假設現在有三臺緩存服務器（緩存服務器A、緩存服務器B、緩存服務器C），現在將數據預熱到這三臺服務器，我們可以使用負載均衡的方法將數據緩存到服務器上，如下圖所示：

    通過負載均衡的方式可以把數據均勻的分發到三臺緩存服務器上，在讀取緩存的熱點數據就存在一定的困難（因為不清楚數據被緩存在那臺服務器上），讀取數據的過程如下所示：

    通過輪詢緩存服務器的方式讀取緩存的熱點數據，此時效率就非常的低了，接口的響應時間也會變長，從而導致用戶的體驗非常差。

    負載均衡的方案致命的缺點是無法快速的定位數據在哪臺服務器上，導致需要輪詢服務器來獲取數據，為了解決這個痛點便提出使用Hash算法。Hash算法的預熱數據的流程如下圖：

    將數據的key計算一個hash值，然后將這個hash值和服務器的臺數取模，取模之后的結果就決定當前的數據存放在哪臺服務器上。獲取數據的流程如下：

    讀取數據的時候，將數據key同樣方式獲取hash值，然后將hash值與服務器的臺數取模來定位數據在哪臺服務器上。但是hash法也存在一個嚴重的缺陷，假設現在增加/減少服務器數據量，如下圖所示：

    我們繼續使用：hash（key）% 服務器數量，來定位數據在哪臺服務器就存在問題了，因為服務器數量變化導致原先數據定位不準，如下所示：

    假設現在有大量的請求打進來，由于命中緩存服務上沒有數據，請求都落到了資源服務器上，由于資源服務器瞬間壓力過大可能會導致服務崩潰。

    hash隨著服務器的數量變化（增加或減少），定位服務上的緩存的數據位置也會變動，就會導致無法獲取數據的問題。為了解決這個問題便提出了一致性hash算法。

2、一致性hash和虛擬節點

    一致性hash算法是對2^32方取模，從0-2^32方計數形成一個圓環，我們稱這個圓環為hash環。

    通過hash(服務器的ip) % 2^32 = X；通過這個X值可以定位服務器在圓環上的位置。

    如何確定數據存放在哪個服務器上呢？如下圖所示：

    如上的數據A，我們可以使用hash(數據A) % 2^32 = LA；通過LA可以定位數據A在圓環上的位置，然后順時針方便找距離數據A最近的服務器，發現是服務器A，那么我們將數據A存放到服務器A上。同理數據B也是存放在服務器上A上。

    讀取數據也是同樣按照hash算法取模的方式來定位服務器，通過這樣的方式可以很快地定位數據在哪臺服務器上。如下所示：

    假設現在服務器C下線了，如下所示：

    此時數據A定位是沒有問題，數據C從原先的服務器C上定位到服務器A上，數據C是無法獲取到的。換句話講，雖然服務器C下線了，但是只是部分數據異常，不會使得整個服務集群數據錯亂，數據異常的部分如下所示：

    假設現在增加了一臺機器D，那么也只會導致部分數據出現錯亂，如下圖所示：

    此時我們只需要將錯亂的這一部分數據遷移到服務器D上可以實現數據的同步了。理想狀態下，一致性hash是很完美的，但是在極端的情況下由于離散型差的問題導致服務器都集中分布在一起，如下圖所示：

此時數據又剛好落在服務器C和服務器A之間的區域上，如下圖所示：

    這樣就導致所有的數據壓力都到了服務器A上，服務器B和服務器C就是一個擺設了作用了。如果服務器A掛了，那么整個緩存就失效了，這個就是hash環的傾斜問題。為了解決hash環傾斜問題，于是便引入了虛擬節點，也就是把真實的服務器通過虛擬化的方式復制一些節點出來成為虛擬虛擬節點。如下圖所示：

    通過虛擬節點的加入就不會導致所有的數據都到一臺機器中，同時虛擬節點越多，緩存數據越均勻。

總結：

（1）一致性hash常用于負載均衡、分布式緩存分區、數據庫分庫分表等場景。

（2）為防止服務器上的數據傾斜問題，通常增加虛擬節點的方式來讓數據更加均勻的分布在機器上。