使用 Redis 实现一个排行榜(redis实现排序)
wptr33 2025-07-19 23:04 3 浏览
一句话总结
使用 Redis 的 Sorted Set(有序集合)实现排行榜:
1. 用 ZADD 命令添加成员及其分数
2. 通过 ZREVRANGE 获取分数从高到低的排名
3. ZRANK 可查询成员具体排名
4. 结合 ZSCORE 获取成员具体分数
5. 相同分数默认按字典序排序,可用时间戳作为辅助排序条件
详细解析
使用 Redis 实现排行榜的核心是利用其 有序集合(ZSET, Sorted Set) 数据结构。ZSET 支持按分数(Score)快速排序,并提供了丰富的命令用于动态更新、查询排名、获取 Top N 等操作,非常适合实现实时排行榜。
以下是完整的实现步骤和关键细节:
一、核心原理:ZSET 的特性
ZSET 的每个元素由 成员(Member) 和 分数(Score) 组成,Redis 会根据分数对成员进行升序排序(默认)或降序排序(通过命令参数控制)。排行榜的核心操作(如更新分数、查询排名、获取 Top N)都可以通过 ZSET 的命令高效完成。
特性 | 说明 |
自动排序 | 插入/更新成员时,Redis 自动根据分数排序,无需手动维护。 |
快速排名查询 | 支持 O(logN) 时间复杂度查询成员的排名(升序/降序)。 |
范围查询 | 支持按分数范围或排名范围快速获取 Top N 或分页数据。 |
原子操作 | 所有 ZSET 命令都是原子的,适合高并发场景。 |
二、排行榜的核心操作
假设我们要实现一个“游戏积分排行榜”,需要支持以下功能:
- 记录用户的积分(分数);
- 实时更新用户积分;
- 查询用户当前排名;
- 获取 Top N 玩家列表;
- 处理同分排名(并列情况);
- 分页查询(如第 11-20 名)。
1. 初始化排行榜(添加用户和分数)
使用ZADD命令向 ZSET 中添加成员和分数。若成员已存在,会更新其分数并重新排序。
命令格式:
ZADD key [NX|XX] [CH] [INCR] score member [score member ...]
- key:排行榜的键(如game:ranking);
- score:用户的分数(如积分);
- member:用户的唯一标识(如用户 ID);
- 可选参数:NX(仅新增)、XX(仅更新)、CH(返回修改的成员数)、INCR(分数增量模式)。
示例(初始化 3 个用户):
# 用户 U1 积分 100,U2 积分 200,U3 积分 150
ZADD game:ranking 100 U1 200 U2 150 U3
2. 更新用户分数(实时调整排名)
使用ZADD或ZINCRBY命令更新分数。ZINCRBY适合需要增量更新的场景(如用户得分增加 50)。
- 直接设置分数(覆盖):
ZADD game:ranking <新分数> <用户ID>
示例:ZADD game:ranking 250 U1(U1 积分从 100 变为 250)。 - 增量更新分数(加减):
ZINCRBY game:ranking <增量> <用户ID>
示例:ZINCRBY game:ranking 50 U3(U3 积分从 150 变为 200)。 - 3. 查询用户排名
使用ZREVRANK(降序排名,更符合排行榜习惯)或ZRANK(升序排名)获取用户的排名(从 0 开始计数)。
- 降序排名(分数越高排名越前):
ZREVRANK key member
示例:查询 U2 的排名:ZREVRANK game:ranking U2→ 返回0(第 1 名)。 - 升序排名(分数越低排名越前):
ZRANK key member
示例:ZRANK game:ranking U1→ 若 U1 分数最低,返回0(第 1 名)。
注意:排名从 0 开始,若要显示为“第 1 名”需手动 +1。
4. 获取 Top N 玩家(按分数排序)
使用ZREVRANGE(降序)或ZRANGE(升序)获取指定排名范围内的成员和分数。
- 降序获取 Top N(分数从高到低):
ZREVRANGE key start stop [WITHSCORES]start:起始偏移量(0 表示第 1 名);stop:结束偏移量(-1 表示最后一名);WITHSCORES:可选参数,返回成员的分数。
示例:
# 获取前 3 名(第 1-3 名)
ZREVRANGE game:ranking 0 2 WITHSCORES
# 输出:["U1", "250", "U2", "200", "U3", "200"] (假设 U1 250,U2 和 U3 各 200)
- 分页查询(如第 11-20 名):
ZREVRANGE game:ranking 10 19 WITHSCORES
5. 处理同分排名(并列情况)
ZSET 中若多个成员分数相同,Redis 会按成员的字典序排序(升序)。例如,U2("U2")和 U3("U3")分数相同,U2 会排在 U3 前面(因为 "U2" < "U3" 按字典序)。
若需避免同分按字典序排序(如希望先达到该分数的用户排名更前),可以将分数设计为复合值,例如:
分数 = 主积分 * 10^6 + 时间戳(时间戳用于区分先后)。
这样,主积分相同的用户,时间戳更小(更早达到)的分数更高,排名更前。
6. 其他常用操作
需求 | 命令 | 说明 |
获取用户分数 | ZSCORE key member | 示例:ZSCORE game:ranking U1→ 返回250 |
删除用户 | ZREM key member | 从排行榜中移除用户 |
统计分数区间内的用户 | ZCOUNT key min max | 示例:统计分数在 200-300 之间的用户数:ZCOUNT game:ranking 200 300 |
获取总用户数 | ZCARD key | 返回排行榜总人数 |
三、扩展场景:多维度排行榜
实际业务中可能需要不同维度的排行榜(如日榜、周榜、月榜),可以通过键命名规范和定时任务实现。
1. 日榜/周榜的存储
- 键名设计:ranking:daily:20240520(日榜)、ranking:weekly:2024W20(周榜)。
- 每日/周结束时,通过ZUNIONSTORE合并临时数据到长期榜单,或直接过期旧榜单(EXPIRE命令设置过期时间)。
2. 同时记录用户额外信息
排行榜通常需要展示用户昵称、头像等信息,可结合 Hash 结构存储用户详情:
- ZSET 存储用户ID → 分数;
- Hash 存储用户ID → 昵称、头像、等级等信息。
查询时,先通过ZREVRANGE获取 Top N 的用户ID,再通过HMGET获取用户详情。
四、性能优化建议
- 批量操作:高并发场景下,使用 管道(Pipeline) 批量执行多个 ZSET 命令(如批量更新分数),减少网络开销。
- 原子性操作:涉及多个命令的复合操作(如更新分数并记录日志),使用 Lua 脚本保证原子性。
示例(安全地增量更新分数):
-- 脚本功能:若用户存在则增加分数,否则返回错误
local score = redis.call('ZSCORE', KEYS[1], ARGV[1])
if score then
return redis.call('ZINCRBY', KEYS[1], ARGV[2], ARGV[1])
else
return 'user not exists'
end
3、内存优化:若排行榜数据量极大(如亿级用户),可定期归档旧数据(如只保留最近 30 天的排名)。
五、总结
Redis 的 ZSET 是实现排行榜的“天然工具”,核心步骤包括:
- 使用ZADD/ZINCRBY维护用户分数;
- 使用ZREVRANK查询用户排名;
- 使用ZREVRANGE获取 Top N 或分页数据;
- 结合键命名和 Hash 结构扩展多维度排行榜和用户信息。
相关推荐
- 面试官:MySQL的自增ID用完了,怎么办?
-
来自:Java技术驿站既然这块知识点不清楚,那回头就自己动手实践下。首先,创建一个最简单的表,只包含一个自增id,并插入一条数据。create table t0(id i...
- SQL 开发必学:深度解析 NULL 值处理的 6 大核心规则与避坑指南
-
在数据库开发中,NULL值处理是极易引发逻辑错误的技术难点。本文从SQL标准规范出发,系统梳理NULL值的底层逻辑与工程实践要点,帮助开发者建立完整的NULL值处理知识体系。一、三值逻辑...
- SQL查找是否"存在",别再用count了
-
根据某一条件从数据库表中查询『有』与『没有』,只有两种状态,那为什么在写SQL的时候,还要SELECTCOUNT(*)呢?无论是刚入道的程序员新星,还是精湛沙场多年的程序员老白,都是一如既往...
- 一文带你掌握shell脚本中的if条件语句,轻松搞定工作需求
-
#shell编程##linux#...
- 一文搞懂MySQL的左、右、内、外连接
-
一、前言1、MySQL中的左连接...
- 性能测试:Mysql中的空值陷阱(mysql中空值怎么表示)
-
SQL是一种声明式的语言,我们只需要描述想要的结果(WHAT),而不关心数据库如何实现(HOW);虽然SQL比较容易学习,但是仍然有一些容易混淆和出错的概念。今天我们就来说说SQL中的空值陷阱...
- MySQL--常用函数(MySQL常用函数汇总)
-
介绍MySQL函数,是一种控制流程函数,属于数据库用语言。MySQL数据库中提供了很丰富的函数。MySQL函数包括数学函数、字符串函数、日期和时间函数、条件判断函数、系统信息函数、加密函数、格式化函数...
- MySQL函数详解:IF()、IFNULL()、NULLIF()、ISNULL()、CASE
-
2025年3月27日,MySQL作为最流行的关系型数据库管理系统之一,其丰富的函数库为开发者提供了强大的数据处理能力。本文将详细解析MySQL中常用的条件判断函数:IF()、IFNULL()、NULL...
- java迭代器iterator(java迭代器iterator增加一条记录)
-
/***iterator迭代器Collection接口继承了Iterable接口iterable可迭代的在Iterable接口中定义了iterator()方法用于生成迭代器...
- 说说Redis的数据类型(redis中的数据类型)
-
一句话总结Redis核心数据类型包括:String:存储文本、数字或二进制数据。List:双向链表,支持队列和栈操作。Hash:字段-值映射,适合存储对象。Set:无序唯一集合,支持交并差运算。...
- 一网打尽-HashMap面试题(hashmap数据结构面试)
-
全文4896字。读完五分钟,即可获得HashMap理解全部面经和原理。坚持就是胜利1、实现原理...
- 本地缓存GuavaCache(一)(本地缓存caffeine)
-
在并发量、吞吐量越来越大的情况下往往是离不开缓存的,使用缓存能减轻数据库的压力,临时存储数据。根据不同的场景选择不同的缓存,分布式缓存有Redis,Memcached、Tair、EVCache、Aer...
- 想月薪过万吗?计算机安卓开发之"集合"
-
集合的总结:/***Collection*List(存取有序,有索引,可以重复)*ArrayList*底层是数组实现的,线程不安全,查找和修改快,增和删比较慢...
- Spring Boot 控制 Controller 接口的4种方式,哪种更适合你?
-
环境:SpringBoot3.4.2...
- 这些Java基础知识,诸佬们都还记得嘛(学习,复习,面试均可)
-
方法重载和方法重写的区别方法重写重写体现在继承关系上。在Java中,子类继承父类,子类就会具备父类所以的特征,以及父类的方法和变量比如动物类有“叫”的方法,小狗小猫分别继承了动物类,重写方法时就可以...
- 一周热门
-
-
C# 13 和 .NET 9 全知道 :13 使用 ASP.NET Core 构建网站 (1)
-
因果推断Matching方式实现代码 因果推断模型
-
git pull命令使用实例 git pull--rebase
-
git 执行pull错误如何撤销 git pull fail
-
面试官:git pull是哪两个指令的组合?
-
git pull 和git fetch 命令分别有什么作用?二者有什么区别?
-
git fetch 和git pull 的异同 git中fetch和pull的区别
-
git pull 之后本地代码被覆盖 解决方案
-
还可以这样玩?Git基本原理及各种骚操作,涨知识了
-
git命令之pull git.pull
-
- 最近发表
-
- 面试官:MySQL的自增ID用完了,怎么办?
- SQL 开发必学:深度解析 NULL 值处理的 6 大核心规则与避坑指南
- SQL查找是否"存在",别再用count了
- 一文带你掌握shell脚本中的if条件语句,轻松搞定工作需求
- 一文搞懂MySQL的左、右、内、外连接
- 性能测试:Mysql中的空值陷阱(mysql中空值怎么表示)
- MySQL--常用函数(MySQL常用函数汇总)
- MySQL函数详解:IF()、IFNULL()、NULLIF()、ISNULL()、CASE
- java迭代器iterator(java迭代器iterator增加一条记录)
- 说说Redis的数据类型(redis中的数据类型)
- 标签列表
-
- git pull (33)
- git fetch (35)
- mysql insert (35)
- mysql distinct (37)
- concat_ws (36)
- java continue (36)
- jenkins官网 (37)
- mysql 子查询 (37)
- python元组 (33)
- mybatis 分页 (35)
- vba split (37)
- redis watch (34)
- python list sort (37)
- nvarchar2 (34)
- mysql not null (36)
- hmset (35)
- python telnet (35)
- python readlines() 方法 (36)
- munmap (35)
- docker network create (35)
- redis 集合 (37)
- python sftp (37)
- setpriority (34)
- c语言 switch (34)
- git commit (34)