一致性哈希原理及特点

一致性哈希常用于分布式缓存中，本文主要介绍一致性哈希算法的原理及特点 1）一致性哈希算法原理 一致性哈希算法是将每个Node节点映射到同一个圆上。将各Node的key采用hash计算，可得到一个整数数组。将该数组排序后，首尾相连即是一个圆。如下图所示，Node的key分布在圆的不同弧段上。同理，若有一请求key，hash后落入该圆的某一弧段（下图三角点所示），顺时针方向寻得离其最近的节点即为其服务

>>阅读原文<<