《Redis设计与实现》第二十一章总结一：排序的选项实现一

最新推荐文章于 2021-12-04 20:20:20 发布
最新推荐文章于 2021-12-04 20:20:20 发布
阅读量204 收藏
点赞数 1
分类专栏： Redis 文章标签： Redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41594698/article/details/96483865
版权
本文详细介绍了Redis中的SORT命令及其各个选项的实现，包括ALPHA、ASC/DESC和BY选项。通过具体例子解释了如何对字符串和数字值进行排序，以及如何根据特定权重键进行排序。
摘要由CSDN通过智能技术生成

21 排序

SORT命令可以对列表键、集合键或有序集合键的值进行排序

核心思想：按照某个属性，对数组进行排序

21.1 SORT < key >命令的实现

SORT命令的最简单形式：SORT < key >，可以对一个包含数字值的键key进行排序

以RPUSH numbers 3 1 2；SORT numbers为例讲解实现原理：
在这里插入图片描述
在这里插入图片描述

redisSortObject结构：
在这里插入图片描述

21.2 ALPHA选项的实现

通过使用SORT < key > ALPHA，可以对包含字符串值的键进行排序

以SADD fruits apple banana cherry；SORT fruits ALPHA为例讲解实现原理：
在这里插入图片描述

21.3 ASC选项和DESC选项的实现

默认情况下为ASC，升序，DESC为降序

实现：都是快排，区别在于算法使用的对比函数相反而已

以RPUSH numbers 3 1 2；SORT numbers；SORT numbers ASC为例：
在这里插入图片描述

21.4 BY选项的实现

默认情况下使用被排序键包含的元素作为排序的权重，通过使用BY选项，可以指定某些字符串键，或者某个哈希键所包含的某些域(field)来作为元素的权重进行排序

以集合键+数字值权重为例讲解实现原理：
在这里插入图片描述
在这里插入图片描述

21.5 带有ALPHA选项的BY选项的实现

BY选项默认假设权重键保存的值为数字值

配合ALPHA，则权重键可以保存字符串值

以集合键+字符串权重为例讲解实现原理：
在这里插入图片描述
在这里插入图片描述

木棉上的光
关注
专栏目录
《Redis设计与实现》第21章 排序
jxgy01的博客
07-07 72
第21章　排序 Redis的SORT命令可以对列表键、集合键或者有序集合键的值进行排序。 以下代码展示了SORT命令对列表键进行排序的例子： redis> RPUSH numbers 5 3 1 4 2 (integer) 5 # 按插入顺序排列的列表元素 redis> LRANGE numbers 0 -1 1) "5" 2) "3" 3) "1" 4)...
Redis设计与实现
XiaoZe1186516334的博客
06-25 1060
文章目录第一部分：内部数据结构简单动态字符串(simple dynamic string)双端链表字典跳跃表第二部分：内存映射数据结构整数集合intset压缩列表redis数据类型对象处理机制 第一部分：内部数据结构 简单动态字符串(simple dynamic string) 在 Redis 中， 一个字符串对象除了可以保存字符串值之外， 还可以保存 long 类型的值 Sds 在 Redis 中的主要作用有以下两个： 实现字符串对象（StringObject）； 在 Redis 程序内部用作 ch.
《redis设计与实现》第四部分 （第21章 排序）
快乐划水程序猿的专栏
10-23 160
本章节主要介绍SORT命令的实现原理，包括ASC、DESC、ALPHA、LIMIT、STORE、BY、GET在内的所有SORT命令选项的实现原理 21.1 SORT cmpobj: 排序带有BY选项的字符串值时使用 比如要排序numbers 创建等长的数组；数组每一项都是redisSortObject结构 将数组numbers的每一项转换成double类型的浮点数存储在score中； 根据score排序； 最后返回排好序的列表（redisSortObject结构中的obj变量返回给客户端） //
16. redis设计与实现学习笔记-排序(sort) - 非自写
不准动我的小老弟
01-02 153
20. 排序 (sort)
《Redis设计与实现》第二十一章 Redis的排序实现
Rush6666的博客
02-22 162
《Redis设计与实现》第二十一章总结二：排序的选项实现二
07-19 179
继《Redis设计与实现》第二十一章总结一：排序的选项实现一 21.6 LIMIT选项的实现 LIMIT < offser > < count >：返回其中一部分已排序的元素而不是全部元素： 以集合键为例讲解实现原理： 21.7 GET选项的实现 默认情况下,SORT返回被排序键本身的元素： 加上GET选项，可以在对键进行排序之后，根据被排序的元素以及GET选项指定...
Redis设计与实现-排序
weixin_51438023的博客
11-29 200
Redis设计与实现 笔记 第十四章 服务器
不积跬步无以至千里
02-22 341
服务器 上一张了解了客户端以一个对象的方式来表明自己的身份以及当前所处的阶段,这章对应的会进行一个服务器的介绍. Redis 服务器负责与多个客户端建立网络链接,处理客户端发送的命令请求,在数据库中保存客户端执行命令所产生的数据,并通过资源管理来位置服务器自身的运转 14.1 命令请求的执行过程 以客户端向服务器发送命令为例,来进行客户端与服务器交互的过程说明. 当客户端发出 SET KEY VA...
Redis设计与实现总结--多机数据库的实现
weixin_44331516的博客
09-10 81
1、复制 1.1 旧版复制功能的实现 Redis复制功能分为 同步（sync）和命令传播（command propagate）两个操作； 同步（sync）:将slave数据库状态更新至master所处的数据状态;(全量操作) 命令传播（command propagate）：当master执行写命令，导致主从数据不一致时。将写命令传播到slave，从而达到一致状态； 1.1.1 同步 当slave接受到salveof命令，从服务首先同步操作，即像master发送SYN...
Redis设计与实现 笔记 第十七章 集群 cluster
不积跬步无以至千里
02-25 429
集群 Redis 集群是 Redis 提供的分布式数据库方案,集群通过分片来进行数据共享,并提供复制和故障转移功能 17.1 节点 一个 Redis 集群通常由多个节点组成,在刚开始的时候,每个节点都处于一个只包含自己的集群中,如果需要将各个独立的节点连接起来,构成一个包含多个节点的集群. 命令如下 CLUSTER MEET <ip> <port> if (!strcas...
Redis | 第9章 Lua 脚本与排序《Redis设计与实现》
多氯环己烷的博客
12-04 818
第三部分为独立功能的实现，主要由以下模块组成：**发布订阅**、**事务**、**Lua 脚本**、**排序**、**二进制位数组**、**慢查询日志**、**监视器**； 本篇将介绍 Redis 的**Lua 脚本**与**排序**。Redis 从 2.6 版本开始可以使用一些命令操作 Lua 脚本，引入相关支持；Redis 的 SORT 命令可以对列表键、集合键或者有序集合键的值进行排序，SORT 命令的一些可选性能让我们得到想要的排序；
结合redis设计与实现的redis源码学习-23-排序（sort.c）
YangGangAVA的博客
12-15 400
Redis的Sort命令可以对列表键，集合键或者有序集合键值进行排序。也可以使用SORT alphabet来对字符进行排序。一、sort命令的实现sort命令会先创建一个和列表长度相同的数组，数组的每个元素都是一个redisSortObject结构，然后遍历数组，将各个obj指针所指向的列表项转换成一个double浮点数，，保存早结构的score中，根据score的值对数组进行排序，遍历数组，将各个
Redis 设计与实现 （八）--排序、慢查询日志、监视器
weixin_30809333的博客
03-10 89
一、排序 SORT <key> 对一个数字值的key进行排序 1、alpha 对字符串类型的键进行排序 2、asc / desc 　 redis 默认升序排序asc desc 与之相反 3、by 　 根据权重排序。　 127.0.0.1:6379> sadd usres "vip" "ordinary" "visotor" (integer)...
《Redis设计与实现》
猴子哥哥的博客
04-28 853
一、引言 略 二、简单动态字符串 1、简单动态字符串SDS： struct sdshdr {          intlen; //记录buf数组中已使用字节的数量          intfree; //记录buf数组中未使用字节的数量          charbuf[]; //字节数组，用于保存字符串 } 注：SDS还被用作缓冲区buffer   2、SDS较C字符串的
《Redis设计与实现》读书笔记——发布与订阅、事务、排序、二进制位数组
weixin_39420024的博客
05-05 310
1、发布与订阅    发布与订阅功能有PUBLISH、SUBSCRIBE、PSUBSCRIBE（正则订阅，订阅某个模式）等命令组成。例如SUBSCRIBE "news.it"、PUBLISH "news.it" "hello"、PSUBSCRIBE "news.[ie]t"等。struct redisServer{ // 保存所有频道的订阅关系，Map&lt;channel,List&l...
《redis设计与实现》
chen_wen_jun的博客
11-01 213
提高系统架构的性能，增加缓存层是常见的优化方式，redis和memcache是当前采用较多的缓存组件，redis被称为数据结构数据库 redis和memcache的区别： redis和memcahce都是基于内存的key-value存储 memcache的事件模型是多线程reactor模型, 性能更好，但是只支持一种key-value类型，复杂的数据结构需要用户自己做序列化 redis是单线程，但是支持更多的数据结构，并且支持持久化和主从复制 redis常作为互联网高并发请时的中间件，但是会有以下常见的三种
数据结构课程设计：5、药店的药品销售统计系统（排序应用）
热门推荐
2码8改
01-10 1万+
药店的药品销售统计系统（排序应用） 要用到文件操作，使用CodeBlocks,建议放到同一目录下 [问题描述] 设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。 [实现提示] 在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表...
《Redis设计与实现》第十一章总结：AOF
07-08 915
3 AOF持久化 RDB通过保存键值对，AOF通过保存服务器所执行的写命令来记录数据库状态 保存格式：以Redis的命令请求协议格式，自动添加SELECT命令 例子：SET、SADD、RPUSH 3.1 AOF持久化的实现 可以分为三个步骤：命令追加、文件写入、文件同步 3.1.1 命令追加 打开AOF，则服务器将被执行的写命令以协议格式追加到服务器状态的aof_buf缓冲区的末尾 3.1.2...
《Redis设计与实现》第十四章总结二：serverCron函数解析
07-12 707
继《Redis设计与实现》第十四章总结一：服务器运行流程 6.2 serverCron函数 默认每隔100毫秒执行一次 接下来对此函数执行的操作进行介绍，并介绍redisServer中和此函数相关的属性 6.2.1 更新服务器时间缓存 redisServer的unixtime、mstime：被用作当前时间的缓存，因为每次获取系统当前时间都需要执行一次系统调用，使用缓存可以减少系统调用的执行次数： ...
Redis设计与实现：内部数据结构详解
Redis是一款高性能的Key-Value数据库，其设计与实现中涉及多种内部数据结构，这些结构对于理解Redis的工作原理至关重要。本节将详细解析Redis中的一些核心数据结构及其应用。 1.1 简单动态字符串（SDS） SDS是Redis...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值