SYSTEM
排序机制
src/content/notes/system/排序机制.md 排序机制
基本介绍
Redis 的 SORT 命令可以对列表键、集合键或者有序集合键的值进行排序,并不更改集合中的数据位置,只是查询
SORT key [ASC/DESC] #对key中数据排序,默认对数字排序,并不更改集合中的数据位置,只是查询
SORT key ALPHA #对key中字母排序,按照字典序
SORT
SORT <key> 命令可以对一个包含数字值的键 key 进行排序
假设 RPUSH numbers 3 1 2,执行 SORT numbers 的详细步骤:
-
创建一个和 key 列表长度相同的数组,数组每项都是 redisSortObject 结构
typedef struct redisSortObject { // 被排序键的值 robj *obj; // 权重 union { // 排序数字值时使用 double score; // 排序带有 BY 选项的字符串 robj *cmpobj; } u; } -
遍历数组,将各个数组项的 obj 指针分别指向 numbers 列表的各个项
-
遍历数组,将 obj 指针所指向的列表项转换成一个 double 类型的浮点数,并将浮点数保存在对应数组项的 u.score 属性里
-
根据数组项 u.score 属性的值,对数组进行数字值排序,排序后的数组项按 u.score 属性的值从小到大排列
-
遍历数组,将各个数组项的 obj 指针所指向的值作为排序结果返回给客户端,程序首先访问数组的索引 0,依次向后访问

对于 SORT key [ASC/DESC] 函数:
- 在执行升序排序时,排序算法使用的对比函数产生升序对比结果
- 在执行降序排序时,排序算法使用的对比函数产生降序对比结果
BY
SORT 命令默认使用被排序键中包含的元素作为排序的权重,元素本身决定了元素在排序之后所处的位置,通过使用 BY 选项,SORT 命令可以指定某些字符串键,或者某个哈希键所包含的某些域(field)来作为元素的权重,对一个键进行排序
SORT <key> BY <pattern> # 数值
SORT <key> BY <pattern> ALPHA # 字符
redis> SADD fruits "apple" "banana" "cherry"
(integer) 3
redis> SORT fruits ALPHA
1) "apple"
2) "banana"
3) "cherry"
redis> MSET apple-price 8 banana-price 5.5 cherry-price 7
OK
# 使用水果的价钱进行排序
redis> SORT fruits BY *-price
1) "banana"
2) "cherry"
3) "apple"
实现原理:排序时的 u.score 属性就会被设置为对应的权重
LIMIT
SORT 命令默认会将排序后的所有元素都返回给客户端,通过 LIMIT 选项可以让 SORT 命令只返回其中一部分已排序的元素
LIMIT <offset> <count>
- offset 参数表示要跳过的已排序元素数量
- count 参数表示跳过给定数量的元素后,要返回的已排序元素数量
# 对应 a b c d e f g
redis> SORT alphabet ALPHA LIMIT 2 3
1) "c"
2) "d"
3) "e"
实现原理:在排序后的 redisSortObject 结构数组中,将指针移动到数组的索引 2 上,依次访问 array[2]、array[3]、array[4] 这 3 个数组项,并将数组项的 obj 指针所指向的元素返回给客户端
GET
SORT 命令默认在对键进行排序后,返回被排序键本身所包含的元素,通过使用 GET 选项, 可以在对键进行排序后,根据被排序的元素以及 GET 选项所指定的模式,查找并返回某些键的值
SORT <key> GET <pattern>
redis> SADD students "tom" "jack" "sea"
#设置全名
redis> SET tom-name "Tom Li"
OK
redis> SET jack-name "Jack Wang"
OK
redis> SET sea-name "Sea Zhang"
OK
redis> SORT students ALPHA GET *-name
1) "Jack Wang"
2) "Sea Zhang"
3) "Tom Li"
实现原理:对 students 进行排序后,对于 jack 元素和 *-name 模式,查找程序返回键 jack-name,然后获取 jack-name 键对应的值
STORE
SORT 命令默认只向客户端返回排序结果,而不保存排序结果,通过使用 STORE 选项可以将排序结果保存在指定的键里面
SORT <key> STORE <sort_key>
redis> SADD students "tom" "jack" "sea"
(integer) 3
redis> SORT students ALPHA STORE sorted_students
(integer) 3
实现原理:排序后,检查 sorted_students 键是否存在,如果存在就删除该键,设置 sorted_students 为空白的列表键,遍历排序数组将元素依次放入
执行顺序
调用 SORT 命令,除了 GET 选项之外,改变其他选项的摆放顺序并不会影响命令执行选项的顺序
SORT <key> ALPHA [ASC/DESC] BY <by-pattern> LIMIT <offset> <count> GET <get-pattern> STORE <store_key>
执行顺序:
- 排序:命令会使用 ALPHA 、ASC 或 DESC、BY 这几个选项,对输入键进行排序,并得到一个排序结果集
- 限制排序结果集的长度:使用 LIMIT 选项,对排序结果集的长度进行限制
- 获取外部键:根据排序结果集中的元素以及 GET 选项指定的模式,查找并获取指定键的值,并用这些值来作为新的排序结果集
- 保存排序结果集:使用 STORE 选项,将排序结果集保存到指定的键上面去
- 向客户端返回排序结果集:最后一步命令遍历排序结果集,并依次向客户端返回排序结果集中的元素
通知机制
数据库通知是可以让客户端通过订阅给定的频道或者模式,来获知数据库中键的变化,以及数据库中命令的执行情况
- 关注某个键执行了什么命令的通知称为键空间通知(key-space notification)
- 关注某个命令被什么键执行的通知称为键事件通知(key-event notification)
图示订阅 0 号数据库 message 键:
服务器配置的 notify-keyspace-events 选项决定了服务器所发送通知的类型
- AKE 代表服务器发送所有类型的键空间通知和键事件通知
- AK 代表服务器发送所有类型的键空间通知
- AE 代表服务器发送所有类型的键事件通知
- K$ 代表服务器只发送和字符串键有关的键空间通知
- EL 代表服务器只发送和列表键有关的键事件通知
- …
发送数据库通知的功能是由 notifyKeyspaceEvent 函数实现的:
- 如果给定的通知类型 type 不是服务器允许发送的通知类型,那么函数会直接返回
- 如果给定的通知是服务器允许发送的通知
- 检测服务器是否允许发送键空间通知,允许就会构建并发送事件通知
- 检测服务器是否允许发送键事件通知,允许就会构建并发送事件通知