redis实现积分排行榜
在项目开发中常常遇到一些积分排行的问题。
一个典型的积分行榜包括以下常见功能:
- 能够记录每个用户的分数;
- 能够对用户的分数进行更新;
- 能够查询每个用户的分数和名次;
- 能够按名次查询排名前N名的用户;
- 能够查询排在指定用户前后M名的用户;
因为排行榜的实时性,所以这个需要在第一时间进行查询并展示。由于一个用户的名次上升x位将会引起x+1位用户的名次发生变化(包括该用户),如果采用传统数据库(比如MySQL)来实现排行榜,当用户人数较多时,将会导致对数据库的频繁修改,从而降低数据库的性能。所以只能另辟蹊径,来解决排名的问题。
redis作为NoSQL中的一员,近年来得到广泛应用,Redis拥有更多的数据类型和操作接口,具有更大的适用范围,其中的有序集合(sorted set,也称为zset)就非常适合于排行榜的构建。
有序集合首先是集合,其成员(member)具有唯一性,其次,每个成员关联了一个分数(score),使得成员可以按照分数排序。
关于有序集合的介绍见http://redis.io/topics/data-types#sorted-sets,
其命令见http://redis.io/commands#sorted_set。
下面介绍几个能用于排行榜的命令。
假设TeamRank为排行榜名称,user1、user2等为用户唯一标识(现实中可能是用户 ID)。
1) zadd——设置用户分数
- 命令格式:zadd 排行榜名称 分数 用户标识 时间复杂度:O(log(N))
设置4个用户的分数,如果用户分数已经存在,则会覆盖之前的分数
127.0.0.1:6379> zadd TeamRank 89 user1
(integer) 1
127.0.0.1:6379> zadd TeamRank 95 user2
(integer) 1
127.0.0.1:6379> zadd TeamRank 95 user3
(integer) 1
127.0.0.1:6379> zadd TeamRank 90 user4
(integer) 1
2) zscore——查看用户分数
- 命令格式:zscore 排行榜名称 用户标识 时间复杂度:O(1)
查看user2这个用户在TeamRank排行榜中的分数127.0.0.1:6379> zscore TeamRank user3"95"
3) zrevrange——按名次查看排行榜
命令格式:zrevrange 排行榜名称 起始位置 结束位置 [withscores] 时间复杂度:O(log(N)+M)
由于排行榜一般是按照分数由高到低排序的,所以我们使用zrevrange, 而命令zrange是按照分数由低到高排序。
起始位置和结束位置都是以0开始的索引,且都包含在内。如果结束位置为 -1则查看范围为整个排行榜。
带上withscores则会返回用户分数。
查看所有用户分数127.0.0.1:6379> zrevrange TeamRank 0 -1 withscores 1) "user3"2) "95"3) "user2"4) "95"5) "user4"6) "90"7) "user1"8) "89"
查询前三名用户分数。
127.0.0.1:6379> zrevrange TeamRank 0 2 withscores
1) "user3"
2) "95"
3) "user2"
4) "95"
5) "user4"
6) "90"
4) zrevrank——查看用户的排名
命令格式:zrevrank 排行榜名称 用户标识 时间复杂度:O(log(N))
与zrevrange类似,zrevrank是以分数由高到低的排序返回用户排名(实际返回的是以0开始的索引),对应的zrank则是以分数由低到高的排序返回排名。
查询用户user3和user4的排名。127.0.0.1:6379> zrevrank TeamRank user3(integer) 0127.0.0.1:6379> zrevrank TeamRank user4(integer) 2
5) zincrby——增减用户分数
命令格式:zincrby 排行榜名称 分数增量 用户标识 时间复杂度:O(log(N))
有的排行榜是在变更时重新设置用户的分数,而还有的排行榜则是以增量方式修改用户分数,增量可正可负。如果执行zincrby时用户尚不在排行榜中,则认为其原始分数为0,相当于执行zdd。
将user4的分数增加6,使其名次上升到第一位。127.0.0.1:6379> zincrby TeamRank 6 user4"96"127.0.0.1:6379> zrevrank TeamRank user4(integer) 0
6) zrem——移除某个用户
- 命令格式:zrem 排行榜名称 用户标识
时间复杂度:O(log(N))
移除用户4127.0.0.1:6379> zrem TeamRank user4(integer) 1127.0.0.1:6379> zrevrange TeamRank 0 -1 withscores1) "user3"2) "95"3) "user2"4) "95"5) "user1"6) "89"
7) del——删除排行榜
命令格式:del 排行榜名称
排行榜对象在我们首次调用zadd或zincrby时被创建,当我们要删除它时,调用redis通用的命令del即可。
删除 TeamRank 排行榜127.0.0.1:6379> del TeamRank (integer) 1127.0.0.1:6379> zrevrange TeamRank 0 -1 withscores(empty array)
分数相同的排行处理
免费的方案总有那么一些不完美。从前面的例子我们可以看到,user2和user3具有相同的分数,但在按分数逆序排序时,user3排在了user2前面。而在实际应用场景中,我们更希望看到user2排在user3前面,因为user2比user3先加入排行榜,也就是说user2先到达该分数。但Redis在遇到分数相同时是按照集合成员自身的字典顺序来排序,这里即是按照”user2″和”user3″这两个字符串进行排序现(现实中可能是用户 ID),以逆序排序的话user3自然排到了前面。
要解决这个问题,我们可以考虑在分数中加入时间戳,
计算公式为:带时间戳的分数 =实际分数*10000000000+(9999999999 –timestamp)
timestamp我们采用系统提供的time()函数,也就是1970年1月1日以来的秒数,我们采用32位的时间戳(这能坚持到2038年),由于32位时间戳是10位十进制整数(最大值4294967295),所以我们让时间戳占据低10位(十进制整数),实际分数则扩大10^10倍,然后把两部分相加的结果作为zset的分数。考虑到要按时间倒序排列,所以时间戳这部分需要颠倒一下,这便是用9999999999减去时间戳的原因。当我们要读取用户实际分数时,只需去掉后10位即可。
这里有个大问题,因为Redis的分数类型采用的是double,64位双精度浮点数只有52位有效数字,它能精确表达的整数范围为-2^53 到 2^53,最高只能表示16位十进制整数(最大值为9007199254740992,其实连16位也不能完整表示)。这就是说,如果前面时间戳占了10位的话,分数就只剩下6位了,这对于某些排行榜分数来说是不够用的。我们可以考虑缩减时间戳位数,比如从2019年1月1日开始计时,推荐采用
7位+8位 的的模式来进行排行 99999999 秒=1157.40739583
天也就是可以存储三年左右的数据,而且积分可以达到七位数百万级别最高积分支持九百九十九万九千九百九十九,能满足大部分积分的需求。计算公式为:时间戳的分数=实际分数*100000000+(99999999 –(timestamp - 开始时间timestamp))
后记
通过 redis 来存储排行榜,
第一减少了数据库的修改,减少了数据库的频繁变动。
第二减少了数据库的查询,减少了数据库的查询压力
第三加快了排名的查询速度。
redis实现积分排行榜相关推荐
- Redis积分排行榜设计与实现第二篇
前言 在上一篇,讨论了积分排行榜基于mysql的实现方案,并且在文章的末尾我们抛出了一个问题,就是当用户量越来越大的时候,性能的问题将会成为此功能的瓶颈,因此需要寻找更好的解决方案 在Redis中,提 ...
- Redis 实现用户积分排行榜
排行榜功能是一个很普遍的需求.使用 Redis 中有序集合的特性来实现排行榜是又好又快的选择. 一般排行榜都是有实效性的,比如"用户积分榜".如果没有实效性一直按照总榜来排,可能榜 ...
- apache在线升级yum_基于Redis实现在线游戏积分排行榜 - phyger
介绍 本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能. 背景知识 Redis Redis是一个开源的使用ANSI C语言编写.遵守BSD协议.支持网络.可基于内存亦可持久化 ...
- 基于Redis实现在线游戏积分排行榜
介绍 本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能. 背景知识 Redis Redis是一个开源的使用ANSI C语言编写.遵守BSD协议.支持网络.可基于内存亦可持久化 ...
- 基于Redis实现在线游戏积分排行榜!体验一下云服务器!
基于Redis实现在线游戏积分排行榜 体验地址:https://developer.aliyun.com/adc/scenario/44d54481170f4914996d3ae53b818f32?s ...
- 云起实验室:基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能. 点击立即参与云产品场景体验https://developer.aliyun.com/adc/scenario/44d544 ...
- redis排行榜_java_【Redis 源码日志】- Redis 应用:积分排行榜 - Java 技术驿站-Java 技术驿站...
积分排行榜是 Redis 的经典应用. 倘若数据都存在数据库中,每次访问网页都需要对所有的数据做排序,对于日访问量大的网站来说,不仅服务器吃不消,用户体验也不佳.在 Redis 中提供了 sorted ...
- Redis积分排行榜设计与实现第一篇
前言 越来越多的社交类APP为了提升应用的用户活跃度,刺激用户消费,采取签到功能,通过签到进行一系列的促销活动,比如签到赠送积分,通过积分可以兑换相应的礼品,购物抵扣券之类的 在某些APP上,有一种积 ...
- Redis实现世界杯排行榜功能(实战)
点击上方"后端技术精选",选择"置顶公众号" 技术文章第一时间送达! 作者:俊俊的小熊饼干 cnblogs.com/wenjunwei/p/9754346.ht ...
最新文章
- openwrt安装oracle,Openwrt安装软件的方法-tomcat 随笔小记-install ubuntu 12.04 in virtualbox_169IT.COM...
- CodeBlocks 汉化教程及多语言
- 50 种不同编程语言的“Hello World”,你知多少?
- linux同步IO: sync、fsync与fdatasync
- mysql主从复制服务器配置
- Spring @Order注解的使用
- 剑指offer答案python_剑指offer(python)(未完)
- python的字符串类型本质上是一种字符序列_20170402Python变量类型 知识点梳理
- 基于能量采集的认知无线电时间和功率分配(一)——知识扫盲
- mac系统安装spss
- java xml解析 jdom_Java语言中XML的JDom解析方式
- 树莓派linux led字符设备驱动( linux自带)
- java 指纹匹配算法_java指纹识别的精确算法——SIFT算法 | 学步园
- 为什么你的广告投放效果不好?这5点做到了吗?
- 关于风险回归的Cox 模型构建,森林图(1)
- 桌面最前 desk_使用T3Desk在3D桌面环境中管理应用程序
- h3c服务器增加硬盘,H3C服务器硬盘配置Raid
- 涂鸦智能CFO刘尧:谁说高速发展的创新型企业就不能用SAP?
- 解密你为何成不了富人
- C语言查找奥运五环色的位置