深入浅出Redis(十二):Redis的排序命令Sort

本文涉及的产品
云数据库 Tair(兼容Redis),内存型 2GB
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
简介: 深入浅出Redis(十二):Redis的排序命令Sort

引言

Redis是一款快速、优秀的键值对数据库,提供丰富的数据结构能在各种场景下实现功能,同时也提供丰富的命令来完成各种各样的功能,本篇文章将深入浅出的解析Sort命令的原理以及使用

原理

Sort 命令用来对list、set、zset对象进行排序,返回排序后的结果

Sort命令会使用一个与原来对象等长的数组,数组中的节点RedisSortObject存储了元素(指向对应元素)以及权值,排序就是根据权值来排序,权值默认情况下是浮点型,如果要排序的是字符串则权值为字符串对象

等长数组中的RedisSortObject节点会与排序对象中的元素一一对应记录元素对象的地址和权值

image.png

再使用快速排序根据等长数组中RedisSortObject对象中的权值进行排序(默认升序)

image.png

注意:排序只在新数组中操作,并没有改变原来的对象

图中排序流程对应以下命令操作

 127.0.0.1:6379> lpush number 1 3 5
 (integer) 3
 127.0.0.1:6379> lrange number 0 -1
 1) "5"
 2) "3"
 3) "1"
 127.0.0.1:6379> sort number
 1) "1"
 2) "3"
 3) "5"

alpha 选项

alpha选项对字符串进行排序,如果对字符串进行排序不使用alpha会报出字符串无法转换为浮点型(默认浮点型)的异常

使用alpha选项则是对字符串进行排序

 127.0.0.1:6379> sadd set z x c n r a
 (integer) 6
 127.0.0.1:6379> smembers set
 1) "x"
 2) "n"
 3) "a"
 4) "r"
 5) "z"
 6) "c"
 127.0.0.1:6379> sort set alpha
 1) "a"
 2) "c"
 3) "n"
 4) "r"
 5) "x"
 6) "z"

by 选项

如果希望不是根据当前集合的元素进行排序,而是根据其他Key来排序则使用 by 选项

by *-value表示获取当前元素的key代替*-value拼接得到新的Key,查询新Key得到的值拿来排序

这种情况下RedisSortObject中记录的权值为新Key的值

比如当前元素是cc 则新key为 cc-value ,查询到新key值为88 因此排中间

如果新key结果为字符串 则要使用alpha 选项

 127.0.0.1:6379> sadd set tom cc jack
 (integer) 3
 127.0.0.1:6379> mset tom-value 99 cc-value 88 jack-value 77
 OK
 127.0.0.1:6379> smembers set
 1) "cc"
 2) "jack"
 3) "tom"
 127.0.0.1:6379> sort set by *-value
 1) "jack"
 2) "cc"
 3) "tom"
 #使用新key的值为字符串时使用alpha
 127.0.0.1:6379> mset tom-str a cc-str b jack-str c
 OK
 127.0.0.1:6379> sort set alpha by *-str
 1) "tom"
 2) "cc"
 3) "jack"

limit 选项

limit用来限制返回的数量,使用方式类比MySQL的limit

 127.0.0.1:6379> sort set alpha by *-str
 1) "tom"
 2) "cc"
 3) "jack"
 127.0.0.1:6379> sort set alpha by *-str limit 0 2
 1) "tom"
 2) "cc"
 127.0.0.1:6379> sort set alpha by *-str limit 1 2
 1) "cc"
 2) "jack"

get 选项

与by类似,但是by作用的是排序值,而get作用的是返回值

如果希望返回值不是当前元素的值,而是其他key的返回值,则使用get

get *-res表示获取当前元素的key代替*-res拼接得到新的Key,查询新Key得到的值用于返回结果

比如当前元素是cc 则新key为 cc-res ,查询到新key值为cc-result 因此响应时返回cc-result

 127.0.0.1:6379> sort set alpha by *-str limit 0 3
 1) "tom"
 2) "cc"
 3) "jack"
 127.0.0.1:6379> mset tom-res tom-result cc-res cc-result jack-res jack-result
 OK
 127.0.0.1:6379> sort set alpha by *-str limit 0 3 get *-res
 1) "tom-result"
 2) "cc-result"
 3) "jack-result"

store 选项

sort不是对原本的对象在原地进行排序,而是使用新数组来保存排序结果

使用store选项能将排序结果,使用list命令来生成Key,key为list类型

 127.0.0.1:6379> sort set alpha by *-str limit 0 3 get *-res
 1) "tom-result"
 2) "cc-result"
 3) "jack-result"
 127.0.0.1:6379> sort set alpha by *-str limit 0 3 get *-res store setresult
 (integer) 3
 127.0.0.1:6379> type setresult
 list
 127.0.0.1:6379> lrange setresult 0 -1
 1) "tom-result"
 2) "cc-result"
 3) "jack-result"

总结

本篇文章围绕Sort命令,深入浅出的解析Sort命令原理以及使用

Sort命令使用新的等长数组来对list、set、zset对象进行排序,其中数组中的节点RedisSortObject存储元素地址和权值,先使用节点记录要排序对象中元素的地址和权值,再使用快速排序根据权值进行排序然后返回

默认情况下权值为浮点型,如果是对字符串类型排序,需要使用alpha选项;想要使用其他key作为权值排序时使用by选项;限制结果集返回使用limit;想要返回其他key的值时使用get选项;想存储结果并生成列表对象时使用store

最后

  • 参考资料
  • 《Redis深度历险》
  • 《Redis设计与实现》


相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
1月前
|
SQL NoSQL 关系型数据库
2024Mysql And Redis基础与进阶操作系列(5)作者——LJS[含MySQL DQL基本查询:select;简单、排序、分组、聚合、分组、分页等详解步骤及常见报错问题所对应的解决方法]
MySQL DQL基本查询:select;简单、排序、分组、聚合、分组、分页、INSERT INTO SELECT / FROM查询结合精例等详解步骤及常见报错问题所对应的解决方法
|
2月前
|
NoSQL Java Redis
redis的基本命令,并用netty操作redis(不使用springboot或者spring框架)就单纯的用netty搞。
这篇文章介绍了Redis的基本命令,并展示了如何使用Netty框架直接与Redis服务器进行通信,包括设置Netty客户端、编写处理程序以及初始化Channel的完整示例代码。
58 1
redis的基本命令,并用netty操作redis(不使用springboot或者spring框架)就单纯的用netty搞。
|
24天前
|
存储 NoSQL Java
Redis命令:列表模糊删除详解
通过本文的介绍,我们详细探讨了如何在Redis中实现列表的模糊删除。虽然Redis没有直接提供模糊删除命令,但可以通过组合使用 `LRANGE`和 `LREM`命令,并在客户端代码中进行模糊匹配,来实现这一功能。希望本文能帮助你在实际应用中更有效地操作Redis列表。
35 0
|
2月前
|
缓存 NoSQL 测试技术
Redis如何解决频繁的命令往返造成的性能瓶颈!
Redis如何解决频繁的命令往返造成的性能瓶颈!
|
2月前
|
缓存 NoSQL Redis
Redis命令:列表模糊删除详解
Redis命令:列表模糊删除详解
68 3
|
2月前
|
NoSQL 关系型数据库 MySQL
Redis 事务特性、原理、具体命令操作全方位诠释 —— 零基础可学习
本文全面阐述了Redis事务的特性、原理、具体命令操作,指出Redis事务具有原子性但不保证一致性、持久性和隔离性,并解释了Redis事务的适用场景和WATCH命令的乐观锁机制。
285 0
Redis 事务特性、原理、具体命令操作全方位诠释 —— 零基础可学习
|
2月前
|
NoSQL Redis 数据安全/隐私保护
Redis 命令
10月更文挑战第15天
28 0
|
3月前
|
监控 NoSQL Redis
redis-server --service-install redis.windows.conf --loglevel verbose 命令的作用是什么?
redis-server --service-install redis.windows.conf --loglevel verbose 命令的作用是什么?
124 3
|
2月前
|
NoSQL 算法 Redis
Redis的实现三:c语言实现平衡二叉树,通过平衡二叉树实现排序集
本博客介绍了如何在C语言中实现一个平衡二叉树,并通过这个数据结构来模拟Redis中的排序集功能。
15 0
|
3月前
|
存储 缓存 NoSQL
Redis 过期删除策略与内存淘汰策略的区别及常用命令解析
Redis 过期删除策略与内存淘汰策略的区别及常用命令解析
77 0