二十七、哈希分佈

                              哈希分佈 1、節點取餘分區 2、一致性哈希 順時針分配 擴容隻影響相連兩個節點 3、虛擬槽分區 槽可以理解成一個數據集，他是有一定範圍的。根據哈希函數計算key在哪個槽範圍內。 所謂的虛擬槽分配：先對keys進行CRC16（key）函數計算在對16383進行取餘。根據結果將發送給node-1到node-5每一個節點，當結果在哈希槽範圍內就

>>阅读原文<<