SORT key [BY pattern] [LIMIT offset count] [GET pattern [GET pattern ...]] [ASC | DESC] [ALPHA] [STORE destination]**
返回或保存给定列表、集合、有序集合 key 中经过排序的元素。
排序默认以数字作为对象,值被解释为双精度浮点数,然后进行比较。
- sort的一般用法
最简单的sort用法是 sort key 和sort key desc(key的对象是list类型的数据)
sort key返回键值从小到大排序的结果
sort key desc 返回键值从大到小的排序结果
示例:
lpush today_cost 30 1.5 10 8
直接用lrange查询则是按照左插入的顺序显示出来
127.0.0.1:6379[1]> lrange today_cost 0 -1
1) "8"
2) "10"
3) "1.5"
4) "30"
Sort排序
127.0.0.1:6379[1]> sort today_cost
1) "1.5"
2) "8"
3) "10"
4) "30"
Sort逆序排序
127.0.0.1:6379[1]> sort today_cost desc
1) "30"
2) "10"
3) "8"
4) "1.5"
- 使用alpha对字符串进行排序
因为sort命令默认排序对象为数字,当需要对字符串进行排序时,需要显式的在命令之后添加alpha修饰符
比如
127.0.0.1:6379[1]> lpush website www.baidu.com
(integer) 1
127.0.0.1:6379[1]> lpush website www.google.com
(integer) 2
127.0.0.1:6379[1]> lpush website www.hao123.com
(integer) 3
127.0.0.1:6379[1]> sort website alpha
1) "www.baidu.com"
2) "www.google.com"
3) "http://www.hao123.com"
如果系统正确设置了LC_COLLATE环境变量的话,redis能识别UTF-8编码
- 使用limit限制符修饰返回结果*
Limit修饰符其实和mysql中的limit用法一样 limit N,M 从第N个位置起取M个元素
接着上述例子
127.0.0.1:6379[1]> sort website alpha limit 0 2
1) "www.baidu.com"
2) [www.google.com](http://www.google.com/)
- 使用外部key进行排序
可以使用外部key的数据作为权重,代替默认的直接对比键值进行排序
假设用户有以下数据
将以下数据输入到redis中
admin
redis 127.0.0.1:6379> LPUSH uid 1
(integer) 1
redis 127.0.0.1:6379> SET user_name_1 admin
OK
redis 127.0.0.1:6379> SET user_level_1 9999
OK
# jack
redis 127.0.0.1:6379> LPUSH uid 2
(integer) 2
redis 127.0.0.1:6379> SET user_name_2 jack
OK
redis 127.0.0.1:6379> SET user_level_2 10
OK
peter
redis 127.0.0.1:6379> LPUSH uid 3
(integer) 3
redis 127.0.0.1:6379> SET user_name_3 peter
OK
redis 127.0.0.1:6379> SET user_level_3 25
OK
mary
redis 127.0.0.1:6379> LPUSH uid 4
(integer) 4
redis 127.0.0.1:6379> SET user_name_4 mary
OK
redis 127.0.0.1:6379> SET user_level_4 70
OK
By 选项
默认情况下,用sort命令直接按照key的值来排序,比如
127.0.0.1:6379[1]> sort uid
1) "1"
2) "2"
3) "3"
4) "4"
通过by选项,可以让uid按照其他键的元素来排序
比如说,下列代码让uid按照user_level_{uid}的大小来排序
127.0.0.1:6379[1]> SORT uid BY user_level_*
1) "2" // level 10
2) "3" // level 25
3) "4" // level 70
4) "1" //level 9999
user_level_*是一个占位符,先取出uid的值,然后用这个值来查找相对应的键,比如上述例子在对uid列表进行排序时,程序会先取出uid的值 1,2,3,4,然后使用user_leve_1,user_level_2,user_level_3,user_level_4的值作为排序uid的权重
Get选项
根据get选项,可以根据排序的结果来取出相应的键值
比如说下列代码,先排序uid,然后取出user_name_{uid}的值
127.0.0.1:6379[1]> sort uid get user_name_*
1) "admin" //uid 1
2) "jack" // uid 2
3) "peter" // uid 3
4) "mary" // uid 4
组合使用get和by
通过组合使用get和by,能让结果更加直观的显示出来
比如说,下列代码,先按照user_level_{uid}来排序,然后取出user_name_{uid}的值
127.0.0.1:6379[1]> Sort uid by user_level_* get user_name_*
1) "jack" //level 10
2) "peter" //level 25
3) "mary" //level 70
4) "admin" //level 9999
获取多个外部键
可以同时使用多个get选项,获取多个键值
以下代码就按照uid同时获取user_name_{uid} 和user_level_{uid},
127.0.0.1:6379[1]> SORT uid GET user_level_* GET user_name_*
1) "9999"
2) "admin"
3) "10"
4) "jack"
5) "25"
6) "peter"
7) "70"
8) "mary"
Get有一个特殊的参数,那就是 可以 用#来获取 被排序键的值
以下代码就是将 uid user_name_{uid}和user_level_{uid}的值全部取出来了
127.0.0.1:6379[1]> sort uid get # get user_name_* get user_level_*
1) "1"
2) "admin"
3) "9999"
4) "2"
5) "jack"
6) "10"
7) "3"
8) "peter"
9) "25"
10) "4"
11) "mary"
12) "70"
获取外部键,但是不排序
通过将一个不存在的键传给by,可以让sort跳过排序操作,直接返回结果
127.0.0.1:6379[1]> SORT uid BY not-exists-key
1) "4"
2) "3"
3) "2"
4) "1"
这种用法在单独使用时,没什么实际用处。
不过,通过将这种用法和 GET 选项配合, 就可以在不排序的情况下, 获取多个外部键, 相当于执行一个整合的获取操作(类似于 SQL 数据库的 join 关键字)。
以下代码演示了,如何在不引起排序的情况下,使用 SORT 、 BY 和 GET 获取多个外部键:
127.0.0.1:6379[1]> SORT uid BY not-exists-key GET # GET user_level_* GET user_name_*
1) "4" //id
2) "70" // level
3) "mary" // name
4) "3"
5) "25"
6) "peter"
7) "2"
8) "10"
9) "jack"
10) "1"
11) "9999"
12) "admin"
4****:将哈希表作为get或者by参数
除了可以将字符串键之外, 哈希表也可以作为 GET 或 BY 选项的参数来使用。
比如说,对于前面给出的用户信息表:
我们可以不将用户的名字和级别保存在 user_name_{uid} 和 user_level_{uid} 两个字符串键中, 而是用一个带有 name 域和 level 域的哈希表 user_info_{uid} 来保存用户的名字和级别信息:
127.0.0.1:6379[1]> hmset user_info_1 name admin level 9999
OK
127.0.0.1:6379[1]> hmset user_info_2 name jack level 10
OK
127.0.0.1:6379[1]> hmset user_info_3 name peter level 25
OK
127.0.0.1:6379[1]> hmset user_info_4 name mary level 70
OK
之后, BY 和 GET 选项都可以用 key->field 的格式来获取哈希表中的域的值, 其中 key 表示哈希表键, 而 field 则表示哈希表的域:
127.0.0.1:6379[1]> sort uid by user_info_*->level
1) "2" //level 10
2) "3" //level 25
3) "4" //level 70
4) "1" //level 9999
127.0.0.1:6379[1]> sort uid by user_info_*->level get user_info_*->name
1) "jack" //level 10
2) "peter" //level 25
3) "mary" //level 70
4) "admin" //level 9999
5:保存排序结果
默认情况下, SORT 操作只是简单地返回排序结果,并不进行任何保存操作。
通过给 STORE 选项指定一个 key 参数,可以将排序结果保存到给定的键上。
如果被指定的 key 已存在,那么原有的值将被排序结果覆盖。
127.0.0.1:6379[1]> rpush members 1 3 5 7 9
(integer) 5
127.0.0.1:6379[1]> rpush members 2 4 6 8 10
(integer) 10
127.0.0.1:6379[1]> lrange members 0 -1
1) "1"
2) "3"
3) "5"
4) "7"
5) "9"
6) "2"
7) "4"
8) "6"
9) "8"
10) "10"
127.0.0.1:6379[1]> sort members store stored-members
(integer) 10
结果由store指定在了stored-members中
127.0.0.1:6379[1]> lrange stored-members 0 -1
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
6) "6"
7) "7"
8) "8"
9) "9"
10) "10"
可以通过将 SORT 命令的执行结果保存,并用 EXPIRE 为结果设置生存时间,以此来产生一个 SORT 操作的结果缓存。
这样就可以避免对 SORT 操作的频繁调用:只有当结果集过期时,才需要再调用一次 SORT 操作。
另外,为了正确实现这一用法,你可能需要加锁以避免多个客户端同时进行缓存重建(也就是多个客户端,同一时间进行 SORT 操作,并保存为结果集),具体参见 SETNX 命令。
可用版本:
= 1.0.0
时间复杂度:
O(N+M*log(M)), N 为要排序的列表或集合内的元素数量, M 为要返回的元素数量。
如果只是使用 SORT 命令的 GET 选项获取数据而没有进行排序,时间复杂度 O(N)。
返回值:
没有使用 STORE 参数,返回列表形式的排序结果。
使用 STORE 参数,返回排序结果的元素数量。