腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？

问2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？

提问于 2020-11-08 23:31:16

回答 0关注 0查看 209

2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？#福大大#

文字识别特惠活动

OCR 支持标准场景下的文字识别，以及报关单、保单、海外票据等复杂场景下文字识别，简单易用、准确率高、稳定可靠

回答

成为首答用户。去写回答

2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？

云数据库 Redis®缓存编程算法

查询性能：布隆过滤器查询性能弱，原因是使用了多个hash函数，内存跨度大，缓存行命中率低。布谷鸟过滤器访问内存次数低，效率相对高。

福大大架构师每日一题

2020/11/09

1.8K0

由布隆过滤器和布谷鸟过滤器引发得感想

实时计算

public static void main(String[] args) { int total = 100000000; System.out.println("

用户5927264

2021/03/12

2750

Redis 之布隆过滤器与布谷鸟过滤器

编程算法数据库 sql

大家都知道,在计算机中,IO一直是一个瓶颈,很多框架以及技术甚至硬件都是为了降低IO操作而生,今天聊一聊过滤器,先说一个场景:

玄姐谈AGI

2021/11/23

8260

bitmap和布隆过滤器

编程算法

在一个程序中，经常有让我们判断一个集合中是否存在某个数的case；大多数情况下，只需要用map或是list这样简单的数据结构，如果使用的是高级语言，还能乘上快车调用几个封装好的api，加几个if else，两三行代码就可以在控制台看自己“完美”而又“健壮”的代码跑起来了。

Dean0731

2021/04/15

2.1K0

布隆过滤器过时了，未来属于布谷鸟过滤器？

编程算法存储

为了解决布隆过滤器不能删除元素的问题，布谷鸟过滤器横空出世。论文《Cuckoo Filter：Better Than Bloom》作者将布谷鸟过滤器和布隆过滤器进行了深入的对比。相比布谷鸟过滤器而言布隆过滤器有以下不足：查询性能弱、空间利用效率低、不支持反向操作（删除）以及不支持计数。

老钱

2019/06/17

3.4K0

go 布隆过滤器_布隆过滤器 redis

编程算法 https 网络安全

布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。

全栈程序员站长

2022/11/08

6340

布隆过滤器的原理_什么是布隆过滤器

编程算法 https 网络安全

作用嘛就是用来过滤非法key，避免缓存穿透（请求直接打到数据库），布隆过滤器底层用的是位数组，不仅节省空间，性能也嘎嘎猛，而且占用内存不会随着使用变大

全栈程序员站长

2022/11/09

3320

布隆过滤器

数据结构 hashmap 编程算法存储

本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。

兜兜毛毛

2019/10/23

6620

布隆过滤器

https 网络安全 github git 开源

布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。

Vincent-yuan

2022/05/06

4520

布隆过滤器

云数据库 Redis®编程算法缓存

布隆过滤器（Bloom Filter）是1970年由一个叫布隆的人提出的，它本质是一个很长的二进制向量（位数组）和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。其优点是空间效率和查询时间都比一般的算法好太多，这是布隆过滤器的出名之处。缺点是有一定的误识别率和删除困难

晚上没宵夜

2022/05/09

3890

布隆过滤器

存储 go html 大数据云数据库 Redis®

之前读吴军《数学之美》的时候提到布隆过滤器，觉得蛮有意思的，所以总结一下。在计算机中，判断一个元素是不是在一个集合中，通常是用hash来解决，这在数据量不大的时候是可以的，但是当数据量很大的时候存储空间就会爆炸。

Leetcode名企之路

2018/10/25

1.1K0

布隆过滤器

爬虫存储编程算法 php

前两天, 一个大学同学问我布隆过滤器, 我本想反手甩他一篇我写的文章, 尴尬的是我找了找发现没有写过....

烟草的香味

2020/05/21

4800

布隆过滤器

数据结构函数集合数据数组

数据结构是个很有意思的东西，很多设计非常巧妙的数据结构能够大大降低某项操作的时间或者空间复杂度。所以我来开个专题来讲一些高级的，用途广泛的数据结构。搞数据结构专题的好处就是能够普及一些数据结构的原理和思想，第二个就是能够省下我很多考虑分享主题的时间。低级的数据结构，比如Hash，Set，链表队列之类的我就不讲了默认大家都会了。今天是第一篇，我们来讲讲布隆过滤器。

王小明_HIT

2023/07/08

1580

高级算法篇：布隆过滤器？非也，布谷鸟过滤器是也

存储数据库 sql 编程算法 php

过滤器在数据科学中的应用十分广泛，包括数据库查询、数据快速检索，数据去重等等。过滤器的出现是为了解决在大量数据的环境下，能够更好更快的（节省计算资源或者存储资源）筛查数据的需求。实际的应用场景有：

IT大咖说

2019/11/26

3.3K0

布隆过滤器

云数据库 Redis®

通过redis-cli -p 6379 连上后输入bf可以看到多了很多bf、cf的命令

灬沙师弟

2022/09/02

2990

布隆过滤器

缓存编程算法

OPice

2019/10/23

6500

布隆过滤器

编程算法存储

布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集合中，但是布隆过滤器只需要哈希表的1/8或1/4的空间复杂度就能完成同样的问题。布隆过滤器可以插入元素，但不可以删除已有元素。其中的元素越多，false positive rate(误报率)越大，但是false negative (漏报)是不可能的。

大学里的混子

2019/02/20

8430

布隆过滤器

二进制函数集合数据数组

别团等shy哥发育

2023/04/23

6480

布隆过滤器

缓存编程算法数据库数据结构 sql

布隆过滤器本质上是一种概率型的数据结构，用于检索一个元素是否在集合中，它将告诉你一个数据“一定不存在或可能存在。

不作声

2020/07/06

5180

点击加载更多

相似问题

云redis怎么安装布隆过滤器扩展？

0594

2020-10-22：谈java中LongAdder和LongAccumulator相同点和不同点？

0102

从媒体和内容创作者谈谈，区块链媒体如何变现？

1366

如何限制aggregatio过滤器？

2225

如何限制aggregatio过滤器的结果？

2276

问2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？

文字识别特惠活动

回答

云redis怎么安装布隆过滤器扩展？

2020-10-22：谈java中LongAdder和LongAccumulator相同点和不同点？

从媒体和内容创作者谈谈，区块链媒体如何变现？

如何限制aggregatio过滤器？

如何限制aggregatio过滤器的结果？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐