E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
java缓存布隆过滤器
位图思想详解:用一个小小的比特征服整个世界
二、位图的形象理解三、位图的Java实现四、位图的算法原理剖析五、实际应用案例:网站用户活跃度统计五、真实的应用场景:
布隆过滤器
的基础六、算法题:判断字符是否唯一(easy)一、什么是位图?
Joseit
·
2025-03-23 00:54
优选算法
java
算法
JAVA 你应该有所了解的
布隆过滤器
该篇文章将会使用最精简易懂的文字以及小图来给大家介绍讲解(不对哈希策略计算进行详解)一.
布隆过滤器
有啥用?二.
布隆过滤器
原理是什么?三.java中怎么使用
布隆过滤器
?
2401_87389661
·
2025-03-18 08:14
java
开发语言
分布式存储学习——HBase表结构设计
目录1.4.1模式创建1.4.2Rowkey设计1.4.3列族定义1.4.3.1可配置的数据块大小1.4.3.2数据块缓存1.4.3.3
布隆过滤器
1.4.3.4数据压缩1.4.3.5单元时间版本1.4.3.6
Future_yzx
·
2025-03-13 18:41
oracle
数据库
《Python实战进阶》No20: 网络爬虫开发:Scrapy框架详解
No20:网络爬虫开发:Scrapy框架详解摘要本文深入解析Scrapy核心架构,通过中间件链式处理、
布隆过滤器
增量爬取、Splash动态渲染、分布式指纹策略四大核心技术,结合政府数据爬取与动态API逆向工程实战案例
带娃的IT创业者
·
2025-03-11 03:15
Python实战进阶
python
爬虫
scrapy
Redis常问八股(一)
解决方案的话,通常都会用
布隆过滤器
来解决它。2.你能介绍一下
布隆过滤器
吗?答:
布隆过滤器
主要是用于检索一个元素是否在一个集合中。可以使用Redisson实现的
布隆过滤器
。它的底层原理是,先初始化一
华东设计之美
·
2025-03-09 23:17
java学习
redis
数据库
缓存
【面经】CPP经典面试手撕{LRUCache、字典树、
布隆过滤器
}
文章目录LRUCache字典树
布隆过滤器
LRUCacheclassLRUCache{usingListIt=list>::iterator;list>_LRUlist;int_capacity;unordered_map_hashmap
阿猿收手吧!
·
2025-03-09 16:15
面经
面试
职场和发展
c++
开发语言
Redis数据类型--
布隆过滤器
类型详解及应用
布隆过滤器
概述:
布隆过滤器
(BloomFilter)是1970年由布隆提出的,Redis4.0版本已插件的形式引入到Redis中,
布隆过滤器
是一种占用空间非常小的概率数据结构,效率高,有一定的误判率,而且无法删除元素
码农爱java
·
2025-03-09 13:52
【Redis】
redis
数据库
缓存
Spring Boot 项目中 Redis 常见问题及解决方案
布隆过滤器
:在查询缓存之前,先通过
布隆过滤器
判断数据是否存在。示例代码@ServicepublicclassUserServ
格子先生Lab
·
2025-03-07 23:12
spring
boot
redis
后端
【数据结构】从位图到
布隆过滤器
位图的引入在学习位图之前,我想先和大家谈谈我们之前学习过的搜索元素的方式都有哪些,首先肯定是大家学习完基本语法就学会了的暴力查找,通过遍历整个区间来搜索某个元素;然后呢,大家可能还学习过二分查找,对于排过序的数组,使用二分查找的时间复杂度是O(logN);再然后,可能还学习过搜索树,二叉树在平衡的前提下查找/插入/删除的时间复杂度是O(logN),但极端情况下(二叉树严重不平衡),这些操作的时间复
望舒_233
·
2025-03-06 04:41
C++
数据结构
算法
c++
场景题:有40亿个QQ号如何去重?仅1GB内存
仅1GB内存参考链接:https://juejin.cn/post/7396332696660131849介绍2种方法:Bitmap和
布隆过滤器
方法一:Bitmap首先介绍下什么是位图Bitmap位图是使用
·
2025-03-05 11:11
后端java面试
redis 缓存穿透 击穿 雪崩 的原因及解决方法
key(下文详解)②缓存雪崩:redis中大量key集体过期(下文详解)③缓存击穿:redis中一个热点key过期(大量用户访问该热点key,但是热点key过期)穿透解决方案:对空值进行缓存设置白名单使用
布隆过滤器
网警雪崩解决方案
玉米侠爱吃玉米
·
2025-03-03 10:31
缓存
redis
java
【说说redis的缓存穿透、缓存击穿、缓存雪崩以及解决方案】
解决方案包括:
布隆过滤器
:使用
布隆过滤器
对请求进行过滤,如果发现请求中的key不存在,则直接返回,避
冷风扇666
·
2025-03-03 10:56
#
NoSQL
#
搞懂数据库
缓存
redis
数据库
Redis系列之进阶篇(下)
这篇文章主要内容是:
布隆过滤器
限流GeoHashScan本文所学知识点过多,请做好实践。1.
布隆过滤器
布隆过滤器
是一种高级数据结构,专门用于解决去重和检测某个对象是否存在的问题。
可乐不渴了
·
2025-03-01 23:13
Redis
redis
进阶
布隆过滤器
(Bloom Filter)
文章目录1.定义2.核心原理2.1数据结构2.2操作流程2.3扩容3.优缺点3.1优点3.2缺点4.使用场景4.1适用场景4.2不适用场景5.手写
布隆过滤器
1.定义
布隆过滤器
(BloomFilter)是一种概率型数据结构
八月五
·
2025-03-01 01:06
Redis
redis
布隆过滤器
:一种简单而高效的集合查询方法
今天,我们来介绍一个非常高效、空间节约的集合查询工具——
布隆过滤器
(BloomFilter)。
菜就多练少说
·
2025-02-25 01:08
Redis
分布式系统
哈希算法
散列表
算法
SpringClould项目中,如何使用Redis实现分布式
布隆过滤器
?
1.单体
布隆过滤器
在分布式环境会出现的问题?
小南AI学院
·
2025-02-21 22:34
redis
分布式
数据库
springboot整合redisson实现分布式锁及
布隆过滤器
下载安装redisson整合maven添加依赖使用的版本是3.13,因为springboot使用的是2.1.3版本,因此按照官方上的提示,移除redisson-spring-data-22org.springframework.bootspring-boot-starter-data-redisorg.redissonredisson-spring-boot-starterorg.redisson
lncy1991
·
2025-02-21 11:33
工作记录
redis
过滤器
spring
MySQL核心原理4
DNS、mysql接入区DMG内网core:DNS、mysql文件句柄打开数量即开辟io通道可命令:ulimit-n查看10242.缓存Redis、memcrched内存中,减少mysql压力缓存穿透:
布隆过滤器
郑心程意
·
2025-02-13 05:50
database
mysql
数据库
面试官:项目中如何实现
布隆过滤器
?
谈起“
布隆过滤器
”相信大家都不陌生,它也算日常面试中的常见面试题了。
·
2025-02-08 23:07
java后端
Redis 进阶必备技能
目录Redis进阶必备技能Redis基础数据结构StringListSetHashZsetRedis进阶使用
布隆过滤器
分布式锁深入原理IO模型通信协议持久化主从同步SentinelRedis集群工作原理
魏小言
·
2025-02-08 18:54
架构设计
数据库
redis
rdb
aof
分布式锁
红黑树与
布隆过滤器
的了解
红黑树介绍红黑树(RedBlackTree)是一种自平衡二叉查找树。它是在1972年由RudolfBayer发明的,当时被称为平衡二叉B树(symmetricbinaryB-trees)。后来,在1978年被LeoJ.Guibas和RobertSedgewick修改为如今的“红黑树”。由于其自平衡的特性,保证了最坏情形下在O(logn)时间复杂度内完成查找、增加、删除等操作,性能表现稳定。在JDK
胡图蛋.
·
2025-02-08 18:23
mysql
java
算法:数据结构与算法(总结)
数据结构与算法文章目录数据结构与算法一、数据结构1.1BST、AVL、Red-BlackBST1.2Trie字典树、LRUCache、
布隆过滤器
1.3Union-find并查集1.4数组ArrayList
鲲鹏飞九万里
·
2025-01-25 03:54
算法
算法
数据结构
java
学习-秒杀系统设计
学习-秒杀系统设计1.缓存结构设计在商家创建优惠券模版时,会将其预热到缓存中,并向发送一个定时消息来修改优惠券为已到期状态,同时将优惠券模版Id加入到
布隆过滤器
中,具体缓存结构如下:采用哈希结构,key
sjsjsbbsbsn
·
2025-01-24 11:46
学习
redis
布隆过滤器
BloomFilter
文章目录1、什么是
布隆过滤器
?
稚辉君.MCA_P8_Java
·
2025-01-23 10:40
高可用Kubernetes集群
redis
一篇文章告诉你什么是BloomFilter
什么是BloomFilter
布隆过滤器
(英语:BloomFilter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。主要用于判断一个元素是否在一个集合中。
·
2025-01-20 03:44
后端
Springboot Redisson 分布式锁、缓存、消息队列、
布隆过滤器
redisson-spring-boot-starter是Redisson提供的SpringBoot集成包,旨在简化与Redis的交互,包括分布式锁、缓存、消息队列、
布隆过滤器
等功能的实现。
空灵宫(Ethereal Palace)
·
2025-01-19 19:48
springboot
Java
java
spring
boot
分布式
布隆过滤器
目录一、
布隆过滤器
是什么工作原理优点缺点二、
布隆过滤器
的使用Guava步骤1:添加依赖步骤2:创建和使用
布隆过滤器
Redission使用Redisson的RBloomFilter步骤1:添加依赖步骤2:
Lin_Miao_09
·
2025-01-18 19:41
技术架构
哈希算法
数据结构
算法
后端架构师技术图谱
关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树(BST)红黑树B-,B+,B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具
布隆过滤器
字符串比较
dreamcasher
·
2025-01-17 15:45
架构师
后端
Bitmap 和
布隆过滤器
傻傻分不清?你这不应该啊
大家好,我是小富~有个兄弟私下跟我说,他在面试狗东时,有一道面试题没回答上来:Redis的Bitmap和
布隆过滤器
啥区别与关系?其实就是考小老弟对这两种工具的底层数据结构是否了解,不算太难的题。
·
2025-01-17 04:27
自定义
布隆过滤器
解决缓存穿透
什么是缓存穿透以及常见解决方案缓存穿透是指客户端请求的数据在缓存中和数据库中都不存在,这样缓存永远不会生效,这些请求都会打到数据库,导致数据库压力提高,造成宕机。缓存穿透就是指用户访问那些在数据库和Redis中都不存在的数据,例如我们知道id采用自增策略,那么就不可能出现负数id,而如果不法分子使用负数id进行查询,那么这些请求都会穿过Redis直接向数据库发送请求,从而导致数据库压力骤增,导致数
暗金烂狗
·
2024-09-15 00:08
缓存
深入理解Redis原理:缓存雪崩/击穿/穿透/预热/降级
目录1、缓存雪崩1.1、什么是缓存雪崩1.2、解决缓存雪崩2、缓存击穿2.1、什么是缓存击穿2.2、解决缓存击穿3、缓存穿透3.1、什么是缓存穿透3.2、解决缓存穿透3.3、基于RedisBloom实现
布隆过滤器
Hey 锡瑞
·
2024-09-13 01:30
Redis
缓存
【译】Swift算法俱乐部-
布隆过滤器
Swift算法俱乐部本文是对SwiftAlgorithmClub翻译的一篇文章。SwiftAlgorithmClub是raywenderlich.com网站出品的用Swift实现算法和数据结构的开源项目,目前在GitHub上有18000+⭐️,我初略统计了一下,大概有一百左右个的算法和数据结构,基本上常见的都包含了,是iOSer学习算法和数据结构不错的资源。andyRon/swift-algori
Andy_Ron
·
2024-09-13 00:59
Redis缓存机制(详解)
是NoSQL数据库之一2.缓存穿透,缓存击穿,缓存雪崩/**缓存穿透*/它会先查询Redis,Redis没有会查询数据库,数据库也没有这就是缓存穿透业界主流解决方案:
布隆过滤器
布隆过滤器
的使用步骤
布隆过滤器
的使用步骤
就是有缘人
·
2024-09-11 01:34
redis
缓存
数据库
布隆过滤器
今天,让我们一起走进
布隆过滤器
(BloomFilter)的世界,看看这个被誉为“筛选神器”的技术如何帮助我们在海量数据中淘金。
guangzhi0633
·
2024-09-05 09:00
面试
职场和发展
springboot 整合 redis
布隆过滤器
一、什么是
布隆过滤器
布隆过滤器
(英语:BloomFilter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。
布隆过滤器
可以用于检索一个元素是否在一个集合中。
wwwzhouzy
·
2024-08-31 08:19
java进阶-基础篇
布隆过滤器
:大数据的高效守门员(在 Spring Boot 项目中实现
布隆过滤器
)
文章目录手写SpringBoot启动器:实现
布隆过滤器
布隆过滤器
基本概念
布隆过滤器
原理应用场景SpringBoot实现示例添加依赖示例代码解析总结手写SpringBoot启动器:实现
布隆过滤器
在大数据和高性能计算领域
无理 Java
·
2024-08-31 08:19
#
Java
spring
boot
后端
java
布隆过滤器
面试
springboot+redis+mybatis体会
布隆过滤器
1.建立数据库表和对应实体类CREATETABLE`user`(`id`int(11)NOTNULLAUTO_INCREMENT,`uname`varchar(50)DEFAULTNULL,`usex`varchar(20)DEFAULTNULL,`uage`int(11)DEFAULTNULL,PRIMARYKEY(`id`)USINGBTREE)ENGINE=InnoDBAUTO_INCREM
落魄程序员在线炒饼
·
2024-08-31 08:48
spring
boot
redis
mybatis
Redis缓存穿透/雪崩/击穿
目录一缓存穿透1.什么是缓存穿透2.解决方法①在请求api接口时对数据进行非法校验②在redis中对没有的数据作个标记③
布隆过滤器
二缓存雪崩1.什么是缓存雪崩2.解决方法三缓存击穿1.什么是缓存击穿2.
凌晨去看海
·
2024-08-31 00:25
缓存
redis
java
【Redis】什么是Redis缓存 雪崩、穿透、击穿?(一篇文章就够了)
缓存穿透缓存空对象BloomFilter(
布隆过滤器
)什么是Redis缓存击穿?缓存击穿互斥锁逻辑过期时间什么是Redis?
Mxin5
·
2024-08-31 00:25
Redis
缓存
redis
数据库
项目中Redis常见的一些问题(缓存穿透,缓存雪崩,内存耗尽等)
缓存穿透缓存穿透是指查询一个不存在的数据,导致每次请求查询这个不存在的数据都会转发到数据库,可能导致数据库崩溃通常都会用
布隆过滤器
来解决它
布隆过滤器
布隆过滤器
主要是用于检索一个元素是否在一个集合中。
rylzdz
·
2024-08-29 12:00
缓存
redis
数据库
小红书电商技术java实习一面(60m)
1.怎么使用
布隆过滤器
解决缓存穿透问题2.nio、bio和aio的区别3.解释一下epoll的执行流程、怎么用epoll实现多路复用、epoll怎么使用4.为什么nio是同步和非阻塞5.为什么同步详细说说
lozhyf
·
2024-03-11 00:54
java
spring
开发语言
面试
职场和发展
智力题还是水有毒 (智力唤醒、简单代码、公平性)
自诩数学基础好、生活经验丰富的我,思绪飘过二叉树、
布隆过滤器
,在奥卡姆剃刀指引下,最终回归最基础的二进制(如果是1024瓶水,保证不跑
BABYMISS
·
2024-02-20 16:29
面试redis篇-01开篇
使用场景Redis的数据持久化策略有哪些什么是缓存穿透,怎么解决什么是
布隆过滤器
什么是缓存击穿,怎么解决什么是缓存雪崩,怎么解决redis双写问题Redis分布式锁如何实现Redis实现分布式锁如何合理的控制锁的有效时长
卡搜偶
·
2024-02-20 09:57
面试
redis
职场和发展
面试redis篇-02缓存穿透
查询一个不存在的数据,mysql查询不到数据也不会直接写入缓存,就会导致每次请求都查数据库解决方案一缓存空数据,查询返回的数据为空,仍把这个空结果进行缓存优点简单缺点消耗内存,可能会发生不一致的问题解决方案二
布隆过滤器
优点内存占用较少
卡搜偶
·
2024-02-20 09:57
缓存
面试
redis
布隆过滤器
如果想要判断一个元素是不是在一个集合里,一般想到的是将所有元素保存起来,然后通过比较确定。,树等等数据结构都是这种思路.但是随着集合中元素的增加,我们需要的存储空间越来越大,检索速度也越来越慢(O(n),O(logn))。不过世界上还有一种叫作散列表(又叫哈希表,Hashtable)的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列(Bitarray)中的一个点。这样一来,我们只要看
shuff1e
·
2024-02-20 05:27
【Redis篇】详解
布隆过滤器
(原理 | 操作 | 代码)
文章目录简述
布隆过滤器
原理存入过程查询过程️优缺点⭐优点⭐缺点代码实现(本地)代码实现(分布式)简述
布隆过滤器
布隆过滤器
的由来可以追溯到1970年代,由一个名叫BurtonHowardBloom的美国计算机科学家提出
在下小吉.
·
2024-02-19 12:29
Redis
redis
数据库
缓存
浅谈业务场景中缓存的使用
业务场景中缓存的使用一、背景二、缓存分类1.本地缓存2.分布式缓存三、缓存读写模式1.读请求2.写请求四、缓存穿透1.缓存空对象2.请求校验3.请求来源限制4.
布隆过滤器
五、缓存击穿1.改变过期时间2.
临江蓑笠翁
·
2024-02-15 08:05
Java
缓存
redis
数据库
Redis
布隆过滤器
实现检索亿级数据存在
1、什么是
布隆过滤器
布隆过滤器
(BloomFilter)是1970年由布隆提出的,是一种非常节省空间的概率数据结构,运行速度快,占用内存小,但是有一定的误判率且无法删除元素。
Zhaozz!
·
2024-02-15 08:03
哈希算法
散列表
算法
redis
一文彻底搞懂
布隆过滤器
文章目录1.基本原理2.
布隆过滤器
的优点3.
布隆过滤器
的缺点4.
布隆过滤器
的应用场景
布隆过滤器
(BloomFilter)是一种空间高效的概率数据结构,用于判断一个元素是否在一个集合中。
澡澡洗澡澡
·
2024-02-13 22:24
Java开发
哈希算法
算法
redis
布隆过滤器
java
布隆过滤器
布隆过滤器
是一种高效的数据结构,它可以用来判断一个元素是否在一个集合中。
布隆过滤器
使用一个位数组来表示集合中的元素,当一个元素被添加到集合中时,
布隆过滤器
会将位数组中与该元素相关的位设置为1。
杉斯狼
·
2024-02-13 14:01
java
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他