List

84 阅读2分钟
简介

单键多值

Redis列表是简单的字符串列表,按照插入顺序排序。你可以添加一个元素到列表的头部(左边)或者尾部(右边)

它的底层实际上是一个双向列表,对两端的操作性能很高,通过索引下标操作中间的节点性能可能会差一点。

常用命令

lpush/rpush 从左边/右边插入一个或多个值。

image.png

lpop/rpop 从左边/右边吐出一个值。(值在键在,值光键亡)

取出来不放回去,取光了就不存在了。

image.png

rpoplpush key1 key2 从key1列表右边吐出一个值,插入到列表key2右边

lrange 按照索引下标获得元素(从左到右)

lrange 0 -1 是取所有值

image.png

lindex 按照索引下标获得元素(从左到右)

image.png

llen 获得列表长度

image.png

linsert

image.png

lrem 从左边删除n个value(从左到右)

这里是参数的意思 lrem 键 删除的个数 删除的值

image.png

lset(替换)

image.png

数据结构

list的数据结构为快速链表 quickList

首先在列表元素较少的情况下使用一块连续的内存存储,这个结构是ziplist,即压缩列表。

它将所有的元素紧挨着一起存储,分配的是一块连续的内存。

当数据量比较多的时候才会改成 quicklist

因为普通的链表需要的附加指针空间太大,会比较浪费空间。比如这个列表里面存在的只是int类型的数据,结构上还需要两个额外的指针 prev 和 next

image.png

Redis将链表和ziplist结合起来组成了quicklist。也就是将多个ziplist使用双向指针串起来使用。这样既满足了快速插入删除性能,又不会出现太大的空间冗余