码迷,mamicode.com
首页 > 编程语言 > 详细

Redis - 排序

时间:2016-07-09 01:57:21      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:

SORT 命令格式

SORT key [BY pattern] [LIMIT offset count] [GET pattern [GET pattern ...]] [ASC|DESC] [ALPHA] [STORE destination]

 

基本用法

SORT 命令可以对列表类型、集合类型和有序集合类型键进行排序。

对列表排序:

127.0.0.1:6379> LPUSH list 2 0 1 6
(integer) 4
127.0.0.1:6379> SORT list
1) "0"
2) "1"
3) "2"
4) "6"

对集合排序:

127.0.0.1:6379> SADD set 4 3 9 9
(integer) 3
127.0.0.1:6379> SORT set
1) "3"
2) "4"
3) "9"

对有序集合排序(在对有序集合排序时会忽略元素的分数):

127.0.0.1:6379> ZADD sorted_set 50 2 40 3 20 1 60 5
(integer) 4
127.0.0.1:6379> SORT sorted_set
1) "1"
2) "2"
3) "3"
4) "5"

 

ALPHA 参数

通过 ALPHA 参数实现按照字段顺序排序非数字元素。

127.0.0.1:6379> RPUSH list r e d i s
(integer) 5
127.0.0.1:6379> SORT list
(error) ERR One or more scores can‘t be converted into double
127.0.0.1:6379> SORT list ALPHA
1) "d"
2) "e"
3) "i"
4) "r"
5) "s"

从上面的示例看,如果没有加 ALPHA 参数,SORT 命令会尝试将所有元素转换成双精度浮点数来比较,如果无法转换则会提示错误。

 

DESC 参数

DESC 参数可以实现将元素按照从大到小的顺序排序。

127.0.0.1:6379> LPUSH list 2 0 1 6
(integer) 4
127.0.0.1:6379> SORT list DESC
1) "6"
2) "2"
3) "1"
4) "0"

 

LIMIT 参数

SORT 命令还支持 LIMIT 参数来返回指定范围的结果。用户和 SQL 的语句一样,LIMIT offset count,表示跳过前 offset 个元素并获取之后的 count 个元素。

127.0.0.1:6379> LPUSH list 2 0 1 6
(integer) 4
127.0.0.1:6379> SORT list DESC LIMIT 1 2
1) "2"
2) "1"

 

BY 参数

很多情况下列表(或集合、有序集合)中存储的元素是对象的 ID,单纯对这些 ID 排序有时意义并不大。更多的时候我们需要根据 ID 对应的对象的某个属性进行排序。比如要以商品的价格为依据对商品进行排序,则需要使用 SORT 命令的 BY 参数。BY 参数的语法为 BY pattern,pattern 可以是字符串类型键或者是散列类型键的某个字段。如果提供了 BY 参数,SORT 命令将不再依据元素自身的值进行排序,而是对每个元素使用元素的值替换 pattern 中的第一个 * 并获取其值,然后依据该值排序。

127.0.0.1:6379> HMSET item:1 name iphone6 price 5999
OK
127.0.0.1:6379> HMSET item:2 name ipad price 2888
OK
127.0.0.1:6379> HMSET item:3 name applewatch price 8688
OK
127.0.0.1:6379> SADD item:ids 1 2 3
(integer) 3
127.0.0.1:6379> SORT item:ids BY item:*->price
1) "2"
2) "1"
3) "3"

当 pattern 不包含 "*" 时,即常量键名,SORT 命令将不会执行排序操作,因为 Redis 认为这种情况是没有意义的。

当某个元素的 pattern 不存在时,会默认 pattern 的值为 0,如:

127.0.0.1:6379> HSET item:4 name mac
(integer) 1
127.0.0.1:6379> SADD item:ids 4
(integer) 1
127.0.0.1:6379> SORT item:ids BY item:*->price
1) "4"
2) "2"
3) "1"
4) "3"

 

GET 参数

GET 参数不影响排序,它的作用是使 SORT 命令的返回结果不再是元素自身的值,而是 GET 中指定的键值。

127.0.0.1:6379> HMSET item:1 name iphone6 price 5999
OK
127.0.0.1:6379> HMSET item:2 name ipad price 2888
OK
127.0.0.1:6379> HMSET item:3 name applewatch price 8688
OK
127.0.0.1:6379> SADD item:ids 1 2 3
(integer) 3
127.0.0.1:6379> SORT item:ids BY item:*->price GET item:*->name
1) "ipad"
2) "iphone6"
3) "applewatch"

可以使用 GET # 返回商品的 ID:

127.0.0.1:6379> SORT item:ids BY item:*->price GET # GET item:*->name
1) "2"
2) "ipad"
3) "1"
4) "iphone6"
5) "3"
6) "applewatch"

 

STORE 参数

如果希望保存排序结果,可以使用 STORE 参数。

127.0.0.1:6379> SORT item:ids BY item:*->price GET # GET item:*->name STORE sorted_items
(integer) 6
127.0.0.1:6379> LRANGE sorted_items 0 -1
1) "2"
2) "ipad"
3) "1"
4) "iphone6"
5) "3"
6) "applewatch"

STORE 参数常用来结合 EXPIRE 命令缓存排序结果。

 

性能优化

SORT 命令的时间复杂度是 O(N+M*log(M)),其实 N 表示要排序的列表(集合或有序集合)中的元素个数,M 表示要返回的元素个数。

开发过程中应注意以下几点以提高性能:

  1. 尽可能减少带排序键中的数量(使 N 尽可能小)。
  2. 使用 LIMIT 参数只获取需要的数据(使 M 尽可能小)。
  3. 如果要排序的数据数量较大,尽可能使用 STORE 参数将结果缓存。

 

Redis - 排序

标签:

原文地址:http://www.cnblogs.com/huey/p/5655023.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!