Redis 有序集合【实现排行榜】

embedded/2024/11/15 3:52:34/

使用 Redis 的 Sorted Set 数据结构可以非常高效地实现实时排行榜功能。Sorted Set 允许将元素按分数进行排序,同时支持插入、删除和查询操作,且这些操作的时间复杂度较低,非常适合处理高并发的场景。

实现思路

  • 插入操作:当用户产生分数时,将用户 ID 和分数插入到 Redis 的 Sorted Set 中。
  • 查询操作:根据用户分数在排行榜中的位置,获取某个用户的排名或获取前 N 名的用户列表。

1. 创建排行榜表结构

首先,在 MySQL 中创建一个存储用户和分数的表,以便持久化保存数据

CREATE TABLE user_scores (user_id INT PRIMARY KEY,score INT NOT NULL
);

2. 插入分数到排行榜

当用户获得分数时,将用户 ID 和分数插入到 Redis 的 Sorted Set 中。

<?php
function addScoreToLeaderboard($userId, $score) {$redis = new Redis();$redis->connect('127.0.0.1', 6379);// 将用户ID和分数插入到Sorted Set中$redis->zAdd('leaderboard', $score, $userId);// 更新MySQL中的持久化数据$db = new mysqli('localhost', 'username', 'password', 'database');$stmt = $db->prepare("INSERT INTO user_scores (user_id, score) VALUES (?, ?) ON DUPLICATE KEY UPDATE score = ?");$stmt->bind_param("iii", $userId, $score, $score);$stmt->execute();
}// 示例:将用户123的分数更新为500
addScoreToLeaderboard(123, 500);

3. 查询用户的排名

根据用户的分数,查询其在排行榜中的排名。Redis 的 zRevRank 命令返回的是从高到低的排名。

<?php
function getUserRank($userId) {$redis = new Redis();$redis->connect('127.0.0.1', 6379);// 获取用户的排名(Redis 的排名从0开始,所以加1)$rank = $redis->zRevRank('leaderboard', $userId);return $rank !== false ? $rank + 1 : null;
}// 示例:获取用户123的排名
$rank = getUserRank(123);
echo "User 123's rank: " . $rank . "\n";

4. 获取排行榜前 N 名

通过 Redis 的 zRevRange 命令获取排行榜前 N 名的用户。

<?php
function getTopNUsers($n) {$redis = new Redis();$redis->connect('127.0.0.1', 6379);// 获取前N名用户ID及其分数$topUsers = $redis->zRevRange('leaderboard', 0, $n - 1, true);return $topUsers;
}// 示例:获取排行榜前10名
$topUsers = getTopNUsers(10);
print_r($topUsers);

5. 更新分数和排名

如果用户的分数需要更新,可以直接通过 zAdd 命令更新 Redis 中的分数,排行榜会自动调整顺序。

<?php
function updateScore($userId, $newScore) {$redis = new Redis();$redis->connect('127.0.0.1', 6379);// 更新用户的分数$redis->zAdd('leaderboard', $newScore, $userId);// 更新MySQL中的持久化数据$db = new mysqli('localhost', 'username', 'password', 'database');$stmt = $db->prepare("UPDATE user_scores SET score = ? WHERE user_id = ?");$stmt->bind_param("ii", $newScore, $userId);$stmt->execute();
}// 示例:更新用户123的分数为600
updateScore(123, 600);

6. 实时排行榜特性

Redis 的 Sorted Set 能够以 O(log(N)) 的时间复杂度完成插入和删除操作,以 O(log(N) + M) 的时间复杂度完成范围操作(M 是范围内元素的数量)。这种特性使得它非常适合用于高并发环境下的排行榜应用。

7. 扩展功能

  • 分页查询:使用 zRevRange 结合起始和结束索引可以实现分页获取排行榜用户。
  • 批量插入:如果有多个用户需要同时插入或更新分数,可以使用 Redis 的管道(pipeline)机制,提高操作效率。
  • 持久化管理:定期将 Redis 中的数据同步回 MySQL,以防止数据丢失。

总结

通过 Redis 的 Sorted Set 实现实时排行榜,不仅操作简单、效率高,而且非常适合处理高并发的场景。将用户的分数与排名存储在 Redis 中,结合 MySQL 进行数据的持久化存储,可以在保证性能的同时确保数据的可靠性。

 


http://www.ppmy.cn/embedded/98616.html

相关文章

MyBatis源码系列3(解析配置文件,创建SqlSessionFactory对象)

创建SqlSessionFactory&#xff1b; 首先读取配置文件&#xff0c;使用构造者模式创建SqlSessionFactory对象。 InputStream inputStream Resources.getResourceAsStream("mybatis-config.xml");SqlSessionFactory sqlSessionFactory new SqlSessionFactoryBuilder…

CPMF复现笔记(1):docker环境配置+数据预处理

文章来自曹云康的最新论文《Complementary Pseudo Multimodal Feature for Point Cloud Anomaly Detection》,在MVTecAD-3D取得了最佳分数。代码地址:caoyunkang/CPMF: [PR] Complementary Pseudo Multimodal Feature for Point Cloud Anomaly Detection (github.com) 我的复…

vue2子组件生命周期被调用两次

目前解决办法是改成了这种写法&#xff0c;改为这种不会出现加载两次子组件生命周期的问题 <el-tabs v-model"activeName" style"margin: 0px"><el-tab-pane name"systemLogCollection"><span slot"label">{{ tabLi…

LeetCode - LCR 146- 螺旋遍历二维数组

LCR 146题 题目描述&#xff1a; 给定一个二维数组 array&#xff0c;请返回「螺旋遍历」该数组的结果。 螺旋遍历&#xff1a;从左上角开始&#xff0c;按照 向右、向下、向左、向上 的顺序 依次 提取元素&#xff0c;然后再进入内部一层重复相同的步骤&#xff0c;直到提取完…

小琳AI课堂 - AIGC在不同行业的应用潜力与未来发展深度解析

小琳AI课堂 - AIGC在不同行业的应用潜力与未来发展深度解析 大家好&#xff0c;这里是小琳AI课堂&#xff01;今天我们将深入探讨AIGC&#xff08;AI Generated Content&#xff0c;人工智能生成内容&#xff09;在不同行业中的应用潜力&#xff0c;以及其未来发展前景&#x…

k8s 安装nacos集群

需求 使用k8s部署nacos集群&#xff0c;nacos的数据主要保存在mysql中&#xff0c;因此nacos运行时不需要考虑持久化问题。 这里使用2.3.2版本 导入mysql数据 github地址&#xff1a;https://github.com/alibaba/nacos/releases 找到2.3.2版本&#xff0c;下载压缩包&#xff0…

JDK、JRE、JVM关系

JDK:Java Development Kit&#xff0c;是java开发工具包 ,开发java必备工具&#xff0c;JDKJRE开发工具集&#xff08;javac等&#xff09; JRE:Java Runtime Environment&#xff0c;是java运行时的环境&#xff0c;包含了java虚拟机jvm java基础类库&#xff0c;是使用java…

dataX从orcal数据库抽取数据插入gbase 8a数据库 与 OceanBase数据库

一&#xff1a;dataX从orcal数据库抽取数据插入gbase 8a数据库配置&#xff1a; {"job": {"setting": {"speed": {"channel": 4},"errorLimit": {"percentage": 0}},"content": [{"reader":…