Swift中一致性Hash

一 背景 Swift通過引入Ring來實現對物理節點的管理，包括記錄對象與物理存儲位置間的映射關係，物理節點的添加和刪除等。 針對決定某個對象存儲在哪個節點上之類的問題，最常規的做法就是採用Hash算法，如果存儲節點的數量固定，普通的Hash算法就能滿足要求，但是因爲Swift通過增減存儲節點來實現無限的可擴展性，存儲節點數量可能會發生變動，此時所有對象的Hash值都會改變，這對於部署了極多的Sw

>>阅读原文<<