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

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

hash槽对比hash环

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

应用 redis

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

应用memcache

猜你喜欢

转载自www.cnblogs.com/tecnologycc/p/10471661.html