看完此文,必須明白一致性Hash算法

   一致性Hash算法在1997年由麻省理工學院提出的一種分佈式哈希(DHT)實現算法,設計目標是爲了解決因特網中的熱點(Hot Spot)問題,初衷和CARP十分相似。一致性Hash修正了CARP使用的簡單哈希算法帶來的問題,使得分佈式哈希(DHT)可以在P2P環境中真正得到應用。    一致性Hash算法提出了在動態變化的Cache環境中,判定哈希算法好壞的四個定義: 1、平衡性(Balan
相關文章
相關標籤/搜索