一致性哈希算法

一致性哈希算法算法 一致性哈希算法在1997年由麻省理工學院提出【1】，其設計目標是爲了解決因特網中的熱點(Hot spot)問題，初衷和CARP（共用地址冗餘協議）【2】十分相似。一致性哈希修正了CARP使用的簡單哈希算法帶來的問題，使得DHT（Distributed Hash Table，分佈式哈希表）【3】能夠在P2P環境中真正獲得應用。其實，一致性哈希算法是分佈式系統中經常使用的算法。好比

>>阅读原文<<