redis集群是利用hash槽的方式实现的节点出错和扩展的过程中,不影响key的命中
hash槽对比hash环
hash槽 就是类比成插槽 16384个插槽,按hash计算放到不同的位置,当有节点新增或者被删除的时候,可以吧一部分槽数据分出去或者合进来,其他一部分数据不变。
应用 redis
hash环。一致性哈细算法。国内it界就喜欢搞一些所谓高大上的东西,这个redis中就没有应用,主要思想是说0到3w的值 分布到一个逻辑环上 3w和0重合,节点通过hash计算放到环上,然后把对象通过同样hash计算放到环上,然后顺时针找,找到第一个节点,那这个对象就属于这个节点,新增或者删除某个节点之后,会吧他之后那个节点的数据的一部分重新分给他,或者他的数据重新分给他后一个节点。当然节点分布在环上有可能不均匀,可以让节点在环上重复出现,达到均匀的效果
应用memcache