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实现