一致性哈希原理及特點

一致性哈希常用於分佈式緩存中，本文主要介紹一致性哈希算法的原理及特點 1）一致性哈希算法原理 一致性哈希算法是將每個Node節點映射到同一個圓上。將各Node的key採用hash計算，可得到一個整數數組。將該數組排序後，首尾相連即是一個圓。如下圖所示，Node的key分佈在圓的不同弧段上。同理，若有一請求key，hash後落入該圓的某一弧段（下圖三角點所示），順時針方向尋得離其最近的節點即爲其服務

>>阅读原文<<