首页 > 其他 > 详细

Bitmap的巧用

时间:2020-12-18 16:52:02      阅读:37      评论:0      收藏:0      [点我收藏+]

Bitmap算法又叫做位图算法,缓存数据库Redis中也有对Bitmap算法的支持。

Bitmap不仅方便查询,还可以去掉重复的整数。

使用场景:帮助公司精准定位用户群体,需要开发一个用户画像系统,实现用户信息的标签化。

用户的标签包括用户的社会属性  生活习惯 消费行为等等信息,通过用户标签,我们可以对多样群体进行统计,例如统计用户的男女比例、统计喜欢旅游的用户数量,初步的想法是  二维表存储

技术分享图片

但是随着标签增加,数据库的列也会增加的越来越多。不仅如此 当对多个用户群体求并集的时候,需要用distinct来去掉重复的数据,性能实在是差

所以接下来bitmap排上用场。bitmap不仅方便查询,还可以去掉重复的整数

思路 我们为什么一定要让一个用户对应多个标签,而不是一个标签对应多个用户呢?

1.建立用户名和用户ID的映射

技术分享图片

 

2.让每一个标签存储包含此标签的所有用户ID,每一个标签都是一个独立的Bitmap

 技术分享图片

 

 这样看下来,每一个用户特征都变得一目了然

例如:程序员和00后这两个群体,各自的Bitmap分别如下

技术分享图片

 

 Bitmap对用户做交集和并集的时候也有极大的便利  

 

Bitmap的巧用

原文:https://www.cnblogs.com/yyfyl/p/14155039.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!