分佈式存儲和一致性哈希

一、什麼是一致性哈希算法 在動態變化的cache環境中，哈希算法應知足4個適應條件：緩存 均衡性：哈希的結果可以儘量分佈到全部的緩存中去服務器 單調性：當緩衝區大小變化時一致性哈希儘可能保護已分配的內容不會被從新映射到新緩衝區網絡 分散性：在分佈式環境中，終端有可能看不到全部的緩衝，而是隻能看到其中的一部分。當終端但願經過哈希過程將內容映射到緩衝上時，因爲不一樣終端所見的緩衝範圍有可能不一樣，從而

>>阅读原文<<