布隆过滤器

分布式异步任务处理组件（四）

各个节点都可以消费任务，但是由主节点来投票；主节点通过注册zookeeper的临时节点来选举--主节点需要同步从节点的信息正常工作机制--各个节点（包括主节点本身）在执行任务之前询问主节点，主节点通过布隆过滤器判断该任务是否被执行
wesen12·2023-08-01 11:46

架构必备技能 - 布隆过滤器

架构必备技能-布隆过滤器系列文章目录前言一、布隆过滤器简介二、特性与应用场景三、参数定制四、java版本的Demo五、总结前言相信熟悉高并发架构的同学，一定都接触过一个名词————“布隆过滤器”，又或者一些朋友接触其实是在学习
战斧·2023-08-01 10:15

Redis高级篇之布隆过滤器

版本SpringBoot2.6.1Mybatis-Plus3.5.3.1Guava23.0pom.xml4.0.0org.springframework.bootspring-boot-starter-parent2.6.1com.lichigenerator0.0.1-SNAPSHOTgeneratorgenerator17org.springframework.bootspring-boot-
角落里的一本书·2023-08-01 07:00

Redis - 三大缓存问题（穿透、击穿、雪崩）

缓存穿透概念：查询一个数据库中也不存在的数据，数据库查询不到数据也就不会写入缓存，就会导致一直查询数据库解决方法：1.缓存空数据如果数据库也查询不到，就把空结果进行缓存缺点是-消耗内存2.使用布隆过滤器布隆过滤器的作用
Fearless____·2023-08-01 04:38

redis篇

set类型5、zset类型2、缓存击穿、缓存穿透、缓存雪崩1、缓存击穿：key值访问太多，失效后直接访问数据库解决方案：加锁，只有一个线程访问数据库2、缓存穿透：大量的请求绕过缓存访问数据库解决方案：布隆过滤器或者自己设置请求条件
周六不算加班·2023-08-01 02:56

C++ 哈希的应用【布隆过滤器】

✨个人主页：北海所属专栏：C++修行之路操作环境：VisualStudio2022版本17.6.5文章目录前言️正文1、字符串比较2、布隆过滤器的概念3、布隆过滤器的实现3.1、基本结构3.2、插入3.3
北 海·2023-07-31 02:03

【数据结构（C++版）】哈希表（散列表）

线性探测法3.1.2平方探测法3.1.3双散列法3.1.4伪随机序列法3.2拉链法（链接法）4.散列查找及性能分析5.哈希的应用5.1位图5.1.1位图的概念5.1.2位图的实现5.1.3位图的应用5.2布隆过滤器
秋秋晗晗·2023-07-29 21:53

BloomFilter

概念和由来布隆过滤器（英语：BloomFilter）是1970年由布隆提出的。它实际上是一个很长的二进制数组(00000000)+一系列随机hash算法映射函数，主要用于判断一个元素是否在集合中。
IT小白_L·2023-07-29 14:07

c++学习(位图)[22]

布隆过滤器：布隆过滤器是一种概率型数据结构，用于判断一个元素是否可能存在于一个集合中。它使用多个哈希函数和位图来表示集
ls-R·2023-07-29 07:36

java实现布隆过滤器（手写和Guava库提供的）

目录前言布隆过滤器的原理插入编辑查询删除布隆过滤器优缺点优点：缺点：代码实现方式一：GoogleGuava提供的BloomFilter类来实现布隆过滤器到底经过几次哈希计算解决缓存穿透方式二：手写前言在学习
别活在过去i·2023-07-28 21:19

【C++】STL之哈希的应用

哈希的应用STL中的unordered系列unordered_map位图布隆过滤器海量数据面试题STL中的unordered系列c++11中提出的unordered系列，其底层结构都是用哈希桶实现的。
德拉库斯·2023-07-28 17:02

概率统计：如何利用朴素贝叶斯算法过滤垃圾短信？

②：布隆过滤器最大的特
花椒人生·2023-07-27 15:44

哈希表与布隆过滤器

哈希函数的应用场景哈希函数的构造方法二、哈希表哈希表的底层设计题型三、布隆过滤器布隆过滤器优点布隆过滤器缺陷布隆过滤器使用场景一致性哈希算法.位图3.海量数据面试题一、哈希函数是什么？
Mriacles·2023-07-27 08:20

redis 缓存穿透 缓存击穿 缓存雪崩

出现很多非正常url访问（一般出现这些问题都是恶意攻击网站造成）解决方案：方案1:对于数据库中不存在的数据,也对其在缓存中设置默认值Null，为避免占用资源，一般过期时间会比较短;方案2:可以设置一些过滤规则,如布隆过滤器
摇曳的精灵·2023-07-27 03:39

[Redis]缓存穿透、缓存击穿、缓存雪崩问题及解决方法

解决办法1.布隆过滤器布隆过滤器是redis提供的一种数据结构。它可以在海量数据中（上千
伍拾贰i·2023-07-26 20:31

面试—Redis相关

、持久化6、数据过期策略7、数据淘汰策略三、分布式锁四、其它面试题1、主从复制2、哨兵3、分片集群结构4、I/O多路复用一、概述使用场景：Redis的数据持久化策略有哪些什么是缓存穿透，怎么解决什么是布隆过滤器什么是缓存击穿
ha_lydms·2023-07-26 00:25

哈希的应用-＞布隆过滤器

为什么用布隆过滤器这个是基于位图的一个超级牛皮的一个数据结构。
云的小站·2023-07-25 17:14

常见面试题之Redis篇（二）

解决方案的话，我们通常都会用布隆过滤器来解决它。2.你能介绍一下布隆过滤器吗？嗯，是这样~布隆过滤器主要是用于检索一个元素是否在一个集合中。我们当时使用的是redisson实现的布隆过滤器。它的底层主
Mr.D.Chuang·2023-07-25 17:06

redis分布式锁、redis读写锁、红锁、redis缓存设计、缓存与数据库同步问题

文章目录Redis分布式锁RedlockRedlock源码用法读写锁缓存设计缓存穿透redis中使用布隆过滤器代码缓存失效(击穿)缓存雪崩缓存与数据库双写不一致问题Redis分布式锁Redis为单进程单线程模式
march of Time·2023-07-23 11:40

大数据_HBase_HBase 中的 bloom-filter

参考文章：1.详解布隆过滤器的原理、使用场景和注意事项https://www.jianshu.com/p/2104d11ee0a22.数学之美：布隆过滤器https://zhuanlan.zhihu.com
高达一号·2023-07-22 08:07

C++模拟实现位图和布隆过滤器(哈希)

目录前言引入：一、位图1.1位图概念1.2位图的实现1.3位图的应用二、布隆过滤器2.1哈希的弊端2.2布隆过滤器概念2.3布隆过滤器的插入2.4布隆过滤器的查找2.5布隆过滤器的删除2.6布隆过滤器的模拟实现
不到满级不改名·2023-07-21 15:48

Redis

缓存对象：读写比高，如商品类目信息、热门商品信息、热门搜索词缓存穿透（解决方案：布隆过滤器）dump.rdb（redis持久化文件）aof（redis操作记录文件）redis锁StringSETNXsetIfAbsentredisson
beyond_champion·2023-07-21 07:28

缓存穿透、击穿、雪崩

2.布隆过滤器存在的问题：这样会存在一个问题，如果并发很多请求，因为redis是串行的，设置空value是在串行的请求结束之后进行的。那时候这样串
新时代技术·2023-07-21 04:21

基于Redisson的Redis结合布隆过滤器使用

八股文背多了都知道：在Redis前面添加一层布隆过滤器，请求先在布隆过滤器中判断，如果布隆过滤器不存在时，直接返回，不再访问Redis和MySQL。如果布隆过滤器中存在时，再访问R
ximeneschen·2023-07-20 21:25

Java实现布隆过滤器

redis使用位图法记录在线用户的状态，还是需要自己实现一个IM在线用户状态的记录，今天来讲讲另一方案，布隆过滤器布隆过滤器在日常生活工作，我们会经常遇到这的场景，从一个Excel里面检索一个信息在不在
小草莓子桑·2023-07-20 21:46

位图数组 布隆过滤器

文章目录位图数组获取索引获取索引状态设置索引状态布隆过滤器特点大致原理位图数组一个int类型的整数用4字节,也就是32个bit位来表示，将整数类型的数组转换成位图数组，那么存储长度将变为原来的32倍arr
神奇大叔·2023-07-20 15:51

Redis之布隆过滤器

布隆过滤器由一个二进制数组和一个Hash算法组成，是一个概率性的算法（若不在的元素，一定不存在；在的不一定在，主要是存在Hash冲突的可能），判断一个元素是否在一个集合中。
一枚老菜鸟～啦啦·2023-07-20 01:28

布隆过滤器

目录背景原理布隆过滤器数据结构代码简单实现布隆过滤器Java实现Guava实现Redisson实现背景布隆过滤器（BloomFilter）是1970年由布隆提出的。
book多得·2023-07-19 12:10

【C++】哈希应用：bitset和布隆过滤器

一、位图概念一道面试题：给定40亿个无序不重复的无符号整数。给一个无符号整数，如何快速判断一个数是否在这40亿个数中遍历，时间复杂度O(N)O(N)O(N)排序:O(NlogN)O(NlogN)O(NlogN)，利用二分查找:logNlogNlogN位图解决数据是否在给定的整形数据中，结果是在或者不在，刚好是两种状态，那么可以使用一个二进制比特位来代表数据是否存在的信息，如果二进制比特位为1，代表
二木 同学·2023-07-19 09:30

【TiDB理论知识 03】TiKV-持久化与数据读取

写入写入过程第一步：WAL写日志（磁盘日志）第二步：写MemTable(内存中)第三步：转存为immutableMemTable（内存中）第四步：刷盘（从内存写磁盘）RocksDB写入磁盘2RocksDB查询查询过程布隆过滤器
DBA之路·2023-07-19 02:05

Python-100天(二)-Python语言进阶

渐近时间复杂度的大O标记：常量时间复杂度-布隆过滤器/哈希存储对数时间复杂度-折半查找（二分查找）线性时间复杂度-顺序查找/桶排序对数线性时间复杂度-高级排序算法（归并排序、快速排序）平方时间复杂度-简单排序算法
d4d98020ef88·2023-07-18 06:06

【C++】哈希的应用

文章目录一、位图1.位图的引入2.位图的实现3.位图的应用4.哈希切割二、布隆过滤器1.布隆过滤器的引入2.布隆过滤器的实现3.布隆过滤器的应用4.布隆过滤器的总结一、位图1.位图的引入我们先来看一道面试题
星河万里᭄ꦿ࿐·2023-07-18 05:13

Docker安装完全体版本Redis

3.进入容器查看安装的module三、测试使用过滤器1.四种过滤器2.布隆过滤器使用3.布谷鸟过滤器使用4.count-minsketch使用（留坑后填）5.top-k使用（留坑后填）四、过滤器原理详解
TheFeasterfromAfar·2023-07-18 02:47

Redis

数据结构缓存穿透、缓存击穿、缓存雪崩实现分布式互斥锁RDB、AOF原理渐进式rehash跳跃表布隆过滤器哨兵模式、集群模式脑裂问题Redis数据类型StringHashListSetZset--使用跳表实现
wesen12·2023-07-17 09:15

Redis之缓存穿透？怎么解决？

解决方案，我们通常使用布隆过滤器来解决它。发生场景：1误删了redis和DB中数据，但前端还存在，访问时查不到2恶意攻击，有人故意利用不存在的key发送大量请求面试官：你能介绍下布隆过滤
Sasuke丶丶·2023-07-16 19:59

详解c++---布隆过滤器

目录标题位图的优缺点为什么会有布隆过滤器：布隆过滤器的应用场景：布隆过滤器的实现布隆过滤器的测试位图的优缺点位图的优点：1.位图可以节省空间，位图判断存储的数据是在还是不在只用一个比特位就可以记录数据出现的情况
叶超凡·2023-07-16 16:22

【ONE·C++ || 哈希（二）】

总言  主要介绍哈希运用于unordered系列的上层封装框架与相关运用：位图、布隆过滤器、哈希切割。
藏鹤虞渊·2023-07-16 11:49

位图，布隆过滤器，哈希分割

文章目录位图概念接口操作布隆过滤器思想实现代码实际应用哈希分割位图学习位图前，我们先来看一道题用哈希表存储每个整数？不行，数量太大了，存储不下这么多数据。对这些整数先排序，在用二分查找？
大聪明一号·2023-07-15 18:22

【Redis】Redis布隆过滤器安装

方式一：编译方式下载并安装布隆过滤器gitclonehttps://github.com/RedisLabsModules/redisbloom.gitcdredisbloommake#编译redisbloom
@码小白·2023-07-15 06:09

位图和布隆过滤器

位图和布隆过滤器位图的概念位图的简单模拟实现位图set位图reset位图test位图总的代码和实现位图的应用布隆过滤器布隆过滤器的简单实现相关操作讨论布隆过滤器的结构设计布隆过滤器插入布隆过滤器查找布隆过滤器总代码布隆过滤器优点和缺陷海量数据面试题哈希切割位图应用布隆过滤器位图的概念位图是一种顺序数据结构
南猿北者·2023-07-14 17:47

位图｜布隆过滤器模拟实现｜STL源码剖析系列｜手撕STL

今天博主给大家带来位图和布隆过滤器的模拟实现。前言那么这里博主先安利一下一些干货满满的专栏啦！
@背包·2023-07-13 22:16

Redis深入应用-数据类型，分布式锁，位图，HyperLogLog，布隆过滤器，地理位置索引

Redis比memcache的应用场景广泛，比RabbitMQ和kafka使用简单，可以作为消息队列使用但又不是专业的消息队列，不适合处理高可靠性的的消息队列数据类型sting：可以存储json串，操作：rpush，lpush，rpop，lpoplist：列表，队列hash：字典，操作hset，hgetset：集合，有去重功能，用来存储在某活动中中奖用户的ID，操作：sadd，spop，scard
美雨知春·2023-07-13 16:17

Bloom Filter (布隆过滤器) 极简实例教程

“Wheneveralistorsetisused,andspaceisconsideration,aBloomfiltershouldbeconsidered.WhenusingaBloomfilter,considerthepotentialeffectsoffalsepositives.”参考文献:NetworkApplicationsofBloomFilters:ASurveyhttp:/
禅与计算机程序设计艺术·2023-07-13 15:32

【Java】缓存常见问题及解决方式

文章目录一、缓存常见问题二、数据不一致2.1、一致性问题2.2、解决方案三、缓存穿透3.1、问题3.2、解决方案布隆过滤器使用布隆过滤器解决缓存穿透四、缓存击穿4.1、问题4.2、解决方案五、缓存雪崩5.1
逆流°只是风景-bjhxcc·2023-06-24 11:22

Redis缓存如何防止雪崩

关于“缓存穿透”“原文”给出了空对象和布隆过滤器两种解决方案。空对象是首
·2023-06-24 08:48

Redis进阶篇(附面试快速答法)

文章目录Redis使用场景1、缓存穿透布隆过滤器小总结面试快速答法2、缓存击穿小总结面试快速答法3、缓存雪崩面试快速答法4、双写一致性小总结面试快速答法5、持久化机制面试快速答法6、数据过期策略小总结面试快速答法
King Gigi.·2023-06-23 01:25

位图和布隆过滤器有什么关系？

文章目录一、为什么要使用位图二、什么是位图三、布隆过滤器四、位图的常见使用场景4.1生成看似无规律却呈趋势递增的号段式ID4.2搜索引擎爬虫网页去重4.3大型网站每天UV数量统计五、结语一、为什么要使用位图我们先来看一个问题
掂掂三生有幸·2023-06-21 08:23

后端架构师技术图谱

关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树（BST）红黑树B-，B+，B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较
牛奶味的辣椒水·2023-06-20 07:41

哈希及其原理

unordered系列关联式容器unordered_mapunordered_set二、哈希哈希概念哈希冲突哈希函数哈希冲突解决闭散列线性探测的实现开散列模拟实现三、哈希的应用位图位图的实现位图的应用布隆过滤器四
RWCC·2023-06-20 05:41

哈希的思想及其应用

文章目录哈希的思想及其应用哈希的基本概念哈希表哈希函数开散列位图布隆过滤器哈希切分哈希的思想及其应用哈希的基本概念哈希是一种将元素与其存储位置建立关联的一种思想，哈希的关键是确定性，而非顺序性。
Slowstep_·2023-06-20 05:40
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他