一致性哈希算法(簡易的理解)

hash再計算機內用八位16進制的數表示 共有2^32種取值 將這2^32的值按封閉圓環排列 添加node節點時先計算其hash值 當我們存入一個key的時候 也會對其計算hash值 然後根據計算出的hash值 順時針的存入下一個節點(一個redis分片) (相同的key計算出的hash值相同) 當算出的節點不能均衡的分配時 會採用虛擬的節點來實現均衡的分配 數據會自動遷移到新的節點*(新增節點時
相關文章
相關標籤/搜索