资讯专栏INFORMATION COLUMN

使用Redis Zset来处理活动常用排行榜(精确排行)

eternalshallow / 1375人阅读

摘要:我们要维护一个公平的排行榜。举个例子用户分最后加分用户分最后加分那么按照排行榜的规定来算,用户要排在用户之前。所以说,如果活动周期在天以内的话,那么我们就可以使用加活动结束时间作为数字来保证排行榜的顺序正确。

严格的排行榜

一个严格的排行榜,必须要满足每个人的排序都是有实际意义的,简单来说就是即使两个人的分数一样,那么也要分出先后来。
活动周期在92天以内的话,那么我们就可以使用200w加活动结束时间作为数字A来保证排行榜的顺序正确

在很大的活动中,比如奖项很大,第10名和第11名,可能奖金的额度相差了几万、几千。这个时候我们在做处理的时候就要小心了。我们要维护一个公平的排行榜。为了满足这样一个排行榜,我们需要在score的后面添加一个时间戳相关的系数。举个例子:

用户a 100 分 14:00 最后加分
用户b 100 分 14:20 最后加分

那么按照排行榜的规定来算,用户a要排在用户b之前。
但是我们在进行排行的时候,不能将时间直接加到分数后面,否则就排序反了,这个时候我们要用一个足够大的数A来减去时间戳,并且要保证位数在整个活动期间不变。

首先我们要理解一个redis的排序,redis的zset中的score值为double类型,精度只有16位,事实上在存储9999999999999999 16位整数的时候,会变为17位的10000000000000000,超过17位会变为科学计数法1e+17

在活动中,我们要保证用户的分数不能丢失,所以必须保证在16位以内,一个用户最多的粉丝是5000w如果一个活动期间能保证所有的用户给他刷分,那么可能是亿级别的,但是实际上按照之前的活动量来看,最多能到千万级别。

这个时候我们按照1亿来算,长度要保证在9位,然后剩下的排重用的时间戳的精度,要保证在7位,也就是说我们要保证整个活动期间足够大的数减去时间戳的开始时间和结束时间都是7位数。

首先保证数字A-结束时间为一个7位数 ,那么我们要给这个结束时间+1000000 (一百万) 得到数字A,这样能最低限度保证活动结束之前时间戳系数的位数不变为7位数。
然后我们要保证数字A-活动开始时间也是一个七位数,也就是说开始时间和结束时间之间的跨度只能是900w,一旦超过900w,那么数字A减去开始时间就会得到一个8位数。

但是100w是一个临界点,我们100w和结束时间相加得到数字A,可能会因为活动结束时间的延长导致效果变成了为结束时间+99w 得到数字A,这个时候,活动最后结束的分数系数的位数就变为了6位,这简直就是个灾难。

所以我们将100w扩大为200w,这样相应的就给活动的结束时间增加了(100w/3600/24 = 11)天的时间。但是得到的效果将 活动的跨度周期减小到了800w秒,也就是(8000000/86400=92)天。所以说,如果活动周期在92天以内的话,那么我们就可以使用200w加活动结束时间作为数字A来保证排行榜的顺序正确。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/25974.html

相关文章

  • SegmentFault 技术周刊 Vol.37 - 分布式缓存利器:Redis

    摘要:持久化到中反向代理的负载均衡基于的集群搭建如何实现从中订阅消息转发到客户端的扩展是阻塞式,使用订阅发布模式时,会导致整个进程进入阻塞。缓存是用于解决高并发场景下系统的性能及稳定性问题的银弹。 showImg(https://segmentfault.com/img/bVYE6k?w=900&h=385); Redis 是由意大利程序员 Salvatore Sanfilippo(昵称:a...

    binaryTree 评论0 收藏0
  • redis实现行榜

    摘要:前言实现一个排版榜,我们通常想到的就是的简单粗暴就撸出来了。删除直接使用的命令分数设计回到排行榜的实现,要利用结构来实现的话,重要的是如何设计分数。分析一下排行榜单的设计。实现如下如果排行榜的设计按两个维度比如金币数量和用时。 1 前言 实现一个排版榜,我们通常想到的就是mysql的order by 简单粗暴就撸出来了。但是这样真的优雅吗? 数据库是系统的瓶颈,这是众所周知的。如果给你...

    hzx 评论0 收藏0
  • 面试中关于Redis的问题看这篇就够了

    摘要:所以查阅官方文档以及他人造好的轮子,总结了一些面试和学习中你必须掌握的问题。在微博应用中,可以将一个用户所有的关注人存在一个集合中,将其所有粉丝存在一个集合。 昨天写了一篇自己搭建redis集群并在自己项目中使用的文章,今天早上看别人写的面经发现redis在面试中还是比较常问的(笔主主Java方向)。所以查阅官方文档以及他人造好的轮子,总结了一些redis面试和学习中你必须掌握的问题。...

    yanbingyun1990 评论0 收藏0

发表评论

0条评论

eternalshallow

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<