LemonAlgorithm: 一种可能和一致性hash算法差不多的分布式存储应用算法
场景
以分布式缓存为例,我们需要在多台机器上分别存储不同的缓存,从而降低单一机器的负担。最常见的做法是通过hash算法,计算缓存key的哈希值,然后再对机器数量取余,从而将缓存分散到不同的机器上,以达到同一份缓存每次都会访问固定机器的目标。
但是在增加一台机器,或者减少一条机器的时候,对机器取余,就会造成大量的缓存不能访问原来的机器,很可能会引起缓存雪崩效应,进而造成服务器宕机。
...
原创
2019-08-21 18:17:44 ·
352 阅读 ·
0 评论