一致性哈希算法的基本原理-如何解決哈希傾斜問題

在平常工做中，常常有這樣的狀況，咱們須要作hash，散列開數據到不一樣的區或節點。目標要的結果是要均勻散列，避免某個節點積累大量的數據，出現傾斜狀況。node 好比目前有N臺機器，過來的數據key，須要作散列key%N,分發到對應的節點上。算法 一致性哈希算法原理  爲了解決hash傾斜難題，一致性算法是這樣的，節點和節點造成一個環。好比hash A->B->C->A，這樣一個環。數字hash後落

>>阅读原文<<