分布式缓存原理——一致性hash算法（hash环）、Hash槽

1、一致性哈希算法：一种特殊的哈希算法，目前主要应用于分布式缓存当中，能够有效地解决分布式存储结构下动态增长和删除节点所带来的问题。redis 一致性Hash算法是对2^32取模，2^32个点组成的圆环称为Hash环。根据服务节点的IP或者机器名称进行哈希，就能肯定每台机器就能肯定其在哈希环上的位置； 将数据key使用相同的函数Hash计算出哈希值，并肯定此数据在环上的位置，今后位置沿环顺时针“行

>>阅读原文<<