布隆过滤器理解总结
目录插入查询编辑删除 编辑 时间复杂度缺点代码实现布隆过滤器防止redis缓存穿透布隆过滤器是一种数据结构,利用极小的内存,可以判断大量的数据“一定不存在或者可能存在”。对于缓存击穿,我们可以将查询的数据条件都哈希到一个足够大的布隆过滤器中,用户发送的请求会先被布隆过滤器拦截,一定不存在的数据就直接拦截返回了,从而避免下一步对数据库的压力。O(K), K为哈希函数的个数,每个哈希函数是O(1).一维数组中存储二进制数据(0 1),通过哈希->数组下标->插入、查询数据(1)。误删误判误判率越小,计算时间
原创
2022-06-27 17:14:21 ·
192 阅读 ·
1 评论