一致性哈希算法——讀後感

以下皆爲個人理解: 一致性哈希是爲了解決在分佈式環境中,集羣擴容(或者縮容)面臨的一個問題。 問題: 如果原來集羣由4個服務器組成,若使用普通hash算法,可能就是按照 key%4 來hash,如果這個需要擴容,由4個服務器擴容到6個服務,那麼就不得不把所有存儲的內容拿出來重新hash(Java中hashMap就是這麼做的)。顯然這樣做的成本太大。 解決辦法: 1. 如果問題中的hash算法不是
相關文章
相關標籤/搜索