对于高并发的优化，你能做什么？ 缓存篇(二)——怎么保证缓存的高可用

本文是我在学习过程中的笔记。

 

要保证缓存的高可用，可以从三个方面入手：客户端、中间代理层以及服务端。

 

1.客户端

 

在客户端保证缓存的高可用，建议遵循以下原则：在客户端配置多个缓存节点，通过写入和读取算法的策略来实现分布式缓存。简单来说就是，写入数据的时候要把数据写入分散的节点中，而读，需要利用多组缓存来进行容错。

 

1.1分片

这个是一个简单的写入的策略，常用的分片形式有两种：Hash分片以及一致性Hash算法。

Hash分片是指对缓存的key进行Hash计算，然后对总的缓存节点数取余，结果就是缓存节点的序号。这种方法有点就是简单，缺点是当缓存节点变动的时候，就导致整个节点的缓存都失效，因为算出来的序号已经不一样，导致缓存没有命中。

一致性Hash是对Hash算法的优化，主要解决的问题是上边说的节点变动的问题。

首先将Hash值空间组成一个圆环，缓存节点IP或者主机名作为Hash值后，放到圆环上。存储值得时候对Key做上述得处理，得到Hash，然后在圆环中按照某个方向（顺时针、逆时针）“行走”遇到得第一个Hash值相同得节点就是需要访问得节点。

首先要泼一盆冷水，用了这种方法就是十全十美的吗？那肯定不是，在软件开发之中并没有所谓的“银弹”，这种算法是解决了下边来说说这种算法的缺点：

1. 如果节点数量出现变化，那么会影响到少量的key，这些key会“飘移”到附近的节点中。
2. 缓存的节点上数分布可能均匀。在某个节点出现故障的时候，会把所有需要访问的节点都转移到下一个节点上&#x