首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏架构师成长之路

    海量数据处理算法—Bloom Filter

    Bloom-Filter算法简介 Bloom-Filter,即布隆过滤器,1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter的详细介绍:Bloom Filter 2、 Bloom-Filter的基本思想 Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 4、 Bloom-Filter的应用 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。例如邮件服务器中的垃圾邮件过滤器。 此时,Bloom-Filter算法是最好的选择。 由于Bloom-Filter所用的空间非常小,所有BF可以常驻内存。

    2.3K10编辑于 2022-04-14
  • 来自专栏技术博文

    Redis缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级等问题

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    2.8K20发布于 2021-11-10
  • 来自专栏全栈程序员必看

    Redis中缓存雪崩、缓存穿透等问题的解决方案「建议收藏」

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    57410编辑于 2022-07-12
  • 来自专栏码农编程进阶笔记

    Redis中缓存雪崩、缓存穿透等问题的解决方案

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    1K30发布于 2021-07-20
  • SpringBoot与布隆过滤器的完美邂逅:高效防护大规模数据的奇妙结合【实战】

    # 布隆过滤器配置 bloom-filter: expected-insertions: 1000000 # 期望插入的元素数量 fpp: 0.01 # 误判率 步骤 3: 创建布隆过滤器 org.springframework.web.bind.annotation.RestController; import javax.annotation.Resource; @RestController @RequestMapping("/bloom-filter

    43310编辑于 2025-05-31
  • 来自专栏周拱壹卒

    【译】Bloom filter

    原文地址:https://redis.io/docs/latest/develop/data-types/probabilistic/bloom-filter/ 源码:https://github.com modules/redisbloom/redisbloom-quickstart/ [5] Developing with Bloom Filters: https://redis.io/blog/bloom-filter

    15110编辑于 2026-03-16
  • 来自专栏Java架构学习路线

    从阿里、腾讯的面试真题中总结了这11个Redis高频面试题

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    92640发布于 2020-04-02
  • 来自专栏Java架构师必看

    2020年11个Redis系列高频面试题,哪些你还不会?

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这 便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    49930发布于 2021-05-14
  • 来自专栏Java建设者

    读者让我总结一波 redis 面试题,现在肝出来了!

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    56110发布于 2020-12-03
  • 来自专栏Thierry的云原生分享

    Redis面试题

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。 3.

    65963编辑于 2022-12-01
  • 来自专栏程序员泥瓦匠

    Redis 面试题全面总结,建议收藏。

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    46910编辑于 2021-12-17
  • 来自专栏公众号:程序员白楠楠

    Redis面试题汇总(附答案),面试突击专用

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    1.2K00发布于 2020-12-08
  • 来自专栏全栈程序员必看

    Redis 高级面试题 学会这些还怕进不了大厂?「建议收藏」

    Bloom-Filter 算法的核心思想就是利用多个不同的 Hash 函数来解决“冲突”。Hash 存在一个冲突(碰撞)的问题,用同一个 Hash 得到的两个 URL 的值有可能相同。 这便是 Bloom-Filter 的基本思想。Bloom-Filter 一般用于在大数据量的集合中判定某元素是否存在。

    54320编辑于 2022-07-11
  • 来自专栏新智元

    【机器学习吃掉算法】谷歌用ML模型替代数据库组件,或彻底改变数据系统开发

    如果成功,数据库开发方式可能彻底改变 他们将神经网络应用于三种索引类型:B树,用于处理范围查询;哈希映射(Hash-map),用于点查找查询;以及Bloom-filter,用于设置包含检查。

    95080发布于 2018-03-21
  • 来自专栏项目文章

    Redis学习最终版:面试题合集

    Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。 Hash存在一个冲突(碰撞)的问题,用同一个Hash得到的两个URL的值有可能相同。 这便是Bloom-Filter的基本思想。 Bloom-Filter一般用于在大数据量的集合中判定某元素是否存在。

    42210编辑于 2024-06-07
  • 来自专栏Java随想录

    布隆过滤器:原理与应用

    以下是带有计数器的布隆过滤器的实现: <dependency> <groupId>com.baqend</groupId> <artifactId>bloom-filter</artifactId

    79632编辑于 2023-10-12
  • 来自专栏Java随想录

    布隆过滤器:原理与应用

    以下是带有计数器的布隆过滤器的实现: <dependency> <groupId>com.baqend</groupId> <artifactId>bloom-filter</artifactId

    88010编辑于 2023-10-16
  • 来自专栏运维开发故事

    Ceph缓冲池配置

    关于缓冲池的参数配置,遵循以下格式: ceph osd pool set {cachepool} {key} {value} (1)使用布隆过滤器以快速查找目标数据 Ceph在生产环境中会使用布隆过滤器(Bloom-Filter

    1.5K10编辑于 2023-05-01
  • 来自专栏新智元

    Jeff Dean、李飞飞等发起SysML大会,Jeff Dean主题演讲:系统与机器学习融合(45PPT)

    他们将神经网络应用于三种索引类型:B树,用于处理范围查询;哈希映射(Hash-map),用于点查找查询;以及Bloom-filter,用于设置包含检查。 B-tree实际上可以看做模型。

    1.7K80发布于 2018-03-20
  • 来自专栏Java快速进阶通道

    如何从10亿数据中快速判断是否存在某一个元素?今天总算知道了

    带有计数器的布隆过滤器 下面就是一个带有计数器的布隆过滤器示例: pom 文件引入依赖: <dependency> <groupId>com.baqend</groupId> <artifactId>bloom-filter

    1.8K20发布于 2021-03-04
领券