常见有以下三种:
-
hash算法 :根据key进⾏hash函数运算、结果对 分⽚数取模 ,确定分⽚适合固定分⽚数的场景,扩展分⽚或者减少分⽚时,所有数据都需要 重新计算分⽚、存储
-
⼀致性hash :将整个 hash值 得区间组织成⼀个闭合的圆环,计算每台服务器的hash值、映射到圆环中。使⽤相同的hash算法计算数据的hash值,映射到圆环,顺时针寻找,找到的第⼀个服务器就是数据存储的服务器。新增及减少节点时只会影响节点到他逆时针最近的⼀个服务器之间的值 存在hash环倾斜的问题,即服务器分布不均匀,可以通过虚拟节点解决
-
hash slot :将数据与服务器隔离开,数据与slot映射,slot与服务器映射,数据进⾏hash决定存放的slot,新增及删除节点时,将slot进⾏迁移即可