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