一致性哈希算法的基本原理介紹

工程師常使用服務器集羣來設計和實現數據庫的緩存 1. 無論是添加，查詢還是刪除數據，都先將數據的id通過哈希函數轉換成一個哈希值，記爲key 2. 如果目前有N臺，則計算key%N的值，這個值就是該數據所屬於的機器編號，無論是添加，刪除，還是查詢操作，都只在這臺機器上進行。   隨着機器數量的變換， 所有的數據都不得不根據id重新計算一遍，並對數據進行遷移操作，這樣的代價很高。‘ 一致性Hash算

>>阅读原文<<