使用Redis實現(xiàn)實時排行榜的示例
為了實現(xiàn)一個實時排行榜系統(tǒng),我們可以使用Redis的有序集合(ZSet),其底層通常是使用跳躍表實現(xiàn)的。有序集合允許我們按照分數(shù)(score)對成員(member)進行排序,因此非常適合用來實現(xiàn)排行榜。本文首先介紹有序集合及其底層數(shù)據(jù)結(jié)構(gòu)——跳表,然后使用Python和Redis結(jié)合,展示一個簡單的排行榜系統(tǒng)。
一、ZSet 概述
1.1 ZSet 介紹
實現(xiàn)一個排行榜,很多人可能首先想到的是使用MySQL的order by
來排序。然而,當(dāng)數(shù)據(jù)量達到百萬級別時,使用數(shù)據(jù)庫排序的代價是很大的。因此,Redis的有序集合(ZSet)成為了一個更好的選擇。
ZSet(Sorted Set)的特點如下:
- 唯一性:集合內(nèi)的元素(成員)是唯一的。
- 有序性:與普通Set的無序性不同,ZSet的成員是“有序的”,這種有序性是基于成員所關(guān)聯(lián)的“分數(shù)”(score)進行排序的,分數(shù)是浮點類型。
1.2 Zset 底層原理
ZSet 是Redis中的一種復(fù)雜數(shù)據(jù)結(jié)構(gòu),它在Set的基礎(chǔ)上增加了一個權(quán)重參數(shù)score,使得集合中的元素能按score進行有序排列。
ZSet的底層實現(xiàn)通常有兩種數(shù)據(jù)結(jié)構(gòu):
- 當(dāng)元素數(shù)量較少或元素長度較短時,采用壓縮列表(ziplist)。
- 當(dāng)元素數(shù)量達到一定量或者元素長度超過一定限制時,采用跳躍表(skiplist)。
跳表(skiplist)具有多層鏈表結(jié)構(gòu),查詢、插入和刪除操作的平均時間復(fù)雜度均為O(log n)。
1.3 ZSet 主要操作命令
ZADD key score member
:將元素及其分數(shù)添加到有序集合中。ZINCRBY key increment member
:為有序集合中的元素增加或減少分數(shù)。ZRANGE key start stop [WITHSCORES]
:獲取有序集合中分數(shù)從小到大的排名在指定范圍內(nèi)的成員。ZREVRANGE key start stop [WITHSCORES]
:獲取有序集合中分數(shù)從大到小的排名在指定范圍內(nèi)的成員。ZRANK key member
:獲取成員在有序集合中的排名(從小到大的排名,排名從0開始)。ZREVRANK key member
:獲取成員在有序集合中的排名(從大到小的排名,排名從0開始)。ZSCORE key member
:獲取成員在有序集合中的分數(shù)。ZCARD key
:獲取有序集合的基數(shù),即成員數(shù)量。
二、使用 Redis 和 Python 實現(xiàn)實時排行榜
下面是一個使用Python的redis
庫來操作ZSet并實現(xiàn)實時排行榜的示例。
2.1 安裝所需的庫
首先確保已經(jīng)安裝redis
庫:
pip install redis
2.2 初始化RedisLeaderboard類
接下來,我們實現(xiàn)一個RedisLeaderboard
類來管理排行榜:
import redis from flask import Flask, render_template import sys app = Flask(__name__) # Initialize Redis connection with error handling try: r = redis.Redis( host='192.168.88.139', password='123456', port=6379, db=0, socket_connect_timeout=3, # 3 seconds timeout decode_responses=True # Automatically decode responses to UTF-8 ) # Test the connection r.ping() print("成功連接Redis", file=sys.stderr) except redis.ConnectionError as e: print(f"連接Redis失敗: {e}", file=sys.stderr) r = None # Set to None so we can check later @app.route('/') def leaderboard(): if r is None: return render_template('error.html', message="Redis server is not available"), 503 try: top_10 = get_top_n(10) return render_template('leaderboard.html', leaderboard=top_10) except redis.RedisError as e: return render_template('error.html', message=f"Redis error: {str(e)}"), 500 def get_top_n(n): try: top_n = r.zrevrange("game_leaderboard", 0, n - 1, withscores=True) leaderboard = [] for rank, (user_id, score) in enumerate(top_n, start=1): leaderboard.append({ "rank": rank, "user_id": user_id, # No need to decode with decode_responses=True "score": float(score) }) return leaderboard except redis.RedisError as e: print(f"Redis operation failed: {e}", file=sys.stderr) raise # Re-raise the exception to be handled by the route if __name__ == '__main__': app.run(debug=True)
2.3 案例數(shù)據(jù)
import redis r = redis.Redis(host='192.168.88.139', password='123456', port=6379, db=0) def add_score(user_id, score): r.zadd("game_leaderboard", {user_id: score}) def update_score(user_id, score): r.zincrby("game_leaderboard", score, user_id) def get_top_n(n): top_n = r.zrevrange("game_leaderboard", 0, n - 1, withscores=True) leaderboard = [] for rank, (user_id, score) in enumerate(top_n, start=1): leaderboard.append({ "rank": rank, "user_id": user_id.decode("utf-8"), "score": score }) return leaderboard def get_user_rank_and_score(user_id): rank = r.zrevrank("game_leaderboard", user_id) if rank is not None: rank += 1 score = r.zscore("game_leaderboard", user_id) return rank, score if __name__ == '__main__': # 添加初始得分 add_score('user1', 100) add_score('user2', 150) add_score('user3', 50) # 更新得分(加分操作),如果用戶不存在,會將其得分初始化為該值 update_score('user1', 30) update_score('user2', 20) update_score('user3', -10) # 獲取前2名的用戶 top_2 = get_top_n(2) for entry in top_2: print(f"Rank {entry['rank']}: UserID: {entry['user_id']} with score {entry['score']}") # 獲取特定用戶的排名和得分 rank, score = get_user_rank_and_score('user1') if rank is not None and score is not None: print(f"User user1 is ranked {rank} with a score of {score}.") else: print("User user1 is not found in the leaderboard.")
2.4 前端
需要創(chuàng)建一個templates文件夾,并在其中存放leaderboard.html文件:
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Leaderboard</title> <style> table { width: 100%; border-collapse: collapse; } th, td { border: 1px solid black; padding: 8px; text-align: left; } </style> </head> <body> <h1>Leaderboard</h1> <table> <thead> <tr> <th>Rank</th> <th>User ID</th> <th>Score</th> </tr> </thead> <tbody> {% for entry in leaderboard %} <tr> <td>{{ entry.rank }}</td> <td>{{ entry.user_id }}</td> <td>{{ entry.score }}</td> </tr> {% endfor %} </tbody> </table> </body> </html>
三、結(jié)論
Redis的有序集合(ZSet)由于其高效的插入、刪除、查詢及排序操作,是實現(xiàn)實時排行榜的理想選擇。跳表作為ZSet的底層數(shù)據(jù)結(jié)構(gòu)之一,保證了這些操作的時間復(fù)雜度為O(log n)。結(jié)合Python的redis
庫,可以快速實現(xiàn)一個功能強大、高效的實時排行榜系統(tǒng)。
這種排行榜實現(xiàn)方案非常適合用于在線游戲、社交平臺等各種應(yīng)用場景。
到此這篇關(guān)于使用Redis實現(xiàn)實時排行榜的示例的文章就介紹到這了,更多相關(guān)Redis 實時排行榜內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Python的Flask框架使用Redis做數(shù)據(jù)緩存的配置方法
Redis數(shù)據(jù)庫依賴于主存,在關(guān)系型數(shù)據(jù)庫以外再配套Redis管理緩存數(shù)據(jù)將對性能會有很大的提升,這里我們就來看一下Python的Flask框架使用Redis做數(shù)據(jù)緩存的配置方法2016-06-06redis-cli創(chuàng)建redis集群的實現(xiàn)
本文主要介紹了redis-cli創(chuàng)建redis集群的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-06-06Redis 通過 RDB 方式進行數(shù)據(jù)備份與還原的方法
這篇文章主要介紹了Redis 通過 RDB 方式進行數(shù)據(jù)備份與還原,本文給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-03-03Spring?Boot?整合Redis?實現(xiàn)優(yōu)惠卷秒殺?一人一單功能
這篇文章主要介紹了Spring?Boot?整合Redis?實現(xiàn)優(yōu)惠卷秒殺?一人一單,在分布式系統(tǒng)下,高并發(fā)的場景下,會出現(xiàn)此類庫存超賣問題,本篇文章介紹了采用樂觀鎖來解決,需要的朋友可以參考下2022-09-09