Redis统计用户访问量

小灰灰 2022-01-23 14:53 388阅读 0赞

### 文章目录 ###

*   *   *   *  1. 使用Hash
             *  2. 使用Bitset
             *  3. 使用概率算法

#### 1. 使用Hash ####

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

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

当要访问一个网站某一天的访问量时,就可以直接使用**HLEN**来获取结果;  
![在这里插入图片描述][20190604103713566.png]

*  **优点:** 简单,易实现.查询方便,并且数据精准性非常好.
 *  **缺点:** 内存占用过大.随着`key`的增多,性能会随之下降.无法支撑大规模的访问量.

#### 2. 使用Bitset ####

对于个int型的数来说,若用来记录id,则只能记录一个,而若转换为二进制存储,则可以表示32个,空间的利用率提升了32倍.对于海量数据的处理,这样的存储方式会节省很多内存空间.对于未登陆的用户,可以使用Hash算法,把对应的用户标识哈希为一个数字id.对于一亿个数据来说,我们也只需要1000000000/8/1024/1024大约12M空间左右.

而`Redis`已经为我们提供了**SETBIT**的方法，使用起来非常的方便，我们在item页面可以不停地使用**SETBIT**命令，设置用户已经访问了该页面，也可以使用**GETBIT**的方法查询某个用户是否访问。最后通过**BITCOUNT**统计该网页每天的访问数量。  
![在这里插入图片描述][20190604103744425.png]

*  **优点:** 占用内存更小，查询方便，可以指定查询某个用户，对于非登陆的用户，可能不同的key映射到同一个id，否则需要维护一个非登陆用户的映射，有额外的开销。
 *  **缺点:** 如果用户过于稀疏，则占用的内存可能比第一个方法更大

#### 3. 使用概率算法 ####

对于一个网站页面若访问量非常大的话,如果要求的数量不是很高,可以考虑使用概率算法.在`Redis`中,已经对`HyperLogLog`算法做了封装,这是一种基数评估算法:不存储具体数值,只是存储用来计算概率的一些相关数据.  
![在这里插入图片描述][20190604103807873.png]  
当用户访问网站的时候，可以使用**PFADD**命令，设置对应的命令，最后我们只要通过**PFCOUNT**顺利计算出最终的结果，因为这是一个概率算法，所以可能存在一定的误差。

*  **优点:** 占用内存极小，对于一个key，只需要12kb。对于超大规模数据访问量的网站效率极高
 *  **缺点:** 查询指定用户的时候，可能会出错。在总数统计时也不一定十分精准.

[20190604103713566.png]: /images/20220123/0ec40b84a5954a0d996c3cead2ec26a5.png
[20190604103744425.png]: /images/20220123/b4e034c2f8a94436bece9dd4a66c7958.png
[20190604103807873.png]: /images/20220123/41893be47beb4b3e889140414d27f3d4.png