![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
redis
新村10
这个作者很懒,什么都没留下…
展开
-
布隆过滤器应用,原理和性能分析
1.应用布隆过滤器用于判断某一个值是不是已经存在。比如我们在使用新闻客户端看新闻时,它会给我们不停地推荐新的内容,而它每次推荐时都要去重,以去掉那些我们已经看过的内容。布隆过滤器是专门用来解决这种去重问题的,它在起到去重作用的同时,在空间上还能节省90%以上,但是会有一定的误判概率。当布隆过滤器说某个值存在时,这个值可能不存在;当它说某个值不存在时,那就肯定不存在。用在推送去重的场景中...原创 2020-04-10 20:58:47 · 785 阅读 · 0 评论 -
Hyperloglog应用、原理和性能分析
1.应用Hyperloglog提供不精确的去重计数方案,如统计一个网站的UV(独立访客数),同一个用户一天之内的多次请求只能计数一次,如果使用set集合来统计的话,会非常浪费存储空间。虽然不精确但是也不是非常不精确,标准误差是0.81%。2.原理1.抛硬币问题设想一个抛硬币的问题,假如你抛了很多次硬币,最多出现了两次连续的反面,我敢打赌你抛硬币的总次数不会太多,相反,如果你和我...原创 2020-04-10 16:32:32 · 3772 阅读 · 2 评论