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

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