分佈式場景下數據分佈:哈希分佈和順序分佈

分佈式系統的數據分佈在多個節點中,經常使用的數據分佈方式有哈希分佈和順序分佈。web 哈希分佈 哈希分佈就是將數據計算哈希值以後,按照哈希值分配到不一樣的節點上。例若有 N 個節點,數據的主鍵爲 key,則將該數據分配的節點序號爲:hash(key)%N。 傳統的哈希分佈算法存在一個問題:當節點數量變化時,也就是 N 值變化,那麼幾乎全部的數據都須要從新分佈,將致使大量的數據遷移。算法 一致性哈希
相關文章
相關標籤/搜索