- 博客(0)
- 资源 (1)
空空如也
一致性哈希
/**
* 分布式缓存部署方案
* 当有1台cache服务器不能满足我们的需求,我们需要布置多台来做分布式服务器,但是
* 有个问题,怎么确定一个数据应该保存到哪台服务器上呢?
* 有两种方案,第一种普通hash分布,第二种一致性哈希分布
*
* 普通hash分布
* 首先将key处理为一个32位字符串,取前8位,在经过hash计算处理成整数并返回,然后映射到其中一台服务器
* $servers[$this->myHash($key) % 2] 这样得到其中一台服务器的配置,利用这个配置完成分布式部署
* 在服务器数量不发生变化的情况下,普通hash分布可以很好的运作,当服务器的数量发生变化,问题就来了
* 试想,增加一台服务器,同一个key经过hash之后,与服务器取模的结果和没增加之前的结果肯定不一样,这就导致了,之前保存的数据丢失
*
* 一致性哈希算法
* 优点:在分布式的cache缓存中,其中一台宕机,迁移key效率最高
* 将服务器列表进行排序,根据$this->myHash($key) 匹配相邻服务器
*/
2018-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人