9-5 一致性哈希分區

把數據看作一個環,token環代表一個數據範圍0~2^32,爲每一個節點分配一個token,每個節點負責一部分token/數據,對一個key進行hash後在某一個範圍內,順時針找離他最近的節點 好處: 擴容後 如果不是翻倍擴容可能會導致流量不均勻,比如n1,n3,n4節點的流量和n5,n2的流量不一樣。 翻倍擴容可以解決這個問題
相關文章
相關標籤/搜索