redis hash 扩容原理 如何自己实现一个和redis中hash具有一样的功能的结构?

如何自己实现一个和redis中hash具有一样的功能的结构?建议大家看看Java的HashMap,你可以理解很多。可以实现哈希算法。在实现数组时(可以动态扩展容量,但如果位置不够,则需要添加长度),当

如何自己实现一个和redis中hash具有一样的功能的结构?

建议大家看看Java的HashMap,你可以理解很多。可以实现哈希算法。在实现数组时(可以动态扩展容量,但如果位置不够,则需要添加长度),当出现哈希冲突时,还需要一个链表。没关系

1。如果不启用redis cluster,则通过hash算法计算密钥,理论复杂度为O(1)。Redis采用hash2版本这个版本的算法,正则密钥也有很好的离散度,保证哈希冲突尽可能小。

2. 如果redis集群已启用,则将执行更多步骤。首先使用key计算密钥存储在集群中的机器,然后使用hash从这台机器定位。