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

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

hash槽对比hash环

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

应用 redis

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

应用memcache