Reids 学习列表 List 学习

Posted 2022-05-25 南淮北安

文章目录

• • 一、简介
  • 二、常用命令
  • 三、数据结构

一、简介

单键多值

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

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

二、常用命令

（1）lpush/rpush <key><value1><value2><value3> … 从左边/右边插入一个或多个值。

（2）lpop/rpop <key>从左边/右边吐出一个值。值在键在，值光键亡。

（3）rpoplpush <key1><key2>从<key1>列表右边吐出一个值，插到<key2>列表左边。

（4）lrange <key><start><stop>，按照索引下标获得元素(从左到右)
lrange mylist 0 -1 0左边第一个，-1右边第一个，（0-1表示获取所有）

（5）lindex <key><index>按照索引下标获得元素(从左到右)

（6）llen <key>获得列表长度

（7）linsert <key> before <value><newvalue>在<value>的后面插入<newvalue>插入值

（8）lrem <key><n><value>从左边删除n个value(从左到右)

（9）lset<key><index><value>将列表key下标为index的值替换成value

三、数据结构

List 的数据结构为快速链表 quickList。

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

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

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

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

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

开发者涨薪指南 48位大咖的思考法则、工作方式、逻辑体系