您的位置：首页 > 数据库 > Redis

Redis --- 排序SORT

2015-09-16 09:19 435 查看

Redis-排序SORT

以下内容转载自：http://redisdoc.com/key/sort.html

SORTkey[BYpattern][LIMIToffsetcount][GETpattern[GETpattern...]][ASC|DESC][ALPHA][STOREdestination]

返回或保存给定列表、集合、有序集合key中经过排序的元素。

排序默认以数字作为对象，值被解释为双精度浮点数，然后进行比较。

一般SORT用法

最简单的
SORT使用方法是SORT

key和SORT

key

DESC：

SORT

key返回键值从小到大排序的结果。
SORT

key

DESC返回键值从大到小排序的结果。

假设today_cost列表保存了今日的开销金额，那么可以用
SORT命令对它进行排序：

#开销金额列表

redis>LPUSHtoday_cost301.5108

(integer)4

#排序

redis>SORTtoday_cost

1)"1.5"

2)"8"

3)"10"

4)"30"

#逆序排序

redis127.0.0.1:6379>SORTtoday_costDESC

1)"30"

2)"10"

3)"8"

4)"1.5"

使用ALPHA修饰符对字符串进行排序

因为
SORT命令默认排序对象为数字，当需要对字符串进行排序时，需要显式地在SORT命令之后添加ALPHA修饰符：

#网址

redis>LPUSHwebsite"www.reddit.com"

(integer)1

redis>LPUSHwebsite"www.slashdot.com"

(integer)2

redis>LPUSHwebsite"www.infoq.com"

(integer)3

#默认（按数字）排序

redis>SORTwebsite

1)"www.infoq.com"

2)"www.slashdot.com"

3)"www.reddit.com"

#按字符排序

redis>SORTwebsiteALPHA

1)"www.infoq.com"

2)"www.reddit.com"

3)"www.slashdot.com"

如果系统正确地设置了LC_COLLATE环境变量的话，Redis能识别UTF-8编码。

使用LIMIT修饰符限制返回结果

排序之后返回元素的数量可以通过LIMIT修饰符进行限制，修饰符接受offset和count两个参数：

offset指定要跳过的元素数量。
count指定跳过offset个指定的元素之后，要返回多少个对象。

以下例子返回排序结果的前5个对象(offset为0表示没有元素被跳过)。

#添加测试数据，列表值为1指10

redis127.0.0.1:6379>RPUSHrank13579

(integer)5

redis127.0.0.1:6379>RPUSHrank246810

(integer)10

#返回列表中最小的5个值

redis127.0.0.1:6379>SORTrankLIMIT05

1)"1"

2)"2"

3)"3"

4)"4"

5)"5"

可以组合使用多个修饰符。以下例子返回从大到小排序的前5个对象。

redis127.0.0.1:6379>SORTrankLIMIT05DESC

1)"10"

2)"9"

3)"8"

4)"7"

5)"6"

使用外部key进行排序

可以使用外部key的数据作为权重，代替默认的直接对比键值的方式来进行排序。

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


uid	user_name_{uid}	user_level_{uid}
1	admin	9999
2	jack	10
3	peter	25
4	mary	70

以下代码将数据输入到Redis中：

#admin

redis127.0.0.1:6379>LPUSHuid1

(integer)1

redis127.0.0.1:6379>SETuser_name_1admin

OK

redis127.0.0.1:6379>SETuser_level_19999

OK

#jack

redis127.0.0.1:6379>LPUSHuid2

(integer)2

redis127.0.0.1:6379>SETuser_name_2jack

OK

redis127.0.0.1:6379>SETuser_level_210

OK

#peter

redis127.0.0.1:6379>LPUSHuid3

(integer)3

redis127.0.0.1:6379>SETuser_name_3peter

OK

redis127.0.0.1:6379>SETuser_level_325

OK

#mary

redis127.0.0.1:6379>LPUSHuid4

(integer)4

redis127.0.0.1:6379>SETuser_name_4mary

OK

redis127.0.0.1:6379>SETuser_level_470

OK

BY选项

默认情况下，SORT

uid直接按uid中的值排序：

redis127.0.0.1:6379>SORTuid

1)"1"#admin

2)"2"#jack

3)"3"#peter

4)"4"#mary

通过使用BY选项，可以让uid按其他键的元素来排序。

比如说，以下代码让uid键按照user_level_{uid}的大小来排序：

redis127.0.0.1:6379>SORTuidBYuser_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选项

使用GET选项，可以根据排序的结果来取出相应的键值。

比如说，以下代码先排序uid，再取出键user_name_{uid}的值：

redis127.0.0.1:6379>SORTuidGETuser_name_*

1)"admin"

2)"jack"

3)"peter"

4)"mary"

组合使用BY和GET

通过组合使用BY和GET，可以让排序结果以更直观的方式显示出来。

比如说，以下代码先按user_level_{uid}来排序uid列表，再取出相应的user_name_{uid}的值：

redis127.0.0.1:6379>SORTuidBYuser_level_*GETuser_name_*

1)"jack"#level=10

2)"peter"#level=25

3)"mary"#level=70

4)"admin"#level=9999

现在的排序结果要比只使用SORT

uid

user_level_*要直观得多。

获取多个外部键

可以同时使用多个GET选项，获取多个外部键的值。

以下代码就按uid分别获取user_level_{uid}和user_name_{uid}：

redis127.0.0.1:6379>SORTuidGETuser_level_*GETuser_name_*

1)"9999"#level

2)"admin"#name

3)"10"

4)"jack"

5)"25"

6)"peter"

7)"70"

8)"mary"

GET有一个额外的参数规则，那就是——可以用#获取被排序键的值。

以下代码就将uid的值、及其相应的user_level_*和user_name_*都返回为结果：

redis127.0.0.1:6379>SORTuidGET#GETuser_level_*GETuser_name_*

1)"1"#uid

2)"9999"#level

3)"admin"#name

4)"2"

5)"10"

6)"jack"

7)"3"

8)"25"

9)"peter"

10)"4"

11)"70"

12)"mary"

获取外部键，但不进行排序

通过将一个不存在的键作为参数传给BY选项，可以让SORT跳过排序操作，直接返回结果：

redis127.0.0.1:6379>SORTuidBYnot-exists-key

1)"4"

2)"3"

3)"2"

4)"1"

这种用法在单独使用时，没什么实际用处。

不过，通过将这种用法和GET选项配合，就可以在不排序的情况下，获取多个外部键，相当于执行一个整合的获取操作（类似于SQL数据库的join关键字）。

以下代码演示了，如何在不引起排序的情况下，使用SORT、BY和GET获取多个外部键：

redis127.0.0.1:6379>SORTuidBYnot-exists-keyGET#GETuser_level_*GETuser_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"

将哈希表作为GET或BY的参数

除了可以将字符串键之外，哈希表也可以作为GET或BY选项的参数来使用。

比如说，对于前面给出的用户信息表：


uid	user_name_{uid}	user_level_{uid}
1	admin	9999
2	jack	10
3	peter	25
4	mary	70

我们可以不将用户的名字和级别保存在user_name_{uid}和user_level_{uid}两个字符串键中，而是用一个带有name域和level域的哈希表user_info_{uid}来保存用户的名字和级别信息：

redis127.0.0.1:6379>HMSETuser_info_1nameadminlevel9999

OK

redis127.0.0.1:6379>HMSETuser_info_2namejacklevel10

OK

redis127.0.0.1:6379>HMSETuser_info_3namepeterlevel25

OK

redis127.0.0.1:6379>HMSETuser_info_4namemarylevel70

OK

之后，BY和GET选项都可以用key->field的格式来获取哈希表中的域的值，其中key表示哈希表键，而field则表示哈希表的域：

redis127.0.0.1:6379>SORTuidBYuser_info_*->level

1)"2"

2)"3"

3)"4"

4)"1"

redis127.0.0.1:6379>SORTuidBYuser_info_*->levelGETuser_info_*->name

1)"jack"

2)"peter"

3)"mary"

4)"admin"

保存排序结果

默认情况下，
SORT操作只是简单地返回排序结果，并不进行任何保存操作。

通过给STORE选项指定一个key参数，可以将排序结果保存到给定的键上。

如果被指定的key已存在，那么原有的值将被排序结果覆盖。

#测试数据

redis127.0.0.1:6379>RPUSHnumbers13579

(integer)5

redis127.0.0.1:6379>RPUSHnumbers246810

(integer)10

redis127.0.0.1:6379>LRANGEnumbers0-1

1)"1"

2)"3"

3)"5"

4)"7"

5)"9"

6)"2"

7)"4"

8)"6"

9)"8"

10)"10"

redis127.0.0.1:6379>SORTnumbersSTOREsorted-numbers

(integer)10

#排序后的结果

redis127.0.0.1:6379>LRANGEsorted-numbers0-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参数，返回排序结果的元素数量。

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航