拼多多面试:如何用 Redis 统计独立用户访问量?

点击上方“Java基基”,选择“设为星标”

做积极的人,而不是积极废人!

每天 14:00 更新文章,每天掉亿点点头发...

源码精品专栏

 

来源:www.toutiao.com/
i6695734985246114312

5f8bfc547e9c8d7048c0cc7265acdbed.png


众所周至,拼多多的待遇也是高的可怕,在挖人方面也是不遗余力,对于一些工作3年的开发,稍微优秀一点的,都给到30K的Offer,当然,拼多多加班也是出名的,一周上6天班是常态,每天工作时间基本都是超过12个小时,也是相当辛苦的。废话不多说,今天我们来聊一聊拼多多的一道后台面试真题,是一道简单的架构类的题目:拼多多有数亿的用户,那么对于某个网页,怎么使用Redis来统计一个网站的用户访问数呢?

使用Hash

哈希是Redis的一种基础数据结构,Redis底层维护的是一个开散列,会把不同的key映射到哈希表上,如果是遇到关键字冲突,那么就会拉出一个链表出来。

当一个用户访问的时候,如果用户登陆过,那么我们就使用用户的id,如果用户没有登陆过,那么我们也能够前端页面随机生成一个key用来标识用户,当用户访问的时候,我们可以使用HSET 命令,key可以选择URI与对应的日期进行拼凑,field可以使用用户的id或者随机标识,value可以简单设置为1。

当我们要统计某一个网站某一天的访问量的时候,就可以直接使用HLEN 来得到最终的结果了。

df0133171245ebf0a0e768ec9d3db80b.png

优点 :简单,容易实现,查询也是非常方便,数据准确性非常高。

缺点 :占用内存过大,。随着key的增多,性能也会下降。小网站还行,拼多多这种数亿PV的网站肯定受不了

推荐下自己做的 Spring Boot 的实战项目:

https://github.com/YunaiV/ruoyi-vue-pro

使用Bitset

我们知道,对于一个32位的int,如果我们只用来记录id,那么只能够记录一个用户,但如果我们转成2进制,每位用来表示一个用户,那么我们就能够一口气表示32个用户,空间节省了32倍!对于有大量数据的场景,如果我们使用bitset,那么,可以节省非常多的内存。对于没有登陆的用户,我们也可以使用哈希算法,把对应的用户标识哈希成一个数字id。bitset非常的节省内存,假设有1亿个用户,也只需要100000000/8/1024/1024约等于12兆内存。

846144905d18832d998aefef739e663d.png

Redis已经为我们提供了SETBIT 的方法,使用起来非常的方便,我们可以看看下面的例子,我们在item页面可以不停地使用SETBIT 命令,设置用户已经访问了该页面,也可以使用GETBIT 的方法查询某个用户是否访问。最后我们通过BITCOUNT 可以统计该网页每天的访问数量。

894d2c1c5d20d681e2314e62bf7e3c80.png

优点 占用内存更小,查询方便,可以指定查询某个用户,数据可能略有瑕疵,对于非登陆的用户,可能不同的key映射到同一个id,否则需要维护一个非登陆用户的映射,有额外的开销。

缺点 如果用户非常的稀疏,那么占用的内存可能比方法一更大。

推荐下自己做的 Spring Cloud 的实战项目:

https://github.com/YunaiV/onemall

使用概率算法

对于拼多多这种多个页面都可能非常多访问量的网站,如果所需要的数量不用那么准确,可以使用概率算法,事实上,我们对一个网站的UV的统计,1亿跟1亿零30万其实是差不多的。在Redis中,已经封装了HyperLogLog算法,他是一种基数评估算法。这种算法的特征,一般都是数据不存具体的值,而是存用来计算概率的一些相关数据。

91f846810fe27fb67dcf639d1d855b9b.png

当用户访问网站的时候,我们可以使用PFADD 命令,设置对应的命令,最后我们只要通过PFCOUNT 就能顺利计算出最终的结果,因为这个只是一个概率算法,所以可能存在0.81%的误差。

优点 占用内存极小,对于一个key,只需要12kb。对于拼多多这种超多用户的特别适用。

缺点 查询指定用户的时候,可能会出错,毕竟存的不是具体的数据。总数也存在一定的误差。



欢迎加入我的知识星球,一起探讨架构,交流源码。加入方式,长按下方二维码噢

c70959a695b47421c4ab049042440908.png

已在知识星球更新源码解析如下:

c7ff7d1912083c1ee62620ada6fade1b.png

6b1e497bbab057b7cacdd8d9c30e5858.png

cda303b6702f8937f6dc5a289c44c52d.png

96de2a577b561d4340b29d8234240160.png

最近更新《芋道 SpringBoot 2.X 入门》系列,已经 101 余篇,覆盖了 MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。

提供近 3W 行代码的 SpringBoot 示例,以及超 6W 行代码的电商微服务项目。

获取方式:点“在看”,关注公众号并回复 666 领取,更多内容陆续奉上。

文章有帮助的话,在看,转发吧。
谢谢支持哟 (*^__^*)
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值