Redis的 SORT命令
SORT key [BY pattern] [LIMIT offset count] [GET pattern [GET pattern ...]] [ASC | DESC] [ALPHA] [STORE destination]
返回或保存给定列表、集合、有序集合 key
中经过排序的元素。
默认情况下,排序是基于数字的,各个元素将会被转化成双精度浮点数来进行大小比较。
一般 SORT 用法
最简单的 SORT 使用方法是 SORT key
和 SORT key DESC
:
-
-
SORT key
返回键值从小到大排序的结果。SORT key DESC
返回键值从大到小排序的结果。
-
使用 ALPHA 修饰符对字符串进行排序
因为 SORT 命令默认排序对象为数字, 当需要对字符串进行排序时, 需要显式地在 SORT 命令之后添加ALPHA
修饰符,否则 Redis 会报错。LC_COLLATE
环境变量的话,Redis能识别 UTF-8
编码。
使用 LIMIT 修饰符限制返回结果
排序之后返回元素的数量可以通过 LIMIT
修饰符进行限制, 修饰符接受 offset
和 count
两个参数:
-
-
offset
指定要跳过的元素数量。count
指定跳过offset
个指定的元素之后,要返回多少个对象。
-
BY :使用外部 key 进行排序
可以使用外部 key 的数据作为权重,代替默认的直接对比键的方式来进行排序。
假设现在有用户数据如下:
uid | user_name_{uid} | user_level_{uid} |
---|---|---|
1 | admin | 9999 |
2 | jack | 10 |
3 | peter | 25 |
4 | mary | 70 |
以下代码将数据输入到 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
默认情况下使用 SORT uid 直接按 uid 的值进行升序排序
通过使用 BY 可以让 uid 按照其他键的顺序进行排序
比如说, 以下代码让 uid
键按照 user_level_{uid}
的大小来排序:
redis 127.0.0.1:6379> SORT uid BY user_level_* 1) "2" # jack , level = 10 2) "3" # peter, level = 25 3) "4" # mary, level = 70 4) "1" # admin, level = 9999
user_level_*
是一个占位符, 它先取出 uid
中的值, 然后再用这个值来查找相应的键。
比如在对 uid
列表进行排序时, 程序就会先取出 uid
的值 1
、 2
、 3
、 4
, 然后使 用 user_level_1
、 user_level_2
、 user_level_3
和 user_level_4
的值作为排序 uid
的权重。
GET 取出相应的键值
可以使用 SORT uid GET user_level_* 获取到 user_level_{uid}
可以使用 GET # 获取被排序键的值,如 SORT uid GET # 获取到 uid 的值
如果需要取出 hash 类型的键值,可以使用 GET key->filed
获取外部键,但不排序
通过将一个不存在的键传递给 BY,可以让 SORT 跳过排序操作,直接返回键的值
保存排序结果
默认情况下,SORT 只是简单的返回排序后的结果,并不会保存结果,
使用 STORE custom_key,可以将排序结果保存到指定的键上,键的类型为 list,如果键已经存在,则值将会被覆盖。
可以通过将 SORT 命令的执行结果保存,并用 EXPIRE 为结果设置生存时间,以此来产生一个 SORT 操作的结果缓存。
这样就可以避免对 SORT 操作的频繁调用:只有当结果集过期时,才需要再调用一次 SORT 操作。
另外,为了正确实现这一用法,你可能需要加锁以避免多个客户端同时进行缓存重建(也就是多个客户端,同一时间进行 SORT 操作,并保存为结果集),具体参见 SETNX 命令。
- 可用版本:
- >= 1.0.0
- 时间复杂度:
-
O(N+M*log(M)),
N
为要排序的列表或集合内的元素数量,M
为要返回的元素数量。如果只是使用 SORT 命令的GET
选项获取数据而没有进行排序,时间复杂度 O(N)。 - 返回值:
-
没有使用
STORE
参数,返回列表形式的排序结果。使用STORE
参数,返回排序结果的元素数量。