技术栈
布隆过滤器
1104.北光c°
2 天前
java
·
开发语言
·
后端
·
缓存
·
缓存穿透
·
布隆过滤器
·
布谷鸟过滤器
【重写优化 新增绘图】布谷鸟过滤器:布隆过滤器的更优缓存穿透解?
在海量数据处理的场景中,我们经常会遇到这样一个问题:如何快速判断一个元素是否已经存在?例如,在缓存系统中防止缓存穿透,在爬虫系统中判断 URL 是否已经爬取过,或者在黑名单系统中快速过滤非法请求。
敲上瘾
17 天前
大数据
·
数据结构
·
算法
·
位图
·
布隆过滤器
位图与布隆过滤器:原理、实现与海量数据处理方案
为引入位图,请分析下面问题并提出解决方案: 给40亿个不重复的⽆符号整数,没排过序。给⼀个⽆符号整数,如何快速判断⼀个数是否在这40亿个数中。(本题为腾讯/百度等公司出过的⾯试题)
知识即是力量ol
2 个月前
redis
·
布隆过滤器
·
bloom filter
海量数据去重的利器:布隆过滤器(Bloom Filter)深度解析与实战
在互联网开发中,我们经常会遇到海量数据判重的场景。比如,在开发类似“今日头条”的新闻客户端时,如何保证推荐给用户的内容不重复?如果每个用户的历史记录都存入关系型数据库,频繁的 EXISTS 查询会瞬间击垮数据库;如果存入 Redis 的 Set,随着用户阅读量增长,内存消耗将变得不可接受。
佛祖让我来巡山
2 个月前
布隆过滤器
Redis布隆过滤器的保姆级教程
以「生产环境首选的 RedisBloom 模块」为核心,兼顾「无模块时的手动 Bitmap 实现方案」,全程步骤拆解到最小单元,新手也能跟着做。
佛祖让我来巡山
2 个月前
布隆过滤器
Redis快速实现布隆过滤器:缓存去重的“智能门卫”
在缓存架构中,总有一些“头疼问题”:用户反复提交相同请求、查询不存在的key导致缓存穿透、海量数据去重效率低下……这些场景下,Redis布隆过滤器就是当之无愧的“救星”。它像一个智能门卫,能快速判断“这个人是不是来过”“这个key是不是不存在”,用极小的空间成本实现高效过滤,性能远超传统的数据库查询或全量缓存校验。
爱敲代码的TOM
3 个月前
redis
·
布隆过滤器
详解布隆过滤器及其实战案例
布隆过滤器可以看作是位数组和多个哈希函数共同组成的数据结构,相较于我们平时使用的List,Map,Set等数据结构,它的占用空间更小,查找效率更高。但是因为哈希函数的使用,其映射过程可能存在哈希冲突,导致查询结果并不准确,理论上,集合中的元素越多,误报的可能性就越大。并且布隆过滤器的元素不可被删除。
蜂蜜黄油呀土豆
3 个月前
redis
·
分布式锁
·
秒杀系统
·
数据一致性
·
布隆过滤器
Redis 高并发场景与数据一致性问题深度解析
作为现代高性能分布式系统的核心组件,Redis 的应用已经深入各个领域。它不仅仅是缓存层的“加速器”,更成为了高并发、高可用系统中的基础设施。从数据一致性、高并发场景下的限流设计到秒杀系统的处理机制,Redis 解决了许多传统数据库所面临的挑战。
佛祖让我来巡山
5 个月前
布隆过滤器
·
布谷鸟过滤器
布谷鸟过滤器详解:从原理到Spring Boot实战
Redis学习过程中涉及到布隆过滤器的内容、顺便把布谷鸟过滤器也讲一下,做个知识拓展。 后面继续学Redis。
佛祖让我来巡山
5 个月前
布隆过滤器
布隆过滤器的完整最佳实践案例
以下是一个基于 Spring Boot + Guava 布隆过滤器的完整最佳实践案例,包含可直接复用的代码和使用说明:
JanelSirry
5 个月前
数据库
·
mysql
·
缓存
·
redisson
·
布隆过滤器
真实场景:防止缓存穿透 —— 使用 Redisson 布隆过滤器
缓存穿透 是指:常见的解决办法有:缓存空对象: 即使数据库查不到,也把空结果(比如 null)缓存起来,并设置较短的过期时间。
xiucai_cs
8 个月前
java
·
spring boot
·
后端
·
布隆过滤器
布隆过滤器原理与Spring Boot实战
布隆过滤器(Bloom Filter)是一种概率性数据结构,用于高效判断元素是否可能存在于集合中。布隆过滤器是解决缓存穿透的利器,在Spring Boot中可以通过:
陈振wx:zchen2008
8 个月前
布隆过滤器
·
场景题-判重
7、如何管理昵称重复?
- 布隆过滤器(Bloom Filter)是一种高效的概率型数据结构,主要用于判断元素是否属于集合,具有空间效率高,查询速度快的特点,但存在误判率且不支持删除操作。
失散13
8 个月前
分布式
·
缓存
·
微服务
·
架构
·
布隆过滤器
大型微服务项目:听书——11 Redisson分布式布隆过滤器+Redisson分布式锁改造专辑详情接口
缓存穿透解决方案:布隆过滤器:布隆过滤器的使用:修改:修改:修改:修改:修改:修改:在ItemService中调用
DARLING Zero two♡
10 个月前
c++
·
面试
·
位图
·
布隆过滤器
C++寻位映射的究极密码:哈希扩展
位图和布隆过滤器是基于哈希的一种常见应用,通常用来处理大体量数据,提升查找数据的效率给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中?
未来影子
1 年前
过滤器
·
布隆过滤器
·
布谷鸟过滤器
布隆过滤器和布谷鸟过滤器
原文链接:布隆过滤器和布谷鸟过滤器布隆过滤器(Bloom Filter)是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数,检查值是“可能在集合中”还是“绝对不在集合中”
smileNicky
1 年前
java
·
spring boot
·
redis
·
布隆过滤器
SpringBoot系列之集成Redisson实现布隆过滤器
在高并发和大数据量的场景下,布隆过滤器是一种非常高效的存储结构,可以用于快速判断一个元素是否存在于集合中。本文将介绍如何在Spring Boot中集成Redisson来实现布隆过滤器,并通过一个订单查询的示例来展示其应用。
dr李四维
1 年前
redis
·
算法
·
缓存
·
哈希算法
·
缓存穿透
·
布隆过滤器
·
布谷鸟过滤器
解决缓存穿透的布隆过滤器与布谷鸟过滤器:谁更适合你的应用场景?
目录一、布隆过滤器:高效的空间节省者1.1 布隆过滤器是什么?1.2 工作原理1.3 优点1.4 缺点
佛祖让我来巡山
1 年前
布隆过滤器
·
布谷鸟过滤器
【快速判断是否存在利器】布隆过滤器和布谷鸟过滤器
在计算机科学领域,过滤器(Filter)是一种用于快速判断元素是否属于某个集合的数据结构。布隆过滤器(Bloom Filter)和布谷鸟过滤器(Cuckoo Filter)是两种常用的概率型过滤器,它们以高效的空间利用率和查询速度著称,广泛应用于缓存系统、数据库、网络爬虫等场景。
morris131
1 年前
java
·
redis
·
布隆过滤器
【redis】布隆过滤器的Java实现
在Java中,要实现布隆过滤器(Bloom Filter)的方式有很多种,除了上一节中通过jedis包调用安装了布隆过滤器的redis外,还有以下几种常见的实现方式:
却道天凉_好个秋
1 年前
c++
·
位图
·
布隆过滤器
c++ 位图和布隆过滤器
位图是一种使用位数组存储数据的结构。每一位表示一个状态,通常用于快速判断某个值是否存在,或者用来表示布尔类型的集合。