cache分布式算法
1.最简单的方式, hash取模
取模是在分布式算法里面最常用到, 用在cache上,也很常见, 不过取模方式最大的问题,就是在扩容或者一台机器下线的时候, 对命中率影响非常大, 再大型网站里是不被允许的, cache不能挡住98%以上的流量,冲击到db, db根本挡住大流量的冲击
2. consistent hashing
该算法最大好处，是在新增机器和下线机器的时候，只会对附近的节点产生影响。 但在高压力下，如果突然有台机器坏掉
那它附近的机器，就会承担2倍的压力， 这很容易出现雪崩效应，导致环里面的每个节点都垮掉
3. consistent hashing 的基础上增加虚拟节点，会有个目录表
| node | ip |
| 1 | 192.168.1.1 |
| 2 | 192.168.1.2 |
| 3 | 192.168.1.1 |
| 4 | 192.168.1.2 |
如上，把一台机器虚拟成多个节点，然后错开放置， 这样能极大的避免雪崩效应的产生。
4. 固定hash
固定hash算法很落后，但在特定的场景下，是非常给力的，就看你如何选择。 如果你要经常扩容并对数据的命中率不是太敏感，那你可以用1，2，3方式， 如果你对数据的命中率要求非常高，就算10台里面挂了一台，也不想影响其他机器，
那就可以使用固定hash， 固定hash的容灾怎么做？ 可以使用2套机房互备， 一套的其中一台挂了，自动访问到另一套的对应一台， 除非对应的2台都挂了，才会出现问题。
但固定hash的扩容比较麻烦，在扩容的时候只能杯具一下了，不过这种扩容估计也就2年/次的成本，就看你如何选择了