【面试真题】王者荣耀亿级排行榜,如何设计?

目录

一、数据库 order by

二、Redis 的zset

三、抗亿级数据存在的问题

3.1 热点 key 问题

3.1.1 多级缓存(Redis+JVM本地缓存)

3.1.2 读写分离 + 从库负载均衡

3.1.3 分片Key设计

3.2 内存爆炸

3.2.1 缩短键名

3.2.2 分片存储

3.3 数据持久化风险

3.3.1 异步双写

3.3.2 混合持久化


一、数据库 order by

1. 在表数据较少的情况下,推荐使用该做法

2. 如果在数据量比较多的情况下(亿级用户+高并发实时更新):磁盘扛不住、排序算不动、并发撑不起

select * from user_info order by step desc 

二、Redis 的zset

当数据量较大且需要实时更新并频繁查询时,使用 Redis 的zset有序集合更为适合。zset是 Redis 提供的一种数据结构,它类似于集合(set),但每个成员都关联着一个分数(score),Redis 使用这个分数来对集合中的成员进行排序。

不仅仅是redis的zset支持排序,API简单易用,还因为redis的排序快(基于内存存储)、可扩展性强(通过分片存储可以将数据拆分到多个实例)、能轻松应对高并发(单线程+IO多路复用+内存操作)

性能对比:

三、抗亿级数据存在的问题

3.1 热点 key 问题

全服玩家频繁查询 ZREVRANGE leaderboard 0 99(获取Top 100),导致所有请求集中访问 同一个Key(leaderboard)。容易导致单分片CPU和带宽被打满(假设数据分片不均匀)。极端情况下Redis实例崩溃,全服排行榜瘫痪

3.1.1 多级缓存(Redis+JVM本地缓存)

  • 请求优先读本地内存缓存

  • 缓存未命中时读Redis集群

  • Redis集群内部缓存Top 100(设置更短TTL)

3.1.2 读写分离 + 从库负载均衡

主库处理写请求(更新分数)。多个从库轮询处理读请求(查Top 100)

3.1.3 分片Key设计

操作:将排行榜按分数区间拆分成多个Key,例如:

  • leaderboard:top1(前100名)

  • leaderboard:top2(101~1000名)

  • leaderboard:rest(其他用户)

查询逻辑:查Top 100时,只需访问 leaderboard:top1。

3.2 内存爆炸

存储1亿用户,若每个键占32字节(如 user:123),仅键就需约3.2GB,加上分数和指针,内存压力巨大。

3.2.1 缩短键名

缩短键名:将 user:123 转换为整数(如123),利用 Redis 的 int 编码优化内存。

3.2.2 分片存储

分片存储:按用户ID哈希分片到多个 Redis 实例,分散压力。

3.3 数据持久化风险

Redis 宕机可能导致最新数据丢失(即使开启AOF,默认每秒同步一次)。

3.3.1 异步双写

异步双写:更新分数时,同步写入 Kafka,由消费者异步落库 MySQL,用于故障恢复。

3.3.2 混合持久化

混合持久化:开启 RDB + AOF,平衡恢复速度与数据完整性。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/82934.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java 语法基础(笔记)

java 的数据类型 基本类型 Java 有八种基本类型: byte:1 字节,-128~127short:2 字节,-32768~32767int:4 字节,-2147483648~2147483647long:8 字节,-92233720368547758…

C# 方法(栈帧)

本章内容: 方法的结构 方法体内部的代码执行 局部变量 局部常量 控制流 方法调用 返回值 返回语句和void方法 局部函数 参数 值参数 引用参数 引用类型作为值参数和引用参数 输出参数 参数数组 参数类型总结 方法重载 命名参数 可选参数 栈帧 递归 栈帧 至此,我们已…

C# 使用 WinUI 3 项目模板创建桌面应用程序

文章目录 1. 概述2. 先决条件3. 创建项目步骤4. 项目结构简介5. 代码示例5.1. MainWindow.xaml (UI 定义)5.2. MainWindow.xaml.cs (逻辑代码) 6. 生成和运行应用程序7. 关键概念 1. 概述 本示例演示如何使用 Visual Studio 中的 “Blank App, Packaged (WinUI 3 in Desktop)”…

设计模式简述(十八)享元模式

享元模式 描述基本组件使用 描述 当内存中存在大量类似的对象时,可以考虑使用享元模式减少整体内存占用。 可以将相同的部分和不同的部分进行拆分,以达到多个对象共享相同部分内存的目的。 基本组件 通常享元对象通过共享的属性映射一个享元对象。 公…

大数据狙击金融欺诈——技术如何守护交易安全?

大数据狙击金融欺诈——技术如何守护交易安全? 金融领域一直是欺诈行为的“重灾区”,从传统的信用卡盗刷到精心策划的网络诈骗,攻击者不断进化手法,使得防御变得越来越复杂。然而,大数据技术的出现,让金融欺诈检测从被动防守转向主动狙击,通过深度学习、行为分析和实时…

如何通过DNS解析实现负载均衡?

在当今的互联网时代,随着网络应用的飞速发展,网站和各类在线服务面临着海量的用户请求。为了保障服务的高可用性和高性能,负载均衡技术应运而生。DNS(域名系统)负载均衡作为其中一种重要的实现方式,凭借其简…

MySQL解决主从复制的报错问题

MySQL 8.4 非 GTID 模式部分数据库主从复制指南 在进行MySQL 8.4非GTID模式下部分数据库主从复制时,以下是详细的操作步骤以及对应的执行位置说明,还有报错处理方法介绍: 操作步骤 1. 备份主库指定数据库(db1、db2)…

Linux的域名解析服务器

什么是DNS DNS(Domain Name System)是互联网上的一项服务,它作为将域名和IP地址相互映射的一个分 布式数据库,能够使人更方便的访问互联网 DNS使用的是53端口, 通常DNS是以UDP这个较快速的数据传输协议来查询的&…

vue 中绑定样式 【class样式绑定】

class 样式绑定 在 Vue 中&#xff0c;可以通过 :class&#xff08;或简写 v-bind:class&#xff09;实现类名&#xff08;class&#xff09;样式的绑定。Vue 提供了几种常用的绑定方式&#xff0c;分别支持字符串、对象和数组语法。 绑定字符串 <div :class"active…

Unity3D 序列化机制:引擎内的应用场景和基本原理

前言 Unity3D 的序列化机制是其核心功能之一&#xff0c;用于在编辑器和运行时之间持久化数据、管理场景状态、处理预制体&#xff08;Prefab&#xff09;以及实现跨平台兼容性。以下是其应用场景和基本原理的详细解析&#xff1a; 对惹&#xff0c;这里有一个游戏开发交流小…

Python 字典键 “三变一” 之谜

开头&#xff1a;读者的“玄学”字典谜题 上周&#xff0c;朋友发来了一段让他抓耳挠腮的代码&#xff1a; >>> {True: foo, 1: bar, 1.0: baz} {True: baz} “我明明定义了布尔True、整数1、浮点数1.0三个键&#xff0c;结果字典里只剩True一个键&#xff0c;值…

如何选择 RabbitMQ、Redis 队列等消息中间件?—— 深度解析与实战评估

如何选择 RabbitMQ、Redis 队列等消息中间件?—— 深度解析与实战评估 1. 引言 在现代分布式系统架构中,消息队列(Message Queue,MQ) 作为解耦服务、异步处理和高效通信的关键组件,被广泛应用于高并发、微服务和数据流处理场景。选择合适的消息中间件不仅能提高系统的稳…

特征工程四:数据特征提取TfidfVectorizer的使用

TfidfVectorizer 深度解析 TfidfVectorizer 是 scikit-learn 中用于文本特征提取的核心工具&#xff0c;它将原始文本转换为 TF-IDF 特征矩阵&#xff0c;是自然语言处理(NLP)和文本挖掘的基础组件。 一、核心原理 1. TF-IDF 计算 TF (Term Frequency)&#xff1a;词频&…

c/c++爬虫总结

GitHub 开源 C/C 网页爬虫探究&#xff1a;协议、实现与测试 网页爬虫&#xff0c;作为一种自动化获取网络信息的强大工具&#xff0c;在搜索引擎、数据挖掘、市场分析等领域扮演着至关重要的角色。对于希望深入理解网络工作原理和数据提取技术的 C/C 开发者&#xff0c;尤其是…

PostgreSQL 的表连接方法

PostgreSQL 的表连接方法 PostgreSQL 提供了多种高效的连接算法&#xff0c;每种方法适用于不同的查询场景。以下是 PostgreSQL 支持的四种主要表连接方法及其特点&#xff1a; 1 Nested Loop Join&#xff08;嵌套循环连接&#xff09; 工作原理 对外表的每一行&#xff0…

【Qt】qss语法详解

QSS (Qt Style Sheets) 语法格式详解 QSS 是 Qt 的样式表语言&#xff0c;类似于 CSS&#xff0c;用于自定义 Qt 应用程序的外观。以下是 QSS 的完整语法格式说明&#xff1a; 基本语法结构 selector {property: value;property: value;... }1. 选择器 (Selectors) 基本选择…

Azure资源创建与部署指南

本文将指导您如何在Azure平台上创建和配置必要的资源,以部署基于OpenAI的应用程序。 资源组创建 资源组是管理和组织Azure资源的逻辑容器。 在Azure门户顶端的查询框中输入"Resource groups"(英文环境)或"资源组"(中文环境)在搜索结果中点击"资…

Java后端快速生成验证码

Hutool是一个小而全的Java工具类库&#xff0c;它提供了很多实用的工具类&#xff0c;包括但不限于日期处理、加密解密、文件操作、反射操作、HTTP客户端等。 核心工具类&#xff1a;CaptchaUtil&#xff0c;CaptchaUtil 是 Hutool 提供的一个工具类&#xff0c;用于创建各种类…

sql 备份表a数据到表b

备份表a数据到表b mysql CREATE TABLE sys_dict_240702 LIKE sys_dict;INSERT INTO sys_dict_240702 SELECT * FROM sys_dict;mssql select * into t_Dict_240702 from t_Dict

2.4GHz无线通信芯片选型指南:集成SOC与低功耗方案解析

今天给大家分享几款2.4GHz无线通信芯片方案&#xff1a; 一、集成SOC芯片方案 XL2407P&#xff08;芯岭技术&#xff09; 集成射频收发机和微控制器&#xff08;如九齐NY8A054E&#xff09; 支持一对多组网和自动重传 发射功率8dBm&#xff0c;接收灵敏度-96.5dBm&#xff08…