redis hashtag一文搞懂，源码解析

Posted 2023-03-16

参考技术A 仅仅花括号中间的部分参与hash，hash结果为slot编号。

 

强制多个key写入同一个slot，也就是同一个节点（假设没有正在进行分片）。
 

在redis cluster中有16384个slot。
slot编号：0～16383。
cluster中存储每个节点负责哪些slot。
cluster中存储每个slot对应哪一个节点。
 

源码有2处。
第一处：
https://github.com/redis/redis/blob/6.2.6/src/redis-cli.c
line：3282
方法：clusterManagetKeyHashSlot

第二处：
https://github.com/redis/redis/blob/6.2.6/src/cluster.c
line：749
方法：keyHashSlot

 

仅...里的部分参与hash。

如果有多个花括号，从左向右，取第一个花括号中的内容进行hash。

若第一个花括号中内容为空如：acd，则整个key参与hash。

相同的hashtag被分配到相同的节点，相同的槽。

hash算法采用crc16。crc16算法为redis自己封装的，源码位置： https://github.com/redis/redis/blob/6.2.6/src/crc16.c 。