布隆过滤器

Redis学习——高级篇⑥

Redis学习——高级篇⑥====Redis7高级之简单实现布隆过滤器BloomFilter（七）====7布隆过滤器1.是什么2.能干嘛3.实现原理和数据结构4.使用三步骤5.尝试手写简单的布隆过滤器
_Matthew·2024-02-01 02:38

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

【C++进阶08】哈希的应用(位图and布隆过滤器)

一、位图1.1位图的概念面试题给40亿个不重复的无符号整数，没排过序给一个无符号整数，如何快速判断一个数是否在这40亿个数中。【腾讯】能想到的解决思路：遍历，时间复杂度O(N)排序(O(NlogN))+利用二分查找:logN放到哈希表或红黑树40亿整数就是16GB，无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并，但就慢了很多文件中不能用下标，自然无法二分查找虽然可以将数据一
新梦空间·2024-01-31 22:42

数据结构之位图与布隆过滤器

数据结构之位图与布隆过滤器文章目录数据结构之位图与布隆过滤器一、位图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

布隆过滤器介绍及实战应用（防止缓存穿透）

布隆过滤器介绍布隆过滤器（BloomFilter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。
有心不在迟·2024-01-31 04:55

Redis缓存穿透

1）缓存无效key2）布隆过滤器什么是缓存穿透？缓存穿透说简单点就是大量请求的key根本不存在于缓存中，导致请求直接到了数据库上，根本没有经过缓存这一层。
无问287·2024-01-30 23:53

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

【位运算专题】介绍+详解5道题

重点】2、面试题01.01.判定字符是否唯一3、丢失的数字4、两整数之和5、只出现一次的数字的三个版本1、位运算的基础介绍【重点】如果上面位图不了解的，可以看我之前写过的文章：【C++和数据结构】位图和布隆过滤器
姜暮、·2024-01-28 19:19

C++位图的应用与布隆过滤器

位图的概念用每一个二进制比特位来表示某种状态，适用于海量数据，通常用于判断某个数据是否存在以上面试题可以用位图来解决：用一个二进制比特位来表示数据是否存在--二进制比特位为1表示存在，为0表示不存在位图的模拟实现#pragmaonce#include#includeusingnamespacestd;namespacedjx{//N是需要多少比特位templateclassbitset{publi
Artiel·2024-01-28 01:27

高并发场景下的缓存穿透、失效与雪崩问题及其解决方案

解决缓存穿透的方法有：布隆过滤器：使用布隆过滤器判断请求的数据是否存在，如果不存在，可以直接拦截请求，避
ZKf30FkG·2024-01-27 17:59

缓存问题 | 缓存穿透，缓存击穿，缓存雪崩

应对策略：使用布隆过滤器（BloomFilter）：布隆过滤器就是一种快速判断元素是否存在的数据结构，它可以在很小的内存占用下，快速判断一个元素是否在一个集合中。
稍带温度的风·2024-01-27 07:40

C++进阶--哈希的应用之位图和布隆过滤器

哈希的应用之位图和布隆过滤器一、位图1.1位图（bitset）的提出1.2位图的概念1.3位图的模拟实现1.3.1位图的底层结构1.3.2位图的成员函数1.3.2.1位图的构造1.3.2.2位图的插入：
sushang~·2024-01-26 16:55

哈希——位图以及布隆过滤器

在此之前，我的博客中已经介绍了哈希的思想，以及什么是哈希表和哈希桶，但是在实际场景中有这么一种情景。那就是我们使用哈希的思想的时候有时候只需要获取一种状态量（在或是不在）0或1、非此即彼的两种状态，这个时候我们再使用哈希表数组的时候就有点浪费，因为我们表示这种状态只需要一个比特位就可以实现，而关于比特位的管理我们只需要使用简单的位操作就可以实现。这就是我今天要介绍的基于哈希思想的数据结构——位图1
歪～~·2024-01-26 14:45

【面试深度解析】滴滴Java后端一面：JDK源码、RocketMQ分布式事务、布隆过滤器

欢迎关注公众号（通过文章导读关注：【11来了】），及时收到AI前沿项目工具及新技术的推送！在我后台回复「资料」可领取编程高频电子书！在我后台回复「面试」可领取硬核面试笔记！文章导读地址：点击查看文章导读！感谢你的关注！前言：春招季即将来临，你准备好迎接挑战了吗？【30天面试冲刺计划】——专为大厂面试量身定制！跟随学习，一起解锁面试新高度！文章目录滴滴后端一面分析：题目分析1、ArrayList和L
11来了·2024-01-25 23:50

HBase万字详细原理解析

HBase超详细原理解析文章目录HBase超详细原理解析一、HBase数据模型1.1逻辑视图与物理视图1.2多维稀疏排序Map二、HBase相关数据结构2.1LMS树索引2.2布隆过滤器三、RegionServer
oahaijgnahz·2024-01-24 08:23

阿里经典面试题-如何快送从20亿的URL中找到一个黑名单链接

针对从20亿个URL中快速找到一个黑名单的问题，可以考虑使用布隆过滤器（BloomFilter）来进行查找。
Java斌·2024-01-24 03:39

hash应用

目录一、位图1.1、引出位图1.2、位图的概念1.3、位图的应用1.4、位图模拟实现二、布隆过滤器2.1、什么是布隆过滤器2.2、布隆过滤器应用的场景2.3、布隆过滤器的原理2.4、布隆过滤器的查找2.5
#欲速则不达#·2024-01-24 03:59

一种计数算法

利用布隆过滤器是一种的一种但是,我在这篇文章看到了一种全新的思路.尽管并不建议在生产环境中使用,但仍不失为一种思路.统计思路这种思路简单说就是:“采样”.就像是统计一个湖泊中鱼
烟草的香味.·2024-01-23 19:48

位运算的魅力：使用Redis Bitmap高效处理百万级布尔值

高效处理百万级布尔值前言1.Bitmap的基本概念Bitmap的定义和原理为什么Bitmap特别适合处理大量布尔值2.Redis中的Bitmap操作基础命令高级命令实际应用场景用户在线状态管理签到系统统计和分析去重布隆过滤器前言在数据密集型的应用领域
一只牛博·2024-01-23 15:52

布隆过滤器

布隆过滤器布隆过滤器布隆过滤器原理为什么要用到K个hash算法？关于hash算法关于hash碰撞为什么会有hash碰撞？
敖小军·2024-01-22 23:48

redis缓存优化

lua脚本redis分布式锁redis分布式锁redissonredis缓存优化redis的过期淘汰策略redis连接池参数文章目录系列文章目录redis缓存优化分段锁优化缓存击穿（缓存失效）缓存穿透关于布隆过滤器布隆过滤器原理
敖小军·2024-01-22 23:18

架构师的36项修炼-08系统的安全架构设计

跨站点脚本攻击、SQL注入攻击和CSRF跨站点请求伪造攻击；防护手段主要有消毒过滤、SQL参数绑定、验证码和防火墙；加密手段，主要有单向散列加密、对称加密、非对称加密；信息过滤与反垃圾主要讨论分类算法和布隆过滤器
机智阳·2024-01-22 18:07

Redis常见缓存问题

目录缓存穿透造成缓存穿透的原因缓存穿透问题解决方案1、缓存空对象返回2、布隆过滤器缓存失效(击穿)缓存雪崩热点缓存key重建优化缓存与数据库双写不一致1、双写不一致情况2、读写并发不一致解决方案缓存穿透缓存穿透是指查询一个根本不存在的数据
山鸟与鱼！·2024-01-22 06:37

Mac系统Redis安装布隆过滤器

Mac系统Redis安装布隆过滤器下载布隆过滤器：地址1、解压RedisBloom压缩包放到系统对应的目录中，如图在当前目录执行命令make得到一个redisbloom.so文件。
byteRun·2024-01-21 02:40

Redis布隆过滤器

1.什么是布隆过滤器布隆过滤器（BloomFilter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。
超级码里喵·2024-01-21 02:09

redis的安装及布隆过滤器安装

redis安装IPmysql:172.18.12.2~12.9redis:172.18.12.10~172.18.12.19创建redis文件/usr/local/softwaremkdirredisredis下创建6379文件夹mkdir6380创建conf、data文件夹/usr/local/software/redis/6380[root@localhostredis]#cd6380[roo
云梦君·2024-01-21 02:06

布隆过滤器详解

什么是布隆过滤器本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilisticdatastructure），特点是高效地插入和查询，可以用来告诉你“某样东西一定不存在或者可能存在”
学编程的小屁孩·2024-01-20 20:57

redis缓存

解决方案一：缓存空数据，查询返回的数据为空，把这个空结果进行缓存优点：实现简单缺点：查询的空数据过多就会导致内存消耗大，而且缓存的数据修改后可能存在数据不一致问题解决方案二：布隆过滤器实现过滤查询的时候会先查询布隆过滤器
mhz2977170·2024-01-20 11:49

JAVA之布隆过滤器（Bloom Filter）

一、布隆过滤器概念布隆过滤器（BloomFilter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。
souldomain·2024-01-20 09:38

安装布隆过滤器

上传并解压文件解压文件tar-zxvfRedisBloom-2.2.4.tar.gz进入解压好的文件make一下返回进入conf配置文件loadmodule/usr/local/etc/redis/redisbloom.so粘入拷贝redisbloom.so到容器:dockercpredisbloom.soredis:/usr/local/etc/redis重启redis:dockerrestar
飞飞彪·2024-01-19 18:43

redis总结--常见问题与解决办法，推荐等级

不支持思维导图：更好友好的阅读：可以看我的飞书--------思维导图（这样食用更加）：缓存穿透问题原因每次从缓存中都查不到数据，而需要查询数据库，同时数据库中也没有查到该数据，也没法放入缓存如何解决布隆过滤器原理
红蒲公英·2024-01-18 07:06

Java-布隆过滤器的实现

文章目录前言一、概述二、误差率三、hash函数的选择四、手写布隆过滤器五、guava中的布隆过滤器前言如果想要判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定。
多加点辣也没关系·2024-01-18 00:01

布隆过滤器简介及应用

文章目录简介优缺点应用场景举例算法实现步骤如何解决布隆过滤器不支持删除的问题？误判的优化方式简介用来检测集合中是否存在特定的元素，由一个长度为m比特的位数组与k个独立的哈希函数组成的数据结构。
大牛写代码·2024-01-15 08:20

布隆过滤器四种实现（Java,Guava,hutool,Redisson）

1.背景为预防大量黑客故意发起非法的时间查询请求，造成缓存击穿，建议采用布隆过滤器的方法解决。布隆过滤器通过一个很长的二进制向量和一系列随机映射函数（哈希函数）来记录与识别某个数据是否在一个集合中。
雪顶猫的鳄·2024-01-15 06:20

Redis

就会导致每次请求该不存在的数据都需要查询数据库，可能导致DB挂掉；解决方案方案1：缓存空数据查询返回的数据为空，仍把这个空结果进行缓存，即{key:1,value:null}优缺点优点：简单；缺点：消耗内存，可能会发生不一致的问题；方案2：布隆过滤器
星梦清河·2024-01-15 03:29

布隆过滤器（Bloom Filter）详解

文章目录简介基本思想位数组hash函数判断元素是否存在存在的问题准确率问题使用场景的局限上一篇文章介绍了Bitmap基础原理以及优化之后的高级数据结构RoaringBitmap，本篇将介绍bitmap的一个经典应用BloomFilter简介Bloomfilter是一种高效的数据结构，它可以用来判断一个元素是否在一个集合中。相比于传统的数据结构，如HashSet和HashMap，Bloomfilte
倜傥村的少年·2024-01-14 18:29

布隆过滤器 Bloom Filter

文章目录1、什么是布隆过滤器？
柚几哥哥·2024-01-14 16:33

Redis面试系列：Redis缓存穿透-布隆过滤器

Redis缓存穿透-布隆过滤器缓存穿透我举个蘑菇博客中的案例来说，我现在有一个博客详情页，然后博客详情页中的内容假设是存储在Redis中的，然后通过博客的Uid进行获取，正常的情况是：用户进入博客详情页
Hi丶ImViper·2024-01-14 00:08

面试题：说一下缓存穿透？缓存击穿？缓存雪崩？

布隆过滤器的优缺点面试题2：说一下缓存击穿吧，你们是怎么解决的？解决方案：面试题3：那缓存雪崩说说你们是怎么解决的？解决方案：面试题1：怎么解决缓存穿透问题的？
xuxu1116·2024-01-13 14:01

数据结构与算法之美学习笔记：46 | 概率统计：如何利用朴素贝叶斯算法过滤垃圾短信？

目录前言算法解析总结引申前言本节课程思维导图：上一节我们讲到，如何用位图、布隆过滤器，来过滤重复的数据。今天，我们再讲一个跟过滤相关的问题，如何过滤垃圾短信？垃圾短信和骚扰电话，我想每个人都收到过吧？
浊酒南街·2024-01-13 01:48

深度剖析缓存相关问题：雪崩、穿透、预热、更新、降级

目录引言1.缓存雪崩1.1问题描述1.2解决方案1.2.1加锁防止并发重建缓存2.缓存穿透2.1问题描述2.2解决方案2.2.1布隆过滤器防止无效请求3.缓存预热3.1问题描述3.2分析与解决方案3.2.1
喔的 喔的嘛呀·2024-01-12 10:33

Redis数据类型

string（字符串）、hash（哈希）、list（列表）、set（集合）及zset（sortedset：有序集合）不常用数据类型：HyperLogLog、Bitmap（位图）、BloomFilter（布隆过滤器
蒽蒽.·2024-01-12 04:12

【Redis】Redis 进阶

BigKey1.1MoreKey1.2BigKey2.缓存双写一致性更新策略2.1读缓存数据2.2数据库和缓存一致性的更新策略2.3canal实现双写一致性3.进阶应用3.1统计应用3.2hyperloglog3.3GEO3.4bitmap4.布隆过滤器
比尔高特·2024-01-11 22:48

布隆过滤器 应用场景 优势 不足

布隆过滤器是一种空间效率很高的概率型数据结构，主要用于快速判断一个元素是否存在于一个集合中。
KevinAha·2024-01-11 22:36

布隆过滤器的原理

布隆过滤器（BloomFilter）是由BurtonHowardBloom在1970年提出的一种空间效率很高的概率型数据结构，它用来测试一个元素是否在一个集合中。
半桶水专家·2024-01-11 19:55

redis 相关面试题（一）

**面试官**：好的，你能介绍一下布隆过滤器吗？**面试官**：什么是缓存击穿?怎么解决?**面试官**：什么是缓存雪崩?怎么解决?
xwhking·2024-01-11 19:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他