引言
Redis是一款快速、优秀的键值对数据库,提供丰富的数据结构能在各种场景下实现功能,同时也提供丰富的命令来完成各种各样的功能,本篇文章将深入浅出的解析Sort命令的原理以及使用
原理
Sort 命令用来对list、set、zset对象进行排序,返回排序后的结果
Sort命令会使用一个与原来对象等长的数组,数组中的节点RedisSortObject存储了元素(指向对应元素)以及权值,排序就是根据权值来排序,权值默认情况下是浮点型,如果要排序的是字符串则权值为字符串对象
等长数组中的RedisSortObject节点会与排序对象中的元素一一对应记录元素对象的地址和权值
再使用快速排序根据等长数组中RedisSortObject对象中的权值进行排序(默认升序)
注意:排序只在新数组中操作,并没有改变原来的对象
图中排序流程对应以下命令操作
127.0.0.1:6379> lpush number 1 3 5(integer) 3127.0.0.1:6379> lrange number 0 -11) "5"2) "3"3) "1"127.0.0.1:6379> sort number1) "1"2) "3"3) "5"
alpha 选项
alpha选项对字符串进行排序,如果对字符串进行排序不使用alpha会报出字符串无法转换为浮点型(默认浮点型)的异常
使用alpha选项则是对字符串进行排序
127.0.0.1:6379> sadd set z x c n r a(integer) 6127.0.0.1:6379> smembers set1) "x"2) "n"3) "a"4) "r"5) "z"6) "c"127.0.0.1:6379> sort set alpha1) "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) 3127.0.0.1:6379> mset tom-value 99 cc-value 88 jack-value 77OK127.0.0.1:6379> smembers set1) "cc"2) "jack"3) "tom"127.0.0.1:6379> sort set by *-value1) "jack"2) "cc"3) "tom"#使用新key的值为字符串时使用alpha127.0.0.1:6379> mset tom-str a cc-str b jack-str cOK127.0.0.1:6379> sort set alpha by *-str1) "tom"2) "cc"3) "jack"
limit 选项
limit用来限制返回的数量,使用方式类比MySQL的limit
127.0.0.1:6379> sort set alpha by *-str1) "tom"2) "cc"3) "jack"127.0.0.1:6379> sort set alpha by *-str limit 0 21) "tom"2) "cc"127.0.0.1:6379> sort set alpha by *-str limit 1 21) "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 31) "tom"2) "cc"3) "jack"127.0.0.1:6379> mset tom-res tom-result cc-res cc-result jack-res jack-resultOK127.0.0.1:6379> sort set alpha by *-str limit 0 3 get *-res1) "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 *-res1) "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) 3127.0.0.1:6379> type setresultlist127.0.0.1:6379> lrange setresult 0 -11) "tom-result"2) "cc-result"3) "jack-result"
总结
本篇文章围绕Sort命令,深入浅出的解析Sort命令原理以及使用
Sort命令使用新的等长数组来对list、set、zset对象进行排序,其中数组中的节点RedisSortObject存储元素地址和权值,先使用节点记录要排序对象中元素的地址和权值,再使用快速排序根据权值进行排序然后返回
默认情况下权值为浮点型,如果是对字符串类型排序,需要使用alpha选项;想要使用其他key作为权值排序时使用by选项;限制结果集返回使用limit;想要返回其他key的值时使用get选项;想存储结果并生成列表对象时使用store
最后(一键三连求求拉~)
本篇文章笔记以及案例被收入 gitee-StudyJava、 github-StudyJava 感兴趣的同学可以stat下持续关注喔~
有什么问题可以在评论区交流,如果觉得菜菜写的不错,可以点赞、关注、收藏支持一下~
关注菜菜,分享更多干货,公众号:菜菜的后端私房菜
本文由博客一文多发平台 OpenWrite 发布!