这是我们小群的聊天记录,鸡蛋回家后就一直感冒没好,之前都是我和他还有歪歪密切接触,一起吃饭啥的,所以我们都很慌。
今天他复查没问题,我们也如释重负,明天我也回杭了,大家下次大保健还是不要学鸡蛋不做保护措施,记得戴口罩。
我们的业务中经常会遇到穿库的问题,通常可以通过缓存解决。如果数据维度比较多,结果数据集合比较大时,缓存的效果就不明显了。因此为了解决穿库的问题,我们引入Bloom Filter。
开源项目地址:https://github.com/luw2007/bloomfilter
我们先看看一般业务缓存流程
:
Rottenstreich,Kanizo和Keslassy(2012)引入了一种基于变量增量的新通用方法,该方法显着提高了计算布隆过滤器及其变体的误报概率,同时仍支持删除。与计数布隆过滤器不同,在每个元素插入时,散列计数器以散列变量增量而不是单位增量递增。要查询元素,需要考虑计数器的确切值,而不仅仅是它们的正面性。如果由计数器值表示的总和不能由查询元素的相应变量增量组成,则可以将否定答案返回给查询。