redis分布式集群容错、扩展机制

redis集群是利用hash槽的方式实现的节点出错和扩展的过程中，不影响key的命中

hash槽对比hash环

hash槽 就是类比成插槽 1到3w的插槽，按hash计算放到不同的位置，当有节点新增或者被删除的时候，可以吧一部分槽数据分出去或者合进来，其他一部分数据不变。

应用 redis

hash环。这个redis中没有应用，主要思想是说0到3w的值 分布到一个逻辑环上  3w和0重合，节点通过hash计算放到环上，然后把对象通过同样hash计算放到环上，然后顺时针找，找到第一个节点，那这个对象就属于这个节点，新增或者删除某个节点之后，会吧他之后那个节点的数据的一部分重新分给他，或者他的数据重新分给他后一个节点。当然节点分布在环上有可能不均匀，可以让节点在环上重复出现，达到均匀的效果

应用memcache

原文地址：https://www.cnblogs.com/tecnologycc/p/10471661.html