一致性哈希

一致性哈希算在一定程度上弥补了简单哈希算法的缺点。
一致性哈希算法包含以下几个概念：
1、哈希槽：用来存储哈希数据。
2、哈希环：每个Hash槽之间相互首尾相连最终针开发一个哈希环。
一致性哈希在存储数据时有以下几步：
1、根据key值计算出对应的哈希槽。
2、找到对应的哈希槽，将key值存储在相应位置。
普通哈希算和一致性哈希算法相比：
1、易扩展，普通哈希算法一般是根据哈希值和服务器数量取模计算来决定key值存储在哪个服务器，当服务器宕机后会影响最终的计算结果导致数据读取错误，而哈希一致性是根据槽位来计算不会影响最终的计算结果。
2、数据影响范围小，在宕机和故障时只会影响相应哈希槽位的数据，降低风险。
在Redis clauster和memcached集群中使用的存储算法就是哈希一致性。