consistent hash : 一致性hash 簡單筆記

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

>>阅读原文<<