1、引言

Hello，大家好！我是你們的技術分享小伙伴小米，29歲，喜歡技術，也喜歡分享各種有趣的項目經驗。今天，我們來聊聊如何設計一個排行榜。

無論是游戲中的戰力排行榜，還是電商平臺的熱銷產品榜單，排行榜都在我們生活中扮演了重要的角色。而作為一個技術人，設計一個高效、穩定、易擴展的排行榜系統是非常有成就感的。下面，我將帶你一步步探討如何設計一個排行榜。

2、項目背景

假設我們在做一個游戲類的App，需要為玩家設計一個實時更新的戰力排行榜。具體需求如下：

• 實時性：玩家的戰力值變化時，排行榜要立即更新。
• 高并發：支持大量玩家同時查詢和更新排行榜。
• 排名穩定性：排名計算準確，且能應對短時間內的大量更新。
• 分頁顯示：排行榜支持分頁查看，玩家可以隨時查看自己的排名和前后幾名玩家。

3、技術選型

首先，我們要考慮技術選型。這里的核心是如何存儲和更新排行榜數據。常見的幾種方案包括：

• 數據庫方案：傳統關系型數據庫（如MySQL）可以通過排序和索引實現排行榜功能。但在高并發場景下，數據庫的壓力會非常大，查詢效率可能難以保證。
• 緩存方案：使用Redis等內存數據庫，通過其有序集合（Sorted Set）來存儲排行榜數據，可以有效提升查詢和更新效率。
• 混合方案：將數據庫和緩存結合，使用數據庫進行持久化存儲，Redis負責實時計算和快速查詢。

綜合考慮系統的實時性和高并發需求，我建議使用Redis作為排行榜的核心存儲，同時配合MySQL進行數據持久化。Redis的有序集合（Sorted Set）為我們提供了高效的排序和排名操作，非常適合這種場景。

4、數據結構設計

在Redis中，我們可以使用Sorted Set來實現排行榜。Sorted Set是一個帶有分數的集合，集合中的每個元素都有一個唯一的值和一個關聯的分數。我們可以利用分數進行排序，從而實現排行榜的功能。

假設每個玩家都有一個唯一的ID和一個戰力值（Power），可以設計以下結構：

• Key：game:rank:power（排行榜的唯一標識）
• Member：playerID（玩家ID）
• Score：power（戰力值）

5、實現基本操作

（1）新增/更新玩家戰力值

圖片

當玩家的戰力值發生變化時，可以調用zadd方法更新排行榜。如果玩家已經存在于排行榜中，Redis會自動更新其分數。

（2）查詢玩家排名

圖片

使用zrevrank方法可以獲取玩家的排名，注意這里是倒序排列，即分數高的排在前面。

（3）獲取排行榜前N名

圖片

通過zrevrange方法可以獲取排行榜的前N名玩家及其對應的分數。

6、分頁顯示排行榜

為了讓玩家可以分頁查看排行榜，我們可以結合zrevrange方法的start和end參數實現分頁查詢。

圖片

這樣，玩家就可以通過分頁查詢的方式查看不同區間的排行榜數據。

7、持久化與數據恢復

雖然Redis提供了高效的排行榜操作，但它畢竟是內存數據庫，斷電或服務器故障時可能導致數據丟失。為此，我們需要考慮數據的持久化問題。

1） 數據持久化

我們可以定期將Redis中的排行榜數據同步到MySQL中，確保數據的持久性。可以使用以下方式：

• 定時備份：通過定時任務將Redis中的排行榜數據導出，并寫入MySQL。
• 更新時同步：每當玩家戰力值發生變化時，同時更新Redis和MySQL。

2） 數據恢復

當Redis服務器重啟或數據丟失時，可以從MySQL中恢復排行榜數據。

圖片

這樣，即使Redis中的數據丟失，我們也可以通過從MySQL恢復來保障排行榜的正常運行。

8、應對高并發與性能優化

在高并發場景下，我們需要考慮Redis的性能優化，以確保排行榜系統的穩定性和高效性。

• 使用集群：當單臺Redis服務器無法支撐高并發請求時，可以考慮使用Redis Cluster，將數據分布到多個節點中，提高系統的可擴展性。
• 限流與降級：在高峰期，可以對排行榜的查詢和更新操作進行限流，避免Redis服務器被過度消耗。同時，也可以考慮在必要時進行功能降級，例如延遲更新排行榜或限制查詢頻率。
• 緩存熱點數據：對于熱點玩家或熱門榜單，可以將其數據緩存到內存中，減少Redis的查詢壓力。還可以使用本地緩存（如Guava Cache）來進一步提升查詢速度。

END

到這里，我們已經完成了一個完整的排行榜系統設計。從項目背景到技術選型，再到Redis實現和性能優化，每一個環節都至關重要。通過這樣的設計，我們不僅可以實現一個高效、穩定的排行榜，還可以輕松應對各種復雜的業務場景。