当前位置: 首页 > wzjs >正文

冠县品牌网站建设推广潍坊汇聚网站

冠县品牌网站建设推广,潍坊汇聚网站,2345浏览器官网网址,十大品牌网排名为了实现一个实时排行榜系统,我们可以使用Redis的有序集合(ZSet),其底层通常是使用跳跃表实现的。有序集合允许我们按照分数(score)对成员(member)进行排序,因此非常适合…

为了实现一个实时排行榜系统,我们可以使用Redis的有序集合(ZSet),其底层通常是使用跳跃表实现的。有序集合允许我们按照分数(score)对成员(member)进行排序,因此非常适合用来实现排行榜。本文首先介绍有序集合及其底层数据结构——跳表,然后使用Python和Redis结合,展示一个简单的排行榜系统。

一、ZSet 概述

1.1 ZSet 介绍

实现一个排行榜,很多人可能首先想到的是使用MySQL的order by来排序。然而,当数据量达到百万级别时,使用数据库排序的代价是很大的。因此,Redis的有序集合(ZSet)成为了一个更好的选择。

ZSet(Sorted Set)的特点如下:

  • 唯一性:集合内的元素(成员)是唯一的。
  • 有序性:与普通Set的无序性不同,ZSet的成员是“有序的”,这种有序性是基于成员所关联的“分数”(score)进行排序的,分数是浮点类型。

1.2 Zset 底层原理

ZSet 是Redis中的一种复杂数据结构,它在Set的基础上增加了一个权重参数score,使得集合中的元素能按score进行有序排列。

ZSet的底层实现通常有两种数据结构:

  1. 当元素数量较少或元素长度较短时,采用压缩列表(ziplist)
  2. 当元素数量达到一定量或者元素长度超过一定限制时,采用跳跃表(skiplist)

跳表(skiplist)具有多层链表结构,查询、插入和删除操作的平均时间复杂度均为O(log n)。

1.3 ZSet 主要操作命令

  • ZADD key score member:将元素及其分数添加到有序集合中。
  • ZINCRBY key increment member:为有序集合中的元素增加或减少分数。
  • ZRANGE key start stop [WITHSCORES]:获取有序集合中分数从小到大的排名在指定范围内的成员。
  • ZREVRANGE key start stop [WITHSCORES]:获取有序集合中分数从大到小的排名在指定范围内的成员。
  • ZRANK key member:获取成员在有序集合中的排名(从小到大的排名,排名从0开始)。
  • ZREVRANK key member:获取成员在有序集合中的排名(从大到小的排名,排名从0开始)。
  • ZSCORE key member:获取成员在有序集合中的分数。
  • ZCARD key:获取有序集合的基数,即成员数量。

二、使用 Redis 和 Python 实现实时排行榜

下面是一个使用Python的redis库来操作ZSet并实现实时排行榜的示例。

2.1 安装所需的库

首先确保已经安装redis库:

pip install redis

2.2 初始化RedisLeaderboard类

接下来,我们实现一个RedisLeaderboard类来管理排行榜:

import redis
from flask import Flask, render_template
import sysapp = 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 timeoutdecode_responses=True  # Automatically decode responses to UTF-8)# Test the connectionr.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"), 503try: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)}"), 500def 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 leaderboardexcept redis.RedisError as e:print(f"Redis operation failed: {e}", file=sys.stderr)raise  # Re-raise the exception to be handled by the routeif __name__ == '__main__':app.run(debug=True)

在这里插入图片描述

2.3 案例数据

import redisr = 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 leaderboarddef get_user_rank_and_score(user_id):rank = r.zrevrank("game_leaderboard", user_id)if rank is not None:rank += 1score = r.zscore("game_leaderboard", user_id)return rank, scoreif __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 前端

需要创建一个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>

三、结论

Redis的有序集合(ZSet)由于其高效的插入、删除、查询及排序操作,是实现实时排行榜的理想选择。跳表作为ZSet的底层数据结构之一,保证了这些操作的时间复杂度为O(log n)。结合Python的redis库,可以快速实现一个功能强大、高效的实时排行榜系统。

这种排行榜实现方案非常适合用于在线游戏、社交平台等各种应用场景。

http://www.dtcms.com/wzjs/829171.html

相关文章:

  • 网站搭建好了怎么上到服务器设计师的招聘要求
  • 网站快速排名服务wordpress讨论区插件
  • 邢台优化网站排名新网个人网站备案
  • 做公益网站赚钱吗麦吉太原网站建设丽怎么代理
  • 三合一网站包含什么网站开发并发处理
  • 网站建设空间空间有几种类型苏州吴江区住房和城乡建设局网站
  • 郯城县住房和城乡建设局网站网站运营工作流程
  • 宜春建设局官方网站北京轨道交通建设公司网站
  • 典型的网站案例温州做网站厉害的公司有哪些
  • 什么网站是专门做艺术字的自己可以做类似淘宝客网站吗
  • 如何免费建网站赚钱淘气堡网站建设
  • 网站空间和服务器揭阳高端网站建设价格
  • 网站错误代码301盐城网站优化方案
  • 辽源网站建设如何提高网站访问速度的文章
  • 我想在泉州做网站站长之家网页模板
  • 襄阳网站seo技巧建设电子商务网站的试卷
  • 大连网站公司设计网络上做广告最好怎么做
  • 成都网站制作成都网站制作郑州市建设教育协会网站
  • 网站编辑电子商务网站运营专员什么网站专做外贸
  • 做一个网站服务器外包工好还是派遣工好
  • 织梦网站logo修改万网域名中文网站查询
  • 都有什么类别的网站敬请期待图片素材
  • 好的响应式网站有哪些莱芜户型优化培训
  • 英文网站排名优化定制开发生产管理软件推荐
  • 重庆网站备案注销网站推广 教程
  • 安装建设手机银行移动门户网站公司名字大全参考2023
  • 做网站要会什么做网站学的是代码吗
  • 鹏达建设集团有限公司网站软件界面设计的标准是什么
  • 金启网站建设医院网站需要前置审批
  • 网站建设服务公司有哪些为什么装修公司建议半包