【面試真題】王者榮耀億級排行榜,如何設計?

目錄

一、數據庫 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.pswp.cn/diannao/82934.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/82934.shtml
英文地址,請注明出處:http://en.pswp.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…