分布式存储之redis集群

1. 哈希取余算法分区：
根据哈希值取余redis个数
优点：负载均衡
缺点：宕机后或者扩容计算公式需要改变

2. 一致性哈希算法分区:
能解决宕机和扩容产生的问题，但是容易发生数据倾斜，所以在很多个redis的情况下才采用

一致性哈希环

一致性哈希算法必然有个hash函数并按照算法产生hash值，这个算法的所有可能哈希值会构成一个全量集，这个集合可以成为一个hash空间[0.2’32-1]，这个是一个线性空间，但是在算法中，我们通过适当的逻辑控制将它首尾相连(=2’32),这样让它逻辑上形成了一个环形空间。
它也是按照使用取模的方法，前面笔记介绍的节点取模法是对节点（服务器）的数量进行取模。而一致性Hash算法是对2’32取模，简单来说，一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环，如假设某哈希函数H的值空间为0-2’32-1(即哈希值是一个32位无符号整形)﹐整个哈希环如下图:整个空间按顺时针方向组织，圆环的正上方的点代表0，O点右侧的第一个点代表1，以此类推，2、3、4、……直到2买’32-1，也就是说O点左侧的第一个点代表2³²-1，0和2^32 -1 在零点中方向重合，我们把这个由2^32个点组成的圆环称为Hash环。

3. 哈希槽分区

在数据和节点之间添加了一层，称为哈希槽，相当于节点上方的是槽，槽里方的是数据。通过计算key的哈希值来取模分配槽。一个集群中有16384个槽，这些槽会分配给集群中的所有主节点。

槽位分配：slot=CRC16(key)%16384