redis 哈希散列 实现原理

Redis中的哈希散列是通过哈希算法将键映射到哈希表中的桶(bucket)或槽(slot)中的。Redis集群中内置了16384个哈希槽，当需要在Redis集群中放置一个key-value时，Redis先对key使用crc16算法算出一个结果，然后把结果对16384取模，这样每个key都会对应一个编号在0-16383之间的哈希槽，Redis会根据节点数量大致均等的将哈希槽映射到不同的节点。这样，每个节点就负责一部分哈希槽，每个哈希槽也只会被分配到一个节点上，从而实现了分布式存储和负载均衡。

除了一致性哈希算法，Redis还支持其他的哈希算法，如MurmurHash2、MurmurHash64A等。这些哈希算法都有自己的特点和适用场景，可以根据实际情况进行选择。