Redis-列表

Redis列表(List)

介绍

• 单键多值
• Redis 列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）
• 它的底层实际是个双向链表，对两端的操作性能很高，通过索引下标的操作中间的节点性能会较差

常用命令

• 从左边插入一个或多个值

  lpush <key> <value1> <value2> ...
  1

• 从右边插入一个或多个值

  rpush <key> <value1> <value2> ...
  1

• 从左边弹出一个值(值会被删除)

  lpop <key>
  1

• 从右边弹出一个值(值会被删除)

  rpop <key>
  1

• 从列表key1右边弹出一个值插入到key2左边

  rpoplpush <key1> <key2>
  1

• 根据索引批量获取元素(-1代表最后一个元素)

  lrange <key> <start> <stop>
  1

• 根据索引获取单个元素(从左到右)

  lindex <key> <index>
  1

• 获取列表长度

  llen <key>
  1

• 在value之前插入元素target

  linsert <key> before <value> <target>
  1

• 从左边删除n个值为value的元素

  lrem <key> <n> <value>
  1

• 将列表中索引为index的值替换为value

  lset <key> <index> <value>
  1

列表的底层数据结构

• List的数据结构为快速链表quickList
• 首先在列表元素较少的情况下会使用一块连续的内存存储，这个结构是ziplist，也即是压缩列表(类似于顺序表)，它将所有的元素紧挨着一起存储，分配的是一块连续的内存，当数据量比较多的时候才会改成quicklist，因为普通的链表需要的附加指针空间太大，会比较浪费空间。比如这个列表里存的只是int类型的数据，结构上还需要两个额外的指针prev和next
• Redis将链表和ziplist结合起来组成了quicklist，也就是将多个ziplist使用双向指针串起来使用。这样既满足了快速的插入删除性能，又不会出现太大的空间冗余