redis深度历险 pdf redis的key如何寻址?

redis的key如何寻址?1.如果没有启用redis集群,那么KEY是通过HASH算法来计算定位的,理论上的复杂度为O(1).Redis采用了MurmurHash2的版本,这个版本的算法,那有规律的

redis的key如何寻址?

1.如果没有启用redis集群,那么KEY是通过HASH算法来计算定位的,理论上的复杂度为O(1).Redis采用了MurmurHash2的版本,这个版本的算法,那有规律的KEY也有很好的离散度,保证HASH冲突尽可能的小。

2.如果启用了redis集群,会多一步,先用KEY计算这个KEY是存储在集群中的那一台机器上,再从这台机器上使用HASH定位。