一致性哈希

還是以左神的例子來說明： 我們現在有key-value對，要你提供key查詢value的服務。 假設現在有3臺機器，哈希函數取模3，我們採用哈希表來存儲，在大數據規模的情況下，我們3臺機器上存儲的數據量差不多是接近的，這是一般的哈希結構。 但是假設現在增加一臺機器，如果原本在3臺機器裏的數據量很大，那麼我們將全部數據再哈希的代價就會非常高。 一致性哈希的作用就是降低數據重新遷移的代價。 我們設哈希

>>阅读原文<<