引言
列表对象的编码可以是ziplist或者linkedlist。
ziplist编码的列表对象使用压缩列表作为底层实现,每个压缩列表 节点(entry)保存了一个列表元素
ziplist
举个例子
如果我们执行以下 RPUSH命令,那么服务器将创建一个列表对象作为numbers键的值
redis> RPUSH numbers 1 "three" 5
(integer) 3
numbers键的值对象使用的是ziplist编码,这个这个值对象将下图是
linklist
另一方面,linkedlist编码的列表对象使用双端链表作为底层实现, 每个双端链表节点(node)都保存了一个字符串对象,而每个字符串对 象都保存了一个列表元素
举个例子
如果前面所说的numbers键创建的列表对象使用的不是 ziplist编码,而是linkedlist编码,那么numbers键的值对象将是
linkedlist编码的列表对象在底层的双端链表结构中包含了多 个字符串对象
编码转化
当列表对象可以同时满足以下两个条件时,列表对象使用ziplist编 码:
·列表对象保存的所有字符串元素的长度都小于64字节;
·列表对象保存的元素数量小于512个;不能满足这两个条件的列表 对象需要使用linkedlist编码
对于使用ziplist编码的列表对象来说,当使用ziplist编码所需的两个 条件的任意一个不能被满足时,对象的编码转换操作就会被执行,原本 保存在压缩列表里的所有列表元素都会被转移并保存到双端链表里面, 对象的编码也会从ziplist变为linkedlis
举个例子
所有元素的长度都小于64
字节
redis> RPUSH blah "hello" "world" "again"
(integer)3
redis> OBJECT ENCODING blah
"ziplist"
#
将一个65
字节长的元素推入列表对象中
redis> RPUSH blah "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"
(integer) 4
#
编码已改变
redis> OBJECT ENCODING blah
#
列表对象包含512
个元素
redis> EVAL "for i=1, 512 do redis.call('RPUSH', KEYS[1],i)end" 1 "integers"
(nil)
redis> LLEN integers
(integer) 512
redis> OBJECT ENCODING integers
"ziplist"
#
再向列表对象推入一个新元素,使得对象保存的元素数量达到513
个
redis> RPUSH integers 513
(integer) 513
#
编码已改变
redis> OBJECT ENCODING integers
"linkedlist"
命令总结大全
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/129594.html