布隆過濾器與一致性哈希算法

五、一致性哈希的基本概念 一致性Hash算法也是使用取模的方法,只是,剛纔描述的取模法是對服務器的數量進行取模,而一致性Hash算法是對2^32取模,什麼意思呢?簡單來說,一致性Hash算法將整個哈希值空間組織成一個虛擬的圓環,如假設某哈希函數H的值空間爲0-2^32-1(即哈希值是一個32位無符號整形),整個哈希環如下: 整個空間按順時針方向組織,圓環的正上方的點代表0,0點右側的第一個點代表1
相關文章
相關標籤/搜索