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