一致性Hash算法

所有数据被组织成Token环里，环由若干个node组成，每个node都保存一定范围的值。一个key按照hash取余加顺时针方式落到Token环中最接近hash值的node上，如下所示：

 

 

Token环伸缩只会影响到相邻结点，会有少量数据迁移。