consistent hash : 一致性hash 簡單筆記

記得我人生第一次參加面試的時候，面試官問我的就是這樣一個問題: 你有很多臺服務器，每臺服務器上都存放着很多數據，現在要加一臺服務器，如何才能讓數據搬遷儘可能的少，同時能讓每臺服務器經可能的負載均衡。現在才發現，這就是可一致性hash 問題，當時我答了個hashMap中的rehash操作，給糊弄過去了… 具體的內容可見 reference，這裏大致記錄一下 問題定義 簡化問題如下: 有 m m m

>>阅读原文<<