Redis数据结构及内部编码
参考书籍 《Redis开发与运维》 非常建议阅读
Redis的数据结构分别是:
string(字符串) 、 hash(哈希) 、 list(列表) 、 set(集合) 、 zset(有序集
合)
使用type命令实际返回的就是当前键的数据结构类型
127.0.0.1:6379> type hello
string
数据结构 | 内部编码 |
---|---|
string | ·int: 8个字节的长整型。 ·embstr: 小于等于39个字节的字符串。 ·raw: 大于39个字节的字符串。 |
hash | ·ziplist(压缩列表) : 当哈希类型元素个数小于hash-max-ziplist-entries配置(默认512个) 、 同时所有值都小于hash-max-ziplist-value配置(默认64字节) 时, Redis会使用ziplist作为哈希的内部实现, ziplist使用更加紧凑的结构实现多个元素的连续存储, 所以在节省内存方面比hashtable更加优秀。 ·hashtable(哈希表) : 当哈希类型无法满足ziplist的条件时, Redis会使用hashtable作为哈希的内部实现, 因为此时ziplist的读写效率会下降, 而hashtable的读写时间复杂度为O(1) 。 |
List | ·ziplist(压缩列表) : 当列表的元素个数小于list-max-ziplist-entries配置(默认512个) , 同时列表中每个元素的值都小于list-max-ziplist-value配置时(默认64字节) , Redis会选用ziplist来作为列表的内部实现来减少内存的使用。 ·linkedlist(链表) : 当列表类型无法满足ziplist的条件时, Redis会使用linkedlist作为列表的内部实现。 |
set | ·intset(整数集合) : 当集合中的元素都是整数且元素个数小于set-maxintset-entries配置(默认512个) 时, Redis会选用intset来作为集合的内部实现, 从而减少内存的使用。 ·hashtable(哈希表) : 当集合类型无法满足intset的条件时, Redis会使用hashtable作为集合的内部实现。 |
zset | ·ziplist(压缩列表) : 当有序集合的元素个数小于zset-max-ziplistentries配置(默认128个) , 同时每个元素的值都小于zset-max-ziplist-value配置(默认64字节) 时, Redis会用ziplist来作为有序集合的内部实现, ziplist可以有效减少内存的使用。 ·skiplist(跳跃表) : 当ziplist条件不满足时, 有序集合会使用skiplist作为内部实现, 因为此时ziplist的读写效率会下降。 |
数据结构 | 使用场景 |
---|---|
string | 缓存 计数 共享session |
hash | 对象信息存储 |
List | 队列 列表 |
set | 标签 推荐等 |
zset | 排行榜 |
查看内部编码命令 object encoding
127.0.0.1:6379> object encoding hello
"embstr"