拼多多后台开发面试真题：如何用Redis统计独立用户访问量

ゝ一世哀愁。 2021-12-11 05:23 206阅读 0赞

![1240][]

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

**使用Hash**

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

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

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

![1240 1][]

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

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

**使用Bitset**

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

![1240 2][]

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

![1240 3][]

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

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

**使用概率算法**

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

![1240 4][]

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

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

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

好了，上面就是常见的3种适用Redis统计网站用户访问数的方法了。

***扩展阅读***

[MySQL 在并发场景下的问题及解决思路][MySQL]

[阿里淘宝双十一秒杀系统设计详解][Link 3]

[40个好的用户界面-界面设计的一些技巧][40_-]

[JavaWeb之ServletContext——统计用户访问网站次数][JavaWeb_ServletContext]

[15个顶级Java多线程面试题及回答][15_Java]

作者：沙茶敏碎碎念

来源：https://www.toutiao.com/a6695734985246114312/

![1240 5][]

[1240]: /images/20211211/77ebce130e5b4f21a05c9034851e75f9.png
[Offer]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247484598&idx=1&sn=61379d1322cb414ee0ba7d590d0dd517&chksm=fe79556ec90edc787663ec75be8d8e4d39bc7a9ab7905b5358fe486c6bc383b5c4b6d8bed66f&scene=21#wechat_redirect
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247483841&idx=3&sn=fd8984679db04815a97f7fb54fa13c94&chksm=fe795019c90ed90f911ab5c56badd11c4105f77415425741c89bb38eb77d3e068727cce2fc26&scene=21#wechat_redirect
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247484977&idx=2&sn=024797300f1eab2878a581b177e621bd&chksm=fe7957e9c90edefff2c66d095e13562f4a1b6faa82ac92da65eb67769eb32e3af02ddb8c7fe8&scene=21#wechat_redirect
[1240 1]: /images/20211211/8166cdf2e0b6487aad00ab3fdd11d172.png
[1240 2]: /images/20211211/2560e01c916e4dfb8accb5c555e7024b.png
[1240 3]: /images/20211211/fea0382ab5884bf1996b11966485d4d1.png
[1240 4]: /images/20211211/d2d34a04827b4f7081a3836d0cb76f11.png
[MySQL]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247484659&idx=2&sn=e43f42b50d6c5a1067778fde8b2e3f9c&chksm=fe79552bc90edc3d8d2a112a4c1858faa9bbd87ac1f8534e46e0cc48cd9ce7a4fad8405642ba&scene=21#wechat_redirect
[Link 3]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485907&idx=1&sn=3bb29735a90af78c43a6798b4f927165&chksm=fe79580bc90ed11dff0d067ada5f897ffe65c5bcc26d09997b47898fa1295a84637b57659163&scene=21#wechat_redirect
[40_-]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247484719&idx=5&sn=fb5121af3ddc1eb213701fbebfd68985&chksm=fe7954f7c90edde1c0d2b0538089c4aea2521ecab0f605a60a40ba95841df2d1a94e360240c8&scene=21#wechat_redirect
[JavaWeb_ServletContext]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485771&idx=3&sn=7cd7fbfb5f5687001ed1dabfed816132&chksm=fe795893c90ed185beb40e477291cd9898a10995f50726f0ca13c21d08119d1c8698e857cd66&scene=21#wechat_redirect
[15_Java]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247484238&idx=1&sn=2e92b687d98028d6d9491fb82c18f335&chksm=fe795296c90edb804529a3e2ade4259f8ddebf719e3f67d3798eb38af38d31d7f842b787e058&scene=21#wechat_redirect
[1240 5]: /images/20211211/e8cb3d0906c7474683618b33c80d47c8.png