拼多多后台开发面试真题:如何用Redis统计独立用户访问量
作者:沙茶敏碎碎念
链接:https://url.cn/5tQPEQg
众所周至,拼多多的待遇也是高的可怕,在挖人方面也是不遗余力,对于一些工作3年的开发,稍微优秀一点的,都给到30K的Offer。
废话不多说,今天我们来聊一聊拼多多的一道后台面试真题,是一道简单的架构类的题目:
拼多多有数亿的用户,那么对于某个网页,怎么使用Redis来统计一个网站的用户访问数呢?
使用Hash
哈希是Redis的一种基础数据结构,Redis底层维护的是一个开散列,会把不同的key映射到哈希表上,如果是遇到关键字冲突,那么就会拉出一个链表出来。
当一个用户访问的时候,如果用户登陆过,那么我们就使用用户的id,如果用户没有登陆过,那么我们也能够前端页面随机生成一个key用来标识用户
当用户访问的时候,我们可以使用HSET命令,key可以选择URI与对应的日期进行拼凑,field可以使用用户的id或者随机标识,value可以简单设置为1。
当我们要统计某一个网站某一天的访问量的时候,就可以直接使用HLEN来得到最终的结果了。
优点:简单,容易实现,查询也是非常方便,数据准确性非常高。
缺点:占用内存过大,。随着key的增多,性能也会下降。小网站还行,拼多多这种数亿PV的网站肯定受不了
使用Bitset
我们知道,对于一个32位的int,如果我们只用来记录id,那么只能够记录一个用户,但如果我们转成2进制,每位用来表示一个用户,那么我们就能够一口气表示32个用户,空间节省了32倍!
对于有大量数据的场景,如果我们使用bitset,那么可以节省非常多的内存。
对于没有登陆的用户,我们也可以使用哈希算法,把对应的用户标识哈希成一个数字id。bitset非常的节省内存,假设有1亿个用户,也只需要100000000/8/1024/1024约等于12兆内存。
Redis已经为我们提供了SETBIT的方法,使用起来非常的方便,我们可以看看下面的例子
我们在item页面可以不停地使用SETBIT命令,设置用户已经访问了该页面,也可以使用GETBIT的方法查询某个用户是否访问。最后我们通过BITCOUNT可以统计该网页每天的访问数量。
优点:占用内存更小,查询方便,可以指定查询某个用户,数据可能略有瑕疵,对于非登陆的用户,可能不同的key映射到同一个id,否则需要维护一个非登陆用户的映射,有额外的开销。
缺点:如果用户非常的稀疏,那么占用的内存可能比方法一更大。
使用概率算法
对于拼多多这种多个页面都可能非常多访问量的网站,如果所需要的数量不用那么准确,可以使用概率算法
事实上,我们对一个网站的UV的统计,1亿跟1亿零30万其实是差不多的。
在Redis中,已经封装了HyperLogLog算法,他是一种基数评估算法。这种算法的特征,一般都是数据不存具体的值,而是存用来计算概率的一些相关数据。
当用户访问网站的时候,我们可以使用PFADD命令,设置对应的命令,最后我们只要通过PFCOUNT就能顺利计算出最终的结果,因为这个只是一个概率算法,所以可能存在0.81%的误差。
优点:占用内存极小,对于一个key,只需要12kb。对于拼多多这种超多用户的特别适用。
缺点:查询指定用户的时候,可能会出错,毕竟存的不是具体的数据。总数也存在一定的误差。
上面就是常见的3种适用Redis统计网站用户访问数的方法了。
编号321,输入编号直达本文
●输入m获取文章目录
分享程序员找工作经验
程序员笔试、面试题
- 后台开发面试准备 Redis
- 每日学习心得:CustomValidator验证控件验证用户输入的字符长度、Linq 多字段分组统计、ASP.NET后台弹出confirm对话框,然后点击确定,执行一段代码
- 如何统计Redis中各种数据的大小
- WEB前端面试真题 - 2000!大数的阶乘如何计算?
- 使用nginx反向代理后如何在后台web应用中获取用户ip
- 后台开发面试常被问到的问题(一):什么之间的区别
- c#如何使用webservice、存储过程及存储过程的创建(简单模仿类似QQ统计用户在线时间为例)
- Android内核开发:如何统计系统的启动时间
- App 开发如何站在用户角度思考?
- 【面试】58同城-Linux后台开发实习生
- 如何组建开发团队-谈面试
- 网站是如何「看到」用户的:独立IP与cookie和Session
- 【C++后台开发面试】C++语言相关
- 如何设计一个日访问量千万级别的系统,谈oracle的高级设计和开发(1)
- 棋牌游戏开发后运营一段时间用户增长乏力如何突破
- Android内核开发:如何统计系统的启动时间
- 如何统计博客园的个人博客访问量
- WEB前端开发 辨析类 面试真题 大集锦
- QuickCSharp框架开发(20)------授权部分的代码以及如何使用授权 添加用户、角色与分配资源部分的代码暂且省略
- 用asp.net开发的一个系统,如何给用户提供数据库备份和恢复的功能?