歡迎您光臨本站 註冊首頁

對於一致性hash演算法的一個疑問

←手機掃碼閱讀     火星人 @ 2014-03-04 , reply:0

對於一致性hash演算法的一個疑問

一致性hash演算法達到較好的均衡效果,是要通過增加虛擬節點實現的,但是增加的虛擬節點較多的話,可能會導致KEY的大面積遷移,要如何解決這個矛盾?
《解決方案》

hash 的目的應該不是 較好的均衡效果, 而是較小的cache容量和較少的後端請求, 可能也有session的要求在裡面.

長期來看, 最好的演算法還是 RR. 當然, 如果 後端不一致的話, WRR可能更好.

如果已經指定了hash, 可能要看具體的hash演算法才能知道了
《解決方案》

回復 2# q1208c
改進的一致性hash演算法在增加很多虛擬節點的情況下,理論上是可以起到一定的均衡的效果的,但這種情況就會有較大面積的遷移。如你所說,hash始終是和數據特徵相關的,沒有一個萬能演算法能對不同的特徵的數據做到完全的散列。

[火星人 ] 對於一致性hash演算法的一個疑問已經有214次圍觀

http://coctec.com/docs/service/show-post-3877.html