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

2023-05-09 21:43:39 浏览数 (2)

【概述】

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

【内部实现】

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

【ziplist】

  • ziplist编码底层使用压缩列表实现，当有新的键值对要加入到哈希对象时，会先将key值从队尾推入压缩列表中，再将这个key对应的value值从队尾推入压缩列表中；所以，同一键值对的两个节点总是紧挨在一起的，key在前，value在后。
代码语言：javascript复制
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个。
  • 操作示例如下：
代码语言：javascript复制
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"
存储 hash redis 编码 对象

0 人点赞