一致性哈希DHT

簡介 一致性哈希可以有效解決分佈式存儲結構下動態增加和刪除節點帶來的問題。 傳統問題 比如原本的設計一個庫30個分表存儲用戶數據，當查詢數據時，根據用戶的id%30或者其他的簡單的hash算法找到用戶數據所在的分表，再去查詢用戶數據。 但是當數據量陡增，30個分表不夠用了，需要增加爲80個分表，hash算法也需要改變，也需要做相應的數據遷移，代價很大。 解決方法 將全量緩存空間當成一個環形存儲結構

>>阅读原文<<