Redis分布式

算法原理

举个例子，有若干个redis服务，有一个文件，那么这个文件放在哪呢？通常来说先把这个文件进行哈希，然后用redis个数进行取模，hash(file) % num，余数就是对应的服务器编号。

假如有4个redis节点，20个数据，根据上面的算法，redis1上存1,2上存2，以此类推。假如节点现在要扩展，变成5个节点，跟4个节点位置没有发生变化的元素是：redis1-1，redis2-2，redis3-3，redis0-20，那么命中率就是4/20=20%。

接下来说一下Consistent hashing（一致性算法），例如有3个节点，4个对象，通过hash函数计算出hash的值key，那么每一个都会落在对应hash环的位置上，接下来顺时针走，那么key1就会存在cacheA上，key2存在cacheC上，以此类推。

 那么如果我要去掉一个节点B，那么受影响的也只有存在B中的元素key4，key4根据一致性算法会自动找到C并存进去。

如果添加一个节点，也只是影响一部分元素而已。