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 的数据作为权重,代替默认的直接对比键的方式来进行排序。

      假设现在有用户数据如下:

uiduser_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 参数,返回排序结果的元素数量。
posted @ 2018-08-18 12:16  Ryan_zheng  阅读(272)  评论(0编辑  收藏  举报