一致性哈希學習

1.簡介 1.1 一致性哈希定義 維基百科給出的定義： 「 在使用一致性哈希算法後，哈希槽位數（大小）的改變平均只需要對 K/n 個關鍵字重新映射，其中 K 是關鍵字的數量，n 是槽位數。」 在傳統的哈希表中，添加或刪除一個槽位需要對所有關鍵字進行重新映射。 1.2 評價哈希的標準 一致性 hash 算法提出了在動態變化的 cache 環境中，判定哈希算法好壞的四個定義： 平衡性（Balance）

>>阅读原文<<