目录
简介
单键多值
Redis 列表是简单的字符串列表,按照插入顺序排序。你可以添加一个元素到列表的头部(左边)或者尾部(右边)。
它的底层实际是个双向链表,对两端的操作性能很高,通过索引下标的操作中间的节点性能会较差。
常用命令
lpush/rpush <key><value1><value2><value3> ....
从左边/右边插入一个或多个值。
向k1中加入v1 v2 v3 v4。
这个是使用的lpush,则其实际存储为
使用rpush向 v2 中加入数据 v100 v200 v300 v400
则其实际存储应改为
lrange <key><start><stop>
按照索引下标获得元素(从左到右)
lrange mylist 0 -1 0左边第一个,-1右边第一个,(0-1表示获取所有)
lpop/rpop <key>从左边/右边吐出一个值。
值在键在,值光键亡。
rpoplpush <key1><key2>
从<key1>列表右边吐出一个值,插到<key2>列表左边。
①向k1 中加入 v100 v200,向k2 中加入 k100 k200
注意上面使用的时lpush
②将k1右边的值插入到k2 中,由于添加的时候使用的是plush 所以k1的最右边的值为v100
因此执行操作后 k2的为 v100 k200 k100 而k1只剩下v200
lindex <key><index>按照索引下标获得元素(从左到右)
llen <key>获得列表长度
linsert <key> before <value><newvalue>
在<value>的后面插入<newvalue>插入值
也可以使用after
lrem <key><n><value>从左边删除n个value(从左到右)
lset<key><index><value>将列表key下标为index的值替换成value
数据结构
List的数据结构为快速链表quickList。
首先在列表元素较少的情况下会使用一块连续的内存存储,这个结构是ziplist,也即是压缩列表。
它将所有的元素紧挨着一起存储,分配的是一块连续的内存。
当数据量比较多的时候才会改成quicklist。
因为普通的链表需要的附加指针空间太大,会比较浪费空间。比如这个列表里存的只是int类型的数据,结构上还需要两个额外的指针prev和next。
Redis将链表和ziplist结合起来组成了quicklist。也就是将多个ziplist使用双向指针串起来使用。这样既满足了快速的插入删除性能,又不会出现太大的空间冗余。