当前位置：网站首页 > 技术教程 > 正文

面试官:Redis中哈希数据类型的内部实现方式是什么?

mhr18 2024-11-03 13:44 24 浏览 0 评论

面试官：Redis中基本的数据类型有哪些？

我：Redis的基本数据类型有：字符串（string）、哈希（hash）、列表（list）、集合（set）、有序集合（zset）。

面试官：哈希数据类型的内部实现方式是什么？

我还沉浸在上一个问题的沾沾自喜中，顿时表情凝固了，手心开始冒出冷汗。“这个。。没有太深入了解”，我支支吾吾的说到。

面试官：回去等消息吧。

这句话说的干净利落，然后就没有然后了。失败是成功的妈妈，我不气馁，决定马上恶补一下。

哈希的编码

哈希的编码有两种，分别是压缩列表（ziplist）和哈希表（hashtable）。当所有键值对的键和值的长度都小于hash-max-ziplist-value（默认为64字节），并且键值对的数量小于hash-max-ziplist-entries（默认为512个）的时候，哈希就会使用压缩列表作为编码，否则使用哈希表作为编码。

我们来举个例子：

127.0.0.1:6379> hset one-more-hash name "万猫学社"
(integer) 1
127.0.0.1:6379> hset one-more-hash gender "男"
(integer) 1
127.0.0.1:6379> object encoding one-more-hash
"ziplist"

此时，所有键值对的键和值的长度和键值对的数量都比较小，哈希使用压缩列表作为编码。我们再加入一个值比较大的键值对：

127.0.0.1:6379> hset one-more-hash introduce "Java领域优质创作者、CSDN博客专家认证"
(integer) 1
127.0.0.1:6379> object encoding one-more-hash
"hashtable"

此时，哈希的编码由压缩列表转化为编码。

当然，了解以上细节还没能完全“征服”面试官，我们需要更深入一些:)

哈希的底层实现

当压缩列表作为哈希的编码时，有新的键值对加入到哈希数据类型中，先把键的压缩列表节点添加到压缩列表的末尾，然后再把值的压缩列表节点添加到压缩列表的末尾。

所以，在哈希数据类型的压缩列表中，先加入的键值对在压缩列表的头部方向，后加入的键值对在压缩列表的末尾方向；同一个键值对的两个节点是紧挨在一起的，键的节点在前，值的节点在后。

压缩列表使用更加紧凑的内存结构实现多个键值对的连续存储，在节省内存方面比哈希表表现的更加优秀。

当哈希表作为哈希的编码时，每个键值对都使用一个字典键值对保存，字典的每个键都是一个字符串对象，对象中保存键值对的键；字典的每个值也都是一个字符串对象，对象中保存键值对的值。

哈希表虽然没有压缩列表节省内存，但是它的读写时间复杂度为O(1)，在时间效率方面比压缩列表表现的更加优秀。

总结

哈希数据类型的内部实现有压缩列表（ziplist）和哈希表（hashtable）两种。当哈希数据类型的键和值的长度较小并且键值对数量较少时，使用压缩列表作为内部实现，否则使用哈希表作为内部实现。

最后，谢谢你这么帅，还给我点赞和关注。

作者：万猫学社
出处：https://www.cnblogs.com/heihaozi/p/15993287.html

redis 是什么

上一篇：Redis 的持久化机制是什么?各自的优缺点?
下一篇：压箱底Redis面试集 -17.Redis 主从复制的实现原理是什么?

面试官:Redis中哈希数据类型的内部实现方式是什么?

哈希的编码

哈希的底层实现

总结

相关推荐

取消回复欢迎你发表评论:

Redis客户端 Jedis 与 Lettuce

高并发架构系列:Redis并发竞争key的解决方案详解

redis如何防止并发（redis如何防止高并发）

Java SE Development Kit 8u441下载地址【windows版本】

开源推荐:如何实现的一个高性能 Redis 服务器

redis安装与调优部署文档(WinServer)

Redis 入门 - 安装最全讲解(Windows、Linux、Docker)

一文带你了解 Redis 的发布与订阅的底层原理

Redis如何应对并发访问（redis控制并发量）

Oracle如何创建用户，表空间（oracle19c创建表空间用户）

面试官:Redis中哈希数据类型的内部实现方式是什么?

哈希的编码

哈希的底层实现

总结

相关推荐

取消回复欢迎 你 发表评论:

Redis客户端 Jedis 与 Lettuce

高并发架构系列:Redis并发竞争key的解决方案详解

redis如何防止并发（redis如何防止高并发）

Java SE Development Kit 8u441下载地址【windows版本】

开源推荐:如何实现的一个高性能 Redis 服务器

redis安装与调优部署文档(WinServer)

Redis 入门 - 安装最全讲解(Windows、Linux、Docker)

一文带你了解 Redis 的发布与订阅的底层原理

Redis如何应对并发访问（redis控制并发量）

Oracle如何创建用户，表空间（oracle19c创建表空间用户）

取消回复欢迎你发表评论: