Loading

摘要: 原理: 布隆过滤器是采用 BitMap 来实现的, 大致原理是: 将系统中所有存在的 key 经过 hash 运行后放入 bitmap, 在查询之前先通过 bitmap 过滤掉一定不存在的 key。 缺点是: 因为有 hash 冲突的问题, 所以通过布隆过滤器的数据也有可能是系统中不存在的 key, 阅读全文
posted @ 2021-11-22 14:43 xtyuns 阅读(138) 评论(0) 推荐(0) 编辑