摘要: bitmap数据结构,是基于二进制位来进行操作记录的,只有0 和 1两个状态。 可以想象成一个数组,里面只有0或者1。 能干嘛呢? 现实中会有这些场景,比如统计用户信息,活跃用户和非活跃用户、登录的、未登录的用户,打卡的、未打卡的,像这种只有2个状态,并且数据量非常大的,就适合使用bitmap。 网 阅读全文
posted @ 2021-06-20 09:14 把苹果咬哭的测试笔记 阅读(338) 评论(0) 推荐(0) 编辑
摘要: HyperLogLog 是用来做基数统计的算法。 先了解下什么是基数。 比如数据集{1, 3, 5, 7, 5, 7, 8},那么这个数据集的基数集为{1, 3, 5 ,7, 8},基数(不重复元素)为5。 如果,现在需要统计一下网页的UV,那么就会涉及到去重了,这种场景就很适合用HyperLogL 阅读全文
posted @ 2021-06-20 08:38 把苹果咬哭的测试笔记 阅读(116) 评论(0) 推荐(0) 编辑