hash；簡(jiǎn)單的hash取余

優(yōu)點(diǎn)：
計(jì)算簡(jiǎn)單，快速定位
缺點(diǎn)：
容錯(cuò)和擴(kuò)展差，任何的增加機(jī)器或減少機(jī)器，都會(huì)伴隨著重新set值
比如原來(lái)有五臺(tái)機(jī)器做緩存，現(xiàn)在加一臺(tái)，那么余5就變成余6，那么所有值都變了
操作不當(dāng)?shù)脑挾虝r(shí)間可能會(huì)造成緩存雪崩（一般只能成倍擴(kuò)展）

一致性hash：hash環(huán)

想象一個(gè)環(huán)，共有2^32-1 個(gè)節(jié)點(diǎn)，如果有五臺(tái)機(jī)器緩存，那么就將這五臺(tái)的ip分別hash后對(duì)2^32-1取余，得到的結(jié)果肯定在這個(gè)環(huán)上，我們叫這個(gè)結(jié)果為落在某一個(gè)節(jié)點(diǎn)上
順時(shí)針數(shù)，每個(gè)節(jié)點(diǎn)到前一個(gè)節(jié)點(diǎn)直接的值，將屬于這個(gè)節(jié)點(diǎn)。
舉個(gè)例子：將數(shù)據(jù)key使用相同的函數(shù)Hash計(jì)算出哈希值，并確定此數(shù)據(jù)在環(huán)上的位置，從此位置沿環(huán)順時(shí)針行走，第一臺(tái)遇到的服務(wù)器就是其應(yīng)該定位到的服務(wù)器。
優(yōu)點(diǎn)：
增加機(jī)器和減少機(jī)器，對(duì)整體影響不大，尤其是機(jī)器特別多的情況下，影響更小
缺點(diǎn)：
如果幾個(gè)ip計(jì)算出來(lái)的節(jié)點(diǎn)不均勻，可能會(huì)出現(xiàn)緩存傾斜，比如一個(gè)機(jī)器上的緩存特別多，另一個(gè)機(jī)器上的緩存特別少
但是，針對(duì)這種問(wèn)題，有成熟的解決方案，例如用虛擬節(jié)點(diǎn)。
比如現(xiàn)在有兩個(gè)機(jī)器a,b，那么基本上肯定會(huì)出現(xiàn)緩存傾斜，那么我們就做出幾個(gè)虛擬節(jié)點(diǎn)，a_1,a_2,a_3,b_1,b_2,b_3
用這些再做計(jì)算，基本上就可以做到相對(duì)平均了，
一般生產(chǎn)過(guò)程中，一個(gè)機(jī)器都會(huì)做出32個(gè)虛擬節(jié)點(diǎn)，來(lái)防止緩存傾斜

總結(jié)

簡(jiǎn)單常見(jiàn)用hash就行，重要場(chǎng)景考慮一致性hash

總結(jié)

以上是生活随笔為你收集整理的hash和一致性hash的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。