面试题45：介绍一下Redis中hash类型的实现方式是什么？
【概述】
- 适用场景 存储无序字典的数据。比如：适合存储对象类型。比如存储猪肉价格。
- 它的内部采用数组+链表的结构，类似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 删除
评论
登录后参与评论
推荐阅读
相关产品与服务
对象存储
对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
腾讯云开发者
