redis 哈希散列 实现原理

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

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

相关问题

redis hash表底层原理

Redis的Hash表是一种常用的数据结构，用于存储键值对。它的底层原理如下：

1. Hash算法：Redis使用MurmurHash2算法来计算键的哈希值。这个算法具有高效性和良好的分布性，可以将键均匀地散列到不同的槽位上。

2. Hash槽位：Redis将所有的键值对存储在一个Hash槽位数组中。这个数组的长度是固定的，通常是2^N个槽位，N是一个可配置的参数。每个槽位可以存储多个键值对。

3. Hash冲突解决：由于哈希算法的限制，不同的键可能会产生相同的哈希值，这就是哈希冲突。Redis使用链地址法来解决冲突，即在同一个槽位上维护一个链表，将相同哈希值的键值对链接在一起。

4. 动态扩容：当Hash槽位数组的负载因子（即平均每个槽位存储的键值对数量）超过一定阈值时，Redis会触发动态扩容操作。扩容过程中，Redis会创建一个新的更大的槽位数组，并将原有的键值对重新散列到新数组中，以保持负载因子在可接受范围内。

5. 哈希表的操作：Redis的Hash表支持常见的增删改查操作。通过键的哈希值可以快速定位到对应的槽位，然后在链表中进行操作。