Redis 中 List 数据结构详解
目录
List
用法
1. 增
2. 删
3. 查
内部编码
应用场景
前言
Redis 中的 List 和 Set 数据结构各有特点，适用于不同的应用场景。List 提供了有序的列表结构，适合用于消息队列和任务列表等场景；Set 提供了无序且不重复的集合结构，适合用于标签系统和唯一性检测等场景。通过合理选择和使用 Redis 的数据结构，可以有效提升系统的性能和扩展能力。
List
用法
List 是一个简单的链表，支持从两端进行插入和删除操作。
常见命令：
1. 增
插入一个或多个元素到列表的左端。
lpush key value [value ...]
lpushx key value [value ...]（ key存在时插入 ）
返回值 ：list 的长度
插入一个或多个元素到列表的右端。
rpush key value [value ...]
rpushx key value [value ...]（ key存在时插入 ）
返回值： list的长度
在指定位置插入元素
linsert key <before | after> pivot element
进行插入的时候，从左往右找到第一个基准值进行插入
返回值：新的 list 的长度
2. 删
删除并返回列表的左端元素。
lpop key
lpop key [count]（ 6.2版本在后面可以设置删除的个数）
返回值： 被删除的元素/nil（空）
删除并返回列表的右端元素。
rpop key
返回值： 被删除的元素/nil（空）
删除指定的元素
lrem key count（要删除的数量） element（要删除的值）
count > 0 : 从左往右找，删除
count < 0 : 从右往左找，删除
count = 0 : 删除所有的
删除范围外的元素
ltrim key start stop（前闭后闭）
阻塞删除
brpop / blpop key [key ...] timeout（秒）
当 list 为空的时候，会进行阻塞（等待），但是这个期间 Redis 可以执行其他命令！！！返回值：
1. 非空时，会返回删除的是哪个key的哪个值
eg：blpop key 0
（1）"key"
（2）"1"
2. 为空时，会进行阻塞，当有数据的时候，进行 pop
3. 查
返回列表中指定范围内的元素。
lrange key start stop（前闭后闭）
超过范围的话，只会返回范围内的元素，不会报错。
返回列表的长度。
llen key
根据下标获取元素
lindex key index
内部编码
以前的Redis编码
ziplist：当列表中的元素数量较少且每个元素都比较小时，Redis 使用紧凑的 ziplist 结构。ziplist 是一种连续内存块，存储在一个数组中，可以有效减少内存占用。
linkedlist：当列表变大或元素变复杂时，Redis 会自动切换到 linkedlist 编码。这是一种双向链表，适合频繁的插入和删除操作。
如今的Redis编码
quicklist：取其精华，去其糟粕！！！整体是一个链表，但是每个节点是一个不是很大的压缩列表（ziplist）。
应用场景
消息队列：可以利用 LPUSH 和 BRPOP 命令实现一个简单的消息队列，生产者通过 LPUSH 插入消息，消费者通过 BRPOP 获取消息。
微博Timeline：每个用户都有属于⾃⼰的 Timeline（微博列表），现需要分页展示文章列表。此时可以考虑使⽤列表，因为列表不但是有序的，同时⽀持按照索引范围获取元素。
1. 每篇微博使⽤哈希结构存储，例如微博中 3 个属性：title、timestamp、content：
hmset mblog:1 title xx timestamp 1476536196 content xxxxx2. 向用户 Timeline 添加微博，user:<uid>:mblogs 作为微博的键：
lpush user:1:mblogs mblog:1 mblog:33. 分页获取用户的 Timeline，例如获取用户 1 的前 10 篇微博：
keylist = lrange user:1:mblogs 0 9
for key in keylist {hgetall key
}问题：
1. 当每次分页过多的时候，需要进行多次 hgetall 操作，这是可以考虑进行 pipeline （流水线）进行批量进行提交命令。
2. 分裂获取文章时，lrange 在列表两端表现比较好，但是中间比较差，此时可以考虑进行拆分。
同侧存取（lpush + lpop 或者 rpush + rpop）为栈异侧存取（lpush + rpop 或者 rpush + lpop）为队列
任务列表：在任务处理系统中，可以使用 List 存储待处理的任务，工作线程从列表中获取任务进行处理。
最新消息：将最新消息存储在 List 中，通过 LRANGE 命令获取最新的 N 条消息。