redis一致性hash如何增加虛擬節點?
?先有?條直線,直線開頭和結尾分別定為為1和2的32次?減1,這相當于?個地址,對于這樣?條線,彎過來構成?個圓環形成閉環,這樣的?個圓環稱為hash環。我們把服務器的ip或者主機名求hash值然后對應到hash環上,如果需要增加虛擬節點,則靠hash的算法算出對應位置,加上節點。網站導航
- zblogPHP模板zbpkf
- zblog免費模板zblogfree
- zblog模板學習zblogxuexi
- zblogPHP仿站zbpfang
redis一致性hash如何增加虛擬節點?
?先有?條直線,直線開頭和結尾分別定為為1和2的32次?減1,這相當于?個地址,對于這樣?條線,彎過來構成?個圓環形成閉環,這樣的?個圓環稱為hash環。我們把服務器的ip或者主機名求hash值然后對應到hash環上,如果需要增加虛擬節點,則靠hash的算法算出對應位置,加上節點。