Redis排序命令Sort深入解析

时间:2022-12-11 菜菜的后端私房菜人气:0

引言

Redis是一款快速、优秀的键值对数据库，提供丰富的数据结构能在各种场景下实现功能，同时也提供丰富的命令来完成各种各样的功能，本篇文章将深入浅出的解析Sort命令的原理以及使用

原理

Sort 命令用来对list、set、zset对象进行排序，返回排序后的结果

Sort命令会使用一个与原来对象等长的数组，数组中的节点RedisSortObject存储了元素（指向对应元素）以及权值，排序就是根据权值来排序，权值默认情况下是浮点型，如果要排序的是字符串则权值为字符串对象

等长数组中的RedisSortObject节点会与排序对象中的元素一一对应记录元素对象的地址和权值

再使用快速排序根据等长数组中RedisSortObject对象中的权值进行排序（默认升序）

注意：排序只在新数组中操作，并没有改变原来的对象

图中排序流程对应以下命令操作

 127.0.0.1:6379> lpush number 1 3 5
 (integer) 3
 127.0.0.1:6379> lrange number 0 -1
 1) "5"
 2) "3"
 3) "1"
 127.0.0.1:6379> sort number
 1) "1"
 2) "3"
 3) "5"

alpha 选项

alpha选项对字符串进行排序，如果对字符串进行排序不使用alpha会报出字符串无法转换为浮点型（默认浮点型）的异常

使用alpha选项则是对字符串进行排序

 127.0.0.1:6379> sadd set z x c n r a
 (integer) 6
 127.0.0.1:6379> smembers set
 1) "x"
 2) "n"
 3) "a"
 4) "r"
 5) "z"
 6) "c"
 127.0.0.1:6379> sort set alpha
 1) "a"
 2) "c"
 3) "n"
 4) "r"
 5) "x"
 6) "z"

by 选项

如果希望不是根据当前集合的元素进行排序，而是根据其他Key来排序则使用 by 选项

by *-value表示获取当前元素的key代替*与-value拼接得到新的Key，查询新Key得到的值拿来排序

这种情况下RedisSortObject中记录的权值为新Key的值

比如当前元素是cc 则新key为 cc-value ，查询到新key值为88 因此排中间

如果新key结果为字符串则要使用alpha 选项

 127.0.0.1:6379> sadd set tom cc jack
 (integer) 3
 127.0.0.1:6379> mset tom-value 99 cc-value 88 jack-value 77
 OK
 127.0.0.1:6379> smembers set
 1) "cc"
 2) "jack"
 3) "tom"
 127.0.0.1:6379> sort set by *-value
 1) "jack"
 2) "cc"
 3) "tom"
 #使用新key的值为字符串时使用alpha
 127.0.0.1:6379> mset tom-str a cc-str b jack-str c
 OK
 127.0.0.1:6379> sort set alpha by *-str
 1) "tom"
 2) "cc"
 3) "jack"

limit 选项

limit用来限制返回的数量，使用方式类比MySQL的limit

 127.0.0.1:6379> sort set alpha by *-str
 1) "tom"
 2) "cc"
 3) "jack"
 127.0.0.1:6379> sort set alpha by *-str limit 0 2
 1) "tom"
 2) "cc"
 127.0.0.1:6379> sort set alpha by *-str limit 1 2
 1) "cc"
 2) "jack"

get 选项

与by类似，但是by作用的是排序值，而get作用的是返回值

如果希望返回值不是当前元素的值，而是其他key的返回值，则使用get

get *-res表示获取当前元素的key代替*与-res拼接得到新的Key，查询新Key得到的值用于返回结果

比如当前元素是cc 则新key为 cc-res ，查询到新key值为cc-result 因此响应时返回cc-result

 127.0.0.1:6379> sort set alpha by *-str limit 0 3
 1) "tom"
 2) "cc"
 3) "jack"
 127.0.0.1:6379> mset tom-res tom-result cc-res cc-result jack-res jack-result
 OK
 127.0.0.1:6379> sort set alpha by *-str limit 0 3 get *-res
 1) "tom-result"
 2) "cc-result"
 3) "jack-result"

store 选项

sort不是对原本的对象在原地进行排序，而是使用新数组来保存排序结果

使用store选项能将排序结果，使用list命令来生成Key，key为list类型

 127.0.0.1:6379> sort set alpha by *-str limit 0 3 get *-res
 1) "tom-result"
 2) "cc-result"
 3) "jack-result"
 127.0.0.1:6379> sort set alpha by *-str limit 0 3 get *-res store setresult
 (integer) 3
 127.0.0.1:6379> type setresult
 list
 127.0.0.1:6379> lrange setresult 0 -1
 1) "tom-result"
 2) "cc-result"
 3) "jack-result"

总结

本篇文章围绕Sort命令，深入浅出的解析Sort命令原理以及使用

Sort命令使用新的等长数组来对list、set、zset对象进行排序，其中数组中的节点RedisSortObject存储元素地址和权值，先使用节点记录要排序对象中元素的地址和权值，再使用快速排序根据权值进行排序然后返回

默认情况下权值为浮点型，如果是对字符串类型排序，需要使用alpha选项；

想要使用其他key作为权值排序时使用by选项；

限制结果集返回使用limit；

想要返回其他key的值时使用get选项；

想存储结果并生成列表对象时使用store

参考资料

加载全部内容