1. 程式人生 > >一致性hash 參考:http://blog.csdn.net/cywosp/article/details/23397179/

一致性hash 參考:http://blog.csdn.net/cywosp/article/details/23397179/

相同 算法 tail 一個 得到 其他 ron strong 分布式

hash好壞的四個定義:

平衡性:平衡性是指哈希的結果能夠盡可能分布到所有的緩沖中去,這樣可以使得所有的緩沖空間都得到利用。

單調性:單調性是指如果已經有一些內容通過哈希分派到了相應的緩沖中,又有新的緩沖加入到系統中。哈希的結果應能夠保證原有已分配的內容可以被映射到原有的或者新的緩沖中去,而不會被映射到舊的緩沖集合中的其他緩沖區。

  添加節點後,原有的哈希結果要麽不遷移,要麽遷移到新的節點,不會遷移到舊的節點。以hash後取模方式為例,增加一個節點(槽),有的鍵可能分配到舊節點裏

分散性:在分布式環境中,終端有可能看不到所有的緩沖,而是只能看到其中的一部分。當終端希望通過哈希過程將內容映射到緩沖上時,由於不同終端所見的緩沖範圍有可能不同,從而導致哈希的結果不一致,最終的結果是相同的內容被不同的終端映射到不同的緩沖區中。這種情況顯然是應該避免的,因為它導致相同內容被存儲到不同緩沖中去,降低了系統存儲的效率。分散性的定義就是上述情況發生的嚴重程度。好的哈希算法應能夠盡量避免不一致的情況發生,也就是盡量降低分散性。

負載:負載問題實際上是從另一個角度看待分散性問題。既然不同的終端可能將相同的內容映射到不同的緩沖區中,那麽對於一個特定的緩沖區而言,也可能被不同的用戶映射為不同 的內容。與分散性一樣,這種情況也是應當避免的,因此好的哈希算法應能夠盡量降低緩沖的負荷。

使用環形hash空間,參考:http://blog.csdn.net/cywosp/article/details/23397179/

一致性hash 參考:http://blog.csdn.net/cywosp/article/details/23397179/