redis对象编码笔记

原创已于 2023-03-07 15:57:24 修改 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#redis #java #数据库

于 2021-01-21 19:05:53 首次发布

redis 专栏收录该内容

6 篇文章

订阅专栏

Redis通过encoding属性灵活调整对象编码，如字符串的int、raw、embstr，列表的zipList、linkedList，哈希的ziplist、hashtable，集合的intSet、hashtable，以及有序集合的zipList、skipList。这些编码策略根据对象大小和类型自动选择，优化内存使用和操作效率。

在这里插入图片描述

redis通过encoding属性来设定对象使用的编码，而不是特定的指定某一个类型的对象固定一个编码，可以提高redis的灵活性和效率。

1、字符串对象

字符串对象有int，raw，embstr三种编码，编码会根据字符串类型和长度来改变，且可以配置这个长度

如果是整数值，则用long类型，使用int编码
在这里插入图片描述
如果是字符串值，且长度大于32个字节，则使用raw编码

如果是字符串值，且长度小于等于32个字节时，使用embstr编码

二、列表对象

列表对象有zipList和linkedList两种编码，当列表对象所保存的所有字符串元素的长度都小于64字节时，且列表对象保存的元素数量小于52个时，使用zipList，否则使用linkedList，同样这个条件是可以设置的

当使用zipList编码时
在这里插入图片描述
当使用linkedList时

三、哈希对象

哈希独享的编码是ziplist或者hashtable，和列表对象一样，当哈希表的所有的键值对的键和值的字符串长度都小于64个字节，且键值对数量小于512时，使用zipList，否则使用hashtable，当然这个也是可以配置的

当使用zipList时
在这里插入图片描述
压缩列表的结构

当使用hashTable时
在这里插入图片描述

四、集合对象

集合对象的编码可以是intSet或者hashtable，当元素都是整数值且元素个数不超过512个时，使用intSet编码，否者使用hashTable，同样是可以配置的

使用intSet编码时
在这里插入图片描述

使用hashTable编码时
在这里插入图片描述

五、有序集合

有序集合的编码可以是zipList或者skipList，
使用zipList编码时
在这里插入图片描述
压缩列表的结构

skipList编码时，zset底层是跳表和字典一起实现的，理论上使用跳表或者字典都可以实现，但是为了保证查找的O(1)时间复杂度和ZRANGE等指令排序的O(logN)复杂度，所以采用两者一起实现；当所有元素的长度都小于64个字节，且所有元素个数小于128时，使用zipList，否者使用skipList和dict实现
在这里插入图片描述