Redis实现用户活跃排行榜

在这里用户活跃度排行榜,主要是基于redis的zset数据结构来实现的,下面来看一下实例。

方案设计

来看一下业务场景先

1.场景说明

在技术派中,提供了一个用户的活跃排行榜,当然作为一个博客社区,更应该实现的是作者排行榜;但为了更好的活跃用户,让用户有参与感,所以用用户活跃度来设计一个排行榜,区分日/月两个排行榜单

用户活跃度计算方式:

1.用户每访问一个新的页面+1分

2.对于每一篇文章,点赞、收藏+2分;取消点赞、取消收藏,将之前的活跃分收回

3.文章评论+3分

4.发布一篇审核通过的文章+10分

榜单:

展示活跃度最高的前三十名用户

实际的榜单效果如下

2.设计方案

排行榜的业务属性比较去清晰简单,对应的数据结构也可以很容易设计出来,核心的信息如下

存储单元

表示排行榜中每一位上应该持有的所有的信息如下。

数据结构

排行榜,一般而言都是连续的,借此我们可以联想到一个合适的数据结构LinkedList,好处在于排名变动时,不需要数组的拷贝。

上图演示,当一个用户活跃度改变时,需要向前遍历找到合适的位置,插入并获取新的排名,在更新和插入时,相比较与ArrayList要好的多,但依然有以下几个缺陷

  • 问题1:用户如何获取自己的排名?
  • 使用LinkedList在更新插入和删除的带来优势之外,在随机获取元素的支持上会差一点,最差的情况就是从头到尾进行扫描。
  • 问题2:并发支持的问题?
  • 当有多个用户同时更新score时,并发的更新排名问题就比较突出了,当然可以使用jdk中类似写时拷贝数组的方案

上面是我们自己来实现这个数据结构时,会遇到的一些问题,当然我们的主题是借助redis来实现排行榜,下面则来看,利用redis可以怎么简单的支持我们的需求场景。

3.redis使用方案

这里主要使用的是redis的ZSET数据结构,带权重的集合,下面分析一下可能性。

  • set:集合确保元素的唯一性
  • 权重:这个可以看做我们的score,这样每个元素都有一个score;
  • zset:根据score进行排序的集合

从zset的特性来看,我们每个用户的积分,丢到zset中,就是一个带权重的元素,而且是已经排好序的了,只需要获取元素对应的index,就是我们预期的排名

排行榜实现

接下来我们看一下技术派中的活跃排行榜是如何实现的

核心包路径:com/github/paicoding/forum/service/rank

核心代码实现:src/main/java/com/github/paicoding/forum/service/rank/service/impl/UserActivityRankServiceImpl.java

1.更新用户活跃积分

我们先实现一个更新用户活跃的方法,首先定义一个涵盖上面业务场景的参数传递实体ActivityScoreBo

接下来我们先思考一下,这个具体的应该怎么实现,先梳理实现的业务流程

1.根据业务实体,计算需要增加/减少的活跃度

2.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值