提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
一、一致性哈希算法
一般哈希算法的缺点
在分布式缓存架构中,我们会使用hash算法根据存放数据的键得到的结果对缓存服务器台数进行取模,计算存放的位置。
但如果服务器突然出了故障对其进行移除或增加新的服务器,就会导致hash算法的取模数发生改变,进而缓存位置也会发生改变,导致原缓存在同一时间全部失效,后端服务器压力会过大。
一致性哈希算法
与一般哈希算法的区别就在于,一致性哈希算法的取模数变为2^23
具体实现时,我们将hash空间虚拟化为一个大小为2^23的圆环,将服务器的ip地址作为键值进行hash计算,结果作为服务器在圆环中的位置。
我们需要存储数据时,使用相同的hash算法对数据键值进行计算,得到的结果就是数据在圆环中的位置,从这个位置出发顺时针到达的第一个缓存服务器就是这个数据应该存储的缓存服务器。
一致性哈希算法优点
当删除或添加服务器时,不会使得服务器全部失效,而只需要重定位一小部分数据,不会导致后端压力过大。