分佈式(1)：一致性哈希

一致性哈希 場景 在對數據表做sharding時，若根據hash取模來決定存儲分區，在水平擴展結點數量時，每條數據所屬的分區會發生變化，需要進行大量的數據遷移，因此在擴展時一般擴展成2倍結點數量，避免數據的全量遷移 原理 一致性哈希採取哈希環的方式來決定存儲分區，將各個存儲結點哈希到環上，哈希環的範圍 0 - 2^n - 1。對於數據進行相同的哈希，並沿順時針存儲到第一個哈希值比數據哈希值大的結點

>>阅读原文<<