【文件属性】:
文件名称:Redis集群
文件大小:314KB
文件格式:PDF
更新时间:2021-01-08 00:42:19
ed edi hash
原理
一致性hash算法:对2的32次方取模,将哈希值空间组织成虚拟的圆环
比如通过各个节点的主机编号进行hash,这样就能确定每台服务器在hash环上的位置
数据存储
将数据key使用相同的函数进行hash计算出hash值,如果一个新的数据通过hash运算在某个段上,通过顺时针行进,遇到的第一个节点,就是该数据要保存的节点。
某节点宕机
如图,nodeC宕机,原来要保存在C上的数据将顺时针保存在节点D中。
损失的数据就是该宕机节点逆时针所到达的上一个节点,即节点B和节点C中的数据将会损失。
新增节点
如图,新增节点X,此时节点ABD不受影响,对象C要保存的节点变为顺时针离得最近的节点