面试题45：介绍一下Redis中hash类型的实现方式是什么？

爪哇缪斯

发布于 2023-05-09 21:43:39

4730

文章被收录于专栏：爪哇缪斯爪哇缪斯

【概述】

适用场景存储无序字典的数据。比如：适合存储对象类型。比如存储猪肉价格。
它的内部采用数组+链表的结构，类似java里的HashMap。
hash的key值只能是字符串。将对象存储为hash结构可以针对需要来获取部分数据，而不是将整个对象获取。减少网络资源浪费。
rehash采用了渐进式的策略。

【内部实现】

哈希对象编码支持ziplist和hashtable两种。

【ziplist】

ziplist编码底层使用压缩列表实现，当有新的键值对要加入到哈希对象时，会先将key值从队尾推入压缩列表中，再将这个key对应的value值从队尾推入压缩列表中；所以，同一键值对的两个节点总是紧挨在一起的，key在前，value在后。

127.0.0.1:6379> hset muse name muse
(integer) 1
127.0.0.1:6379> hset muse age 20
(integer) 1
127.0.0.1:6379> hset muse sex male
(integer) 1
127.0.0.1:6379> hgetall muse
1) "name"
2) "muse"
3) "age"
4) "20"
5) "sex"
6) "male"
127.0.0.1:6379> OBJECT encoding muse
"ziplist"

据结构如下：

【hashtable】

数据结构如下：

【编码转换规则】

同时满足两个条件时是ziplist编码类型，否则为hashtable编码类型：
- 条件1：哈希对象中所有键值对中，key和value的长度均小于46字节。
- 条件2：哈希对象中键值对的个数小于512个。
操作示例如下：

127.0.0.1:6379> hset muse name 1234567890123456789012345678901234567890123456789012345678901234
(integer) 0
127.0.0.1:6379> OBJECT encoding muse
"ziplist"
127.0.0.1:6379> hset muse name 12345678901234567890123456789012345678901234567890123456789012345
(integer) 0
127.0.0.1:6379> OBJECT encoding muse
"hashtable"

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2021-10-18，如有侵权请联系 cloudcommunity@tencent.com 删除

存储