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实习一面(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.一致性哈希和负载均衡1.哈希函数和运用哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。
·
2024-02-11 21:24
哈希算法
算法
数据结构
巴尔加瓦算法图解【完结】:算法运用(下)
目录
布隆过滤器
HyperLogLogSHA算法比较文件检查密码Diffie-Hellman密钥交换线性规划结语(完结)
布隆过滤器
在元素很多的情况下,判断一个元素是否在集合中可以使用
布隆过滤器
。
Ashleyxxihf
·
2024-02-10 20:51
巴尔加瓦算法图解【完结】
算法
数据库系统
开发语言
python
高级数据结构与算法 | 布谷鸟过滤器(Cuckoo Filter):原理、实现、LSM Tree 优化
文章目录CuckooFilter基本介绍
布隆过滤器
局限变体布谷鸟哈希布谷鸟过滤器实现数据结构优化项VictimCache备用位置计算半排序桶插入查找删除应用场景:LSM优化CuckooFilter基本介绍如果对
布隆过滤器
不太了解
凌桓丶
·
2024-02-10 16:16
数据结构与算法
lsm-tree
数据结构
存储
算法
cuckoo
filter
【高阶数据结构】位图&
布隆过滤器
文章目录1.位图1.1什么是位图1.2为什么会有位图1.3实现位图1.4位图的应用2.
布隆过滤器
2.1什么是
布隆过滤器
2.2为什么会有
布隆过滤器
2.3
布隆过滤器
的插入2.4
布隆过滤器
的查找2.5
布隆过滤器
的模拟实现
不能再留遗憾了
·
2024-02-10 00:13
数据结构
java
算法
C++进阶(十)哈希的应用——位图&&
布隆过滤器
北尘_:个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上,不忘来时的初心文章目录一、位图1、位图概念2、位图的实现3、位图的应用二、
布隆过滤器
1、
布隆过滤器
提出
北尘_
·
2024-02-09 17:01
C++
c++
哈希算法
java
Redis缓存
布隆过滤器
:代码维护复杂,效果很好。
珠光
·
2024-02-09 12:50
Redis
缓存
redis
RedissonClient妙用-分布式
布隆过滤器
目录
布隆过滤器
介绍
布隆过滤器
的落地应用场景高并发处理多个过滤器平滑切换分析总结
布隆过滤器
介绍
布隆过滤器
(BloomFilter)是1970年由布隆提出的。
林犀居士
·
2024-02-09 09:40
java
分布式
布隆过滤器
Redisson
以太坊
大数据量去重
大数据算法一:
布隆过滤器
前提如果想要判断一个元素是不是在一个集合里,一般想到的是将所有元素保存起来,然后通过比较确定。链表,树等等数据结构都是这种思路.但是随着集合中元素的增加,我们需要的存储空间越来越大,检索速度也越来越慢(O(n),O(logn))。不过世界上还有一种叫作散列表(又叫哈希表),Hashtable)的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列(Bitarray)中的一个点。这样一来,
风洛神
·
2024-02-09 00:31
redis之布隆过滤
目录1、redis之布隆过滤2、
布隆过滤器
原理3、
布隆过滤器
使用步骤初始化bitmap添加占坑位判断是否存在圜1、redis之布隆过滤布隆过滤:有一个初值都为0的bit数组和多个哈希函数构成,用来快速判断集合中是否存在某个元素
Poetry-Distance
·
2024-02-08 20:00
Redis
redis
数据库
缓存
缓存异常与一致性
采用
布隆过滤器
过滤一定不存在key请求、key逻辑校验,不存在key请求设置缓存key-null
布隆过滤器
采用多个hash函数,若请求的key的多个hash值都存在,则可能存在,否则一定不存在缓存击穿:
背帆
·
2024-02-07 12:36
redis
缓存
[数据结构] 位图&
布隆过滤器
文章目录1.位图1.1位图概念1.2位图实现1.3位图应用2.
布隆过滤器
2.1
布隆过滤器
概念2.2
布隆过滤器
插入2.3
布隆过滤器
查找删除2.4
布隆过滤器
优缺点3.海量数据处理1.位图1.1位图概念C++
一氧化二氢的执着
·
2024-02-07 01:32
数据结构
算法
C++之 位图&
布隆过滤器
五、
布隆过滤器
的概念六、
布隆过滤器
的模拟实现6.1、
布隆过滤器
的删除6.2、
布隆过滤器
优点6.3、
布隆过滤器
缺陷一、位图是什么?位图其实也是应用哈希思想的一种对数据进行快速查找的方法。
Flying clouds
·
2024-02-07 01:02
C++
数据结构
C++ 位图&
布隆过滤器
&哈希切割
文章目录位图概念模拟实现海量数据面试题1
布隆过滤器
模拟实现应用场景海量数据面试题2哈希切割海量数据面试题3位图概念我们用一道题引出此概念:给40亿个不重复的无符号整数,没排过序。
小博XB
·
2024-02-07 01:00
c++
哈希算法
Redis中的缓存穿透、雪崩、击穿的原因以及解决方案(详解)
key(下文详解)②缓存雪崩:redis中大量key集体过期(下文详解)③缓存击穿:redis中一个热点key过期(大量用户访问该热点key,但是热点key过期)穿透解决方案:对空值进行缓存设置白名单使用
布隆过滤器
网警雪崩解决方案
无畏@
·
2024-02-06 19:11
mybatis
spring
java
布隆过滤器
有什么用?什么原理?如何使用?
1前言
布隆过滤器
相信大家没用过的话,也已经听过了。
布隆过滤器
主要是为了解决海量数据的存在性问题。对于海量数据中判定某个数据是否存在且容忍轻微误差这一场景(比如缓存穿透、海量数据去重)来说,非常适合。
吴名氏.
·
2024-02-06 03:06
其他
布隆过滤器
Bloom
redis
布隆过滤器
什么是BloomFilter
布隆过滤器
(英语:BloomFilter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。主要用于判断一个元素是否在一个集合中。
AnyL8023
·
2024-02-05 21:48
位图和
布隆过滤器
目录位图位图的实现
布隆过滤器
布隆过滤器
优缺点
布隆过滤器
代码位图先看这样一个面试题:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。
翼蛇湖-纪宁
·
2024-02-05 12:29
C++
算法
c++
redis相关问题
解决方案的话,我们通常都会用
布隆过滤器
来解决它面试官:好的,你能介绍一下
布隆过滤器
吗?候选人:嗯,是这样~
布隆过滤器
主要是用于检索一个元素是否在一个集合中。我们当时使用的是
五星颠勺大厨
·
2024-02-05 06:18
spring
java
后端
布隆过滤器
(BloomFilter)原理及如何实现(使用Redis的bitmap数据结构)
1、简介在海量数据下判断某个值是否存在时,如果使用匹配方式是非常耗时耗力的,因此
布隆过滤器
因此而生,
布隆过滤器
可以从海量数据中判断某个值是否存在,但是有一定的误差。
知其_所以然
·
2024-02-05 03:25
java技术
Redis
BloomFilter
BloomFilter
【数据结构 09】哈希
哈希运算常用于加密、位图、布隆过滤,位图的作用是海量数据的标记,
布隆过滤器
的作用是提高海量数据查询的效率(客户端向服务端查询数据)。一、哈希函数Ha
AllinTome
·
2024-02-05 00:28
数据结构
哈希算法
数据结构
算法
【C++干货铺】哈希结构的应用:位图 |
布隆过滤器
| 海量数据处理
目录位图位图的概念位图的实现位图的应用
布隆过滤器
布隆过滤器
的提出
布隆过滤器
的概念
布隆过滤器
的插入
布隆过滤器
的查找
布隆过滤器
的删除
布隆过滤器
的优点
布隆过滤器
的缺陷哈希切分位图位图的概念一道面试题给40亿个不重复的无符号整数
小白不是程序媛
·
2024-02-04 16:33
C++干货铺
哈希算法
算法
布隆过滤器
哈希切割
c++
学习
Redis
布隆过滤器
详解
目录一、前言二、RedisBloom安装与使用三、RedisBloom常用命令汇总四、通过Jedis使用RedisBloom五、Redisson封装的
布隆过滤器
六、使用哪种方式的过滤器比较好?
怪 咖@
·
2024-02-04 12:23
#
Redis
redis
数据库
缓存
redis
布隆过滤器
(Bloom)详细使用教程
文章目录
布隆过滤器
1.原理2.结构和操作3.特点和应用场景4.缺点和注意事项应用-redis插件
布隆过滤器
使用详细过程安装以及配置springboot项目使用redis
布隆过滤器
下面是
布隆过滤器
的一些基础命令扩展
布隆过滤器
皮卡冲撞
·
2024-02-04 12:18
redis
哈希算法
散列表
布隆过滤器
Bloom
【数据结构 10】位图
二、
布隆过滤器
布隆过滤器
是由布隆(BurtonHowardBloom)在1970年提出的一种紧凑型的、比较巧妙的概率型数据结构,特点是高效地插入和查询,
AllinTome
·
2024-02-04 07:36
数据结构
数据结构
c++
算法
布隆过滤器
的概述和使用
1
布隆过滤器
概述1.1概述
布隆过滤器
(BloomFilter)是1970年由布隆提出的。
Ability Liao
·
2024-02-03 16:11
数据结构和算法
布隆过滤器
10大高性能开发宝石,我要消灭一半程序员!
-I/O优化:零拷贝技术-I/O优化:多路复用技术-线程池技术-无锁编程技术-进程间通信技术-RPC&&序列化技术-数据库索引技术-缓存技术&&
布隆过滤器
-全文搜索技术-负载均衡技术准备好了吗,坐稳了,
程序员知识圈
·
2024-02-03 04:29
Redis应用-哨兵模式以及缓存穿透雪崩解决方案
文章目录Redis应用-哨兵模式以及缓存穿透雪崩哨兵模式Redis缓存穿透和雪崩缓存穿透
布隆过滤器
缓存空对象缓存击穿设置热点数据永不过期加互斥锁缓存雪崩Redis高可用限流降级数据预热Redis应用-哨兵模式以及缓存穿透雪崩哨兵模式概述主从切换技术的方法是
拉霍拉卡
·
2024-02-02 01:49
Redis
缓存
数据库
Redis
布隆过滤器
布隆过滤器
这一篇文章主要是记录
布隆过滤器
的使用和认识主要参考了如下的bloghttps://blog.csdn.net/weixin_42972832/article/details/131211665
憨憨小江
·
2024-02-01 14:25
redis
redis
哈希算法
数据库
DB之家:数据库开发工程师的衣柜(云原生时代数据库性能优化点子集合)
基础数据结构
布隆过滤器
:modularbloomfilter减少
布隆过滤器
所需要的内存。参考文献:Mun,J.H.,Zhu,Z.,Raman,A.,&Athanassoulis,M.
archimekai
·
2024-02-01 04:16
数据库开发
数据库
Redis学习——高级篇⑥
Redis学习——高级篇⑥====Redis7高级之简单实现
布隆过滤器
BloomFilter(七)====7
布隆过滤器
1.是什么2.能干嘛3.实现原理和数据结构4.使用三步骤5.尝试手写简单的
布隆过滤器
_Matthew
·
2024-02-01 02:38
Redis
redis
学习
数据库
Redis学习——高级篇⑦
======8.1缓存预热8.1.1是什么8.1.2解决8.2缓存雪崩8.2.1是什么8.2.2发生8.2.3预防+解决8.3缓存穿透8.3.1是什么8.3.2解决1空对象缓存或者缺省值2Google
布隆过滤器
_Matthew
·
2024-02-01 02:38
Redis
redis
学习
数据库
【C++进阶08】哈希的应用(位图and
布隆过滤器
)
一、位图1.1位图的概念面试题给40亿个不重复的无符号整数,没排过序给一个无符号整数,如何快速判断一个数是否在这40亿个数中。【腾讯】能想到的解决思路:遍历,时间复杂度O(N)排序(O(NlogN))+利用二分查找:logN放到哈希表或红黑树40亿整数就是16GB,无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并,但就慢了很多文件中不能用下标,自然无法二分查找虽然可以将数据一
新梦空间
·
2024-01-31 22:42
C++
c++
哈希算法
算法
开发语言
数据结构之位图与
布隆过滤器
数据结构之位图与
布隆过滤器
文章目录数据结构之位图与
布隆过滤器
一、位图1、位图概念2、位图的实现3、位图的应用二、
布隆过滤器
1、
布隆过滤器
的提出2、
布隆过滤器
概念3、
布隆过滤器
的插入4、
布隆过滤器
的查找5
Tlzns
·
2024-01-31 20:31
数据结构
借助Redis Bitmap实现简单的
布隆过滤器
在之前的一篇文章中,我们已经深入理解了
布隆过滤器
的基本原理,并且了解到它在缓存系统中有较多的应用。
LittleMagic
·
2024-01-31 11:08
面试题-海量数据去重,如何实现?
解决方案有很多,但是主流的方案有两种:方案1:使用BitMap进行海量数据去重方案2:使用
布隆过滤器
进行海量数据去重方式1:使用BitMap进行海量数据去重首
ayu_programer
·
2024-01-31 05:29
面试
分布式
#
分布式缓存
java
redis
布隆过滤器
介绍及实战应用(防止缓存穿透)
布隆过滤器
介绍
布隆过滤器
(BloomFilter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。
布隆过滤器
可以用于检索一个元素是否在一个集合中。
有心不在迟
·
2024-01-31 04:55
java
服务器
开发语言
缓存
Redis缓存穿透
1)缓存无效key2)
布隆过滤器
什么是缓存穿透?缓存穿透说简单点就是大量请求的key根本不存在于缓存中,导致请求直接到了数据库上,根本没有经过缓存这一层。
无问287
·
2024-01-30 23:53
缓存
redis
数据库
Redis缓存穿透、缓存击穿、缓存雪崩的原理和解决办法autofelix
一、缓存穿透1、什么是缓存穿透key中对应的缓存数据不存在,导致去请求数据库,造成数据库的压力倍增的情况2、缓存穿透的解决办法常用方法可以采用
布隆过滤器
方法进行数据拦截,其次可以还有一种解决思路,就是如果请求的数据为空
第9号当铺
·
2024-01-30 08:24
【转】
布隆过滤器
ref:https://www.cnblogs.com/cpselvis/p/6265825.html什么情况下需要
布隆过滤器
?
七海的游风
·
2024-01-29 17:57
Redis高级应用
文章目录1.5.1
布隆过滤器
BloomFilter1.5.1.1原理1.5.1.2使用场景1.5.2Redis分布式锁1.5.2.1使用案例分析1.5.2.1.1单机版没加锁1.5.2.1.2单节点Redis
野心与梦
·
2024-01-28 23:39
redis专栏
redis
数据库
缓存
上一页
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
其他