一致性hash（利用hash環將key對應node）

一致性hash 1.一致性hash原理 1）基礎:麻省理工大學97年創建的一個數學模型,後被應用到分佈式領域.實現了一個hash映射計算,可以將任意的內存數據對象通過hash散列映射到[0,2^32-1] 。 由於結果是32位二進制,0減一變成2^32-1 最大數加一變成0,這個取值區間稱謂hash環 2）數據映射計算: 節點收集信息時,每個節點信息作爲一個對象映射到這個環上一個整數 key值作爲

>>阅读原文<<