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

ゝ一世哀愁。 2023-09-30 07:15 9阅读 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）两种。当哈希数据类型的键和值的长度较小并且键值对数量较少时，使用压缩列表作为内部实现，否则使用哈希表作为内部实现。

--------------------

> 竟然已经看到这里了，你我定是有缘人，留下你的**点赞**和**关注**，他日必成大器。

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 Redis——》数据类型：Hash（哈希）

> 推荐链接： > [总结——》【Java】][Java] > [总结——》【Mysql】][Mysql] > [总结——》【Redis】][Redis] >

╰半夏微凉°/ 2024年03月31日 13:08/ 0 赞/ 91 阅读

相关哈希表是什么

哈希表(Hash table)是一种数据结构，它通过计算一个哈希函数，将键映射到表中的一个位置，然后使用该位置来存储值。哈希表可以用来快速查找、插入和删除数据。哈希表的查找和插

我会带着你远行/ 2024年03月25日 09:08/ 0 赞/ 104 阅读

相关 Redis数据类型-Hash哈希存储类型

一. 背景说明小白：伟哥，java中的Map集合类型在Redis中有对应的存储吗？伟哥：有的，我带你撸一波。二. 概述 Redis的hash哈希存

缺乏、安全感/ 2024年03月17日 14:51/ 0 赞/ 111 阅读

相关面试官：Redis中有序集合的内部实现方式是什么？

> 面试官：Redis中基本的数据类型有哪些？我：Redis的基本数据类型有：字符串（string）、哈希（hash）、列表（list）、集合（set）、有序集合（zset

冷不防/ 2023年09月30日 08:41/ 0 赞/ 9 阅读

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

> 面试官：Redis中基本的数据类型有哪些？我：Redis的基本数据类型有：字符串（string）、哈希（hash）、列表（list）、集合（set）、有序集合（zset

ゝ一世哀愁。/ 2023年09月30日 07:15/ 0 赞/ 10 阅读

相关图解：什么是哈希？

![format_png][] 为什么要有哈希？假设我们要设计一个系统来存储将员工手机号作为主键的员工记录，并希望高效地执行以下操作： 1. 插入电

超、凢脫俗/ 2022年12月08日 05:07/ 0 赞/ 187 阅读

相关 Redis数据类型：哈希类型和无序集合

目录哈希hash类型 HSET和HGET 遍历哈希 HSCAN命令集合set类型 SADD和SREM 接着往下，Redis数据类型中还有哈希类型（hash）和

灰太狼/ 2022年11月09日 12:40/ 0 赞/ 258 阅读

相关面试官：Redis中哈希分布不均匀该怎么办

你知道的越多，不知道的就越多，业余的像一棵小草！成功路上并不拥挤，因为坚持的人不多。编辑：业余草 zhouwenxing.github.io 推荐：htt

た入场券/ 2022年10月06日 02:59/ 0 赞/ 134 阅读

相关哈希值是什么

哈希值是什么哈希值就是文件的身份证，不过比身份证还严格。他是根据文件大小，时间，类型，创作着，机器等计算出来的，很容易就会发生变化，谁也不能预料下一个号码是多少，也没有更改

╰半夏微凉°/ 2022年08月06日 15:29/ 0 赞/ 182 阅读

相关 Redis数据类型之哈希命令

一点睛 Hash类型用于存储结构化数据。 Hash可以看作是Map中的Map。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

痛定思痛。/ 2021年07月25日 01:39/ 0 赞/ 459 阅读