一致性Hash算法原理,沒想到竟如此簡單,幾張圖簡單明瞭

一致性hash的特性 單調性(Monotonicity): 單調性是指如果已經有一些請求通過哈希分派到了相應的服務器進行處理,又有新的服務器加入到系統中時候,應保證原有的請求可以被映射到原有的或者新的服務器中去,而不會被映射到原來的其它服務器上去。 這個通過上面新增服務器ip5可以證明,新增ip5後,原來被ip1處理的user6現在還是被ip1處理,原來被ip1處理的user5現在被新增的ip5處
相關文章
相關標籤/搜索