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(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 参数，返回排序结果的元素数量。