2020年5月7日
bloom布隆过滤器
摘要： 1.bloom简介 2.bloom的设计思想 bloom实现的总体思想是使用bitset，存储数据的hash值，一般一个数据会使用多个hash函数生成值 这样查看目标数据是否存在的时候，只要看相应的hash值对应的位置是否都为1，即可判断是否不存在。 这里要注意的是： bloom返回true，不代表 阅读全文
posted @ 2020-05-07 21:46 exact 阅读(204) 评论(0) 推荐(0) 编辑