Redis - List

Redis < List >

Redis List是一组连续的字符串值链表，这意味着向List的头部或者尾部中添加新元素的操作会在恒定的时间内完成， 无论其已经存储了多少元素，但是缺点是访问元素的操作则需要遍历List，时间复杂度为O(N)

Redis List经常用于:

• 实现堆栈和队列
• 为后台系统构建队列管理

List 命令

常用命令:

• 创建 –> LPUSH, RPUSH
  • LPUSH key value [value ...] # 从头部增加元素，返回List中元素总数
  • RPUSH key value [value ...] # 从尾部增加元素，返回List中元素总数
• 查询 –> LLEN, LRANGE
  • LLEN # 查看List的长度，即List中元素的总数
  • LRANGE key start stop # 查看start到stop为角标的元素
• 更新 –> LPUSH, RPUSH, LPOP, RPOP, LREM
  • LPOP key # 移除并获取列表的第一个元素
  • RPOP key # 移除并获取列表的第一个元素
  • LREM key count value # 移除值等于value的元素
    • count = 0 ，则移除所有等于value的元素；
    • count > 0 ，则从左到右开始移除count个value元素；
    • count < 0，则从右往左移除count个元素
• 删除 –> DEL, UNLINK
  • DEL key [key ...] # 删除对象，返回值为删除成功了几个键
  • UNLIKN key [key ...] # 删除对象，返回值为删除成功了几个键

del命令与unlink命令均为删除对象，不同的是del命令是同步删除目录，会阻塞客户端，直到删除完成； unlink命令是异步删除命令，只是取消key在键空间的关联，让其不在能查到，删除是异步进行，所以不会阻塞客户端.

List还支持多个阻塞命令：BLPOP, BLMOVE…

• BLPOP # 从列表头部删除并返回一个元素。如果列表为空，则该命令将阻塞，直到有元素可用或达到指定的超时为止.
• BMOVE # 以原子方式将元素从源列表移动到目标列表。如果源列表为空，该命令将阻塞，直到有新元素可用.

::: tip 详细List命令 🔗 List命令列表 :::

List 编码(底层实现)

在Redis.Version < 3.2时，List的编码为ZIPLIST或LINKEDLIST，在Redis.Version >= 3.2时，List的编码为QUICKLIST，当Redis.Version >= 7.0后，ZIPLIST优化为LISTPACK，其本质也是一种压缩列表.

List对象保存的所有字符串长度都小于64字节，且对象元素个数少于512个时，使用ZIPLIST编码，否则使用LINKEDLIST编码.

ZIPLIST的底层使用压缩列表实现，内存排序紧凑，可以有效节省内存空间.

[!NOTE] 编码详解 🔗 查看ZIPLIST编码

如果使用LINKEDLIST编码，是以链表的形式连接，在内存上不如ZIPLIST紧凑，所以只有在List元素个数或者节点长度比较大的时候，才会使用LINKEDLIST编码.

LINKEDLIST是以牺牲内存换取更快的处理性能.

typedef struct list {
    listNode *head;
    listNode *tail;
    void *(*dup)(void *ptr);
    void (*free)(void *ptr);
    int (*match)(void *ptr, void *key);
    unsigned long len;
} list;

在Redis 3.2版本只会，引入了QUICKLIST编码. QUICKLIST编码是ZIPLIST和LINKEDLIST的结合体，LINKEDLIST原先的节点存放数据，现在单个节点存放的是一个ZIPLIST.

• 当数据较少时，QUICKLIST的节点只有一个，相当于一个ZIPLIST.
• 当数据较多时，则同时利用ZIPLIST和LINKEDLIST的优点.