布隆过滤器

海量数据处理数据结构之Hash与布隆过滤器

我们如何从海量的数据中找到我们需要的数据就成为计算机技术中不可获取的一门技术，特别是近年来抖音，快手等热门短视频的兴起，我们如何设计算法来从大量的视频中获取当前最热门的视频信息呢，这就是我们今天即将谈到的Hash和布隆过滤器
abcd552191868·2024-01-11 12:11

布隆过滤器的基本原理

布隆过滤器（BloomFilter）是一种空间效率高、查询速度快的数据结构，主要用于判断一个元素是否可能属于一个集合。
w_l666·2024-01-11 03:58

redis(1)

2.布隆过滤器，主要是用于检索一个元素是否存在于一个集合中。它的原理是，首先初始化一个数组，数
82瓜·2024-01-10 11:52

项目笔记总结-Redis

Redis1、Redis的优势2、redis的持久化3、BIO和NIO4、Redis为什么快5、主从复制6、cluster集群7、redis缓存穿透8、redis缓存雪崩9、redis缓存击穿10、布隆过滤器
不知名社会人·2024-01-09 12:57

Java面试汇总——redis篇

布隆过滤：布隆过滤器是处于redis之前的一段过滤器，底
我真的很帅阿·2024-01-09 06:08

后端知识查漏补缺学习轨迹（长期更新）

后端知识查漏补缺学习轨迹（长期更新）2022-02-06尾递归布隆过滤器布隆过滤器原理redis中的布隆过滤器布隆过滤器的应用跳表VS红黑树redisRDBVSAOFRDBAOFHashMap连环问redis
Inequality-Sign·2024-01-07 17:00

Java学习经验

usingpassword:YES)拒绝访问，并可修改MySQL密码2.数据库的事务1.事务的特性2.并发事务处理问题3.事务的隔离级别3.行锁与表锁二、Redis1.Redis之哨兵模式2.Redis的缓存穿透与雪崩1.布隆过滤器
wmyolanda·2024-01-06 22:25

TSDB时序数据库--存储架构

文章目录文件存储方式行存储概述应用场景列存储概述应用场景行存储与列存储的对比在数据写入上的对比在数据读取上的对比行存储与列存储的特性行式数据库的特性列式数据库的特性数据类型存储模型LSMT（Log-StructuredMergeTree）概念组成结构WAL（Write-AheadLog预写日志）MemTableSSTable写数据过程优化方式Compact读数据过程优化方式布隆过滤器稀疏索引
林ming·2024-01-06 04:41

Redis面试题2

可以使用布隆过滤器（BloomFilter）来解决缓存穿透问题。布隆过滤器可以判断某个元素是否存在于集合中，可以在查询之前快速过滤掉不存在的元素。Redis中的缓存雪崩问题如何解决？
CrazyMax_zh·2024-01-05 14:26

哈希表与布隆过滤器

哈希表思想与布隆过滤器哈希操作：一种高维空间到低维空间的映射哈希冲突：两个元素可能被映射到同一个位置上去冲突处理方法：开放定址法通过已有的下标进行再计算ind1->ind2classHashTable{
欢欢学编程·2024-01-05 09:41

缓存穿透、缓存雪崩和缓存击穿的区别及解决方案

布隆过滤器。布隆过滤器底层使用bit数组存储数据，该数组中的元素默认值是0。布隆过滤器第一次初始化的时候，会把数据库中所有已存在的key，经过一些列的hash算法（比如：三次hash算法）
Geek攻城猫·2024-01-05 08:05

Redis布隆过滤器

简介布隆过滤器（BloomFilter）是1970年由布隆提出的，是一种非常节省空间的概率数据结构，运行速度快，占用内存小，但是有一定的误判率且无法删除元素。
demon7552003·2024-01-05 02:39

Redis使用中的常见问题及解决方案

解决方案:使用布隆过滤器（BloomFilter）预先检查键是否可能存在；或者即使数据为空，也缓存结果，并设置较短
KevinAha·2024-01-05 00:02

redis的搭建及应用(五)-布隆过滤器插件

redis布隆过滤器可以把布隆过滤器理解为bitmap结构，判断某个对象是否存在时，它可能会误判。
自信人间三百年·2024-01-04 04:41

Redis关键知识点总结

Reference:http://redis.cn用处缓存数据库分布式锁（Redission的redlock，自定义的lock等）过滤器（布隆过滤器/增强的带计数的布隆过滤器/布谷鸟过滤器等）大规模的计算辅助
半城风花半城雨·2024-01-04 00:52

Redis专题详细教程（四）

解决方案：布隆过滤器，是一种数据结构，对所有可能查询的参数以hash存储，在控制层进行校验，不符合则丢弃，从而避免了对底层存储系统的查询压力但是
浩哥要努力·2024-01-03 09:02

布隆过滤器：解决Redis缓存穿透的问题

本文仅作为笔者学习记录之用，侵删原文：https://www.cnblogs.com/CodeBear/p/10911177.html缓存穿透我们经常会把一部分数据放在Redis等缓存，比如产品详情。这样有查询请求进来，我们可以根据产品Id直接去缓存中取数据，而不用读取数据库，这是提升性能最简单，最普遍，也是最有效的做法。一般的查询请求流程是这样的：先查缓存，有缓存的话直接返回，如果缓存中没有，再
longLiveData·2024-01-03 01:51

布隆过滤器-使用原理和场景

一、概述布隆过滤器（BloomFilter）主要用来检索一个元素是否在一个集合中。它是一种数据结构bitMap,优点是高效的插入和查询，而且非常节省空间。缺点是存在误判率和删除困难。
徒步远方999·2023-12-30 17:25

防弹防线：彻底击败Redis缓存穿透问题【redis问题 一】

Redis缓存穿透问题前言1.缓存穿透定义和成因定义：缓存穿透的隐秘入侵成因分析：揭秘缓存穿透的幕后黑手故事描述2.缓存穿透的影响对数据库的影响：当缓存不再是盾牌对性能的影响：缓慢的毒药故事式描述3.防御策略布隆过滤器
一只牛博·2023-12-30 11:36

哈希思想的应用：位图、布隆过滤器及哈希切割

一.位图引入给40定亿个不重复的无符号整数存储在文件中，如何判断一个数在不在其中？分析：最容易想到的思路是将这些数字存储到某个能够实现快速查找的容器中，如红黑树或哈希表。但是，10亿个字节大约占1G内存，那么40亿个整数如果想要在内存中存储需要16G空间。故使用set(红黑树)或unordered_set(哈希表)等容器来存储是不现实的，主要原因就是内存不够。对于这种判断在不在的问题，不需要将数字
月夜星辉雪·2023-12-30 10:25

redis的搭建及应用(一)

Redis作为项目中常用的中间件在项目开发中非常重要，从今天开始我们从搭建redis环境(docker),主从配置，哨兵策略，lua脚本开发，以及它的常用插件布隆过滤器，限流插件好Redisson一步步熟练使用
自信人间三百年·2023-12-30 00:44

进击大厂--Redis实战高频面试题解：缓存穿透、缓存击穿、缓存雪崩

2、解决方案①布隆过滤器：image布隆过滤器是一种数据结构，对所有可能查询的参数以hash形
废柴程序员·2023-12-28 20:14

Flink项目实战篇 基于Flink的城市交通监控平台（下）

项目实战篇基于Flink的城市交通监控平台（下）文章目录系列文章目录4.智能实时报警4.1实时套牌分析4.2实时危险驾驶分析4.3出警分析4.4违法车辆轨迹跟踪5.实时车辆布控5.1实时车辆分布情况5.2布隆过滤器
阿moments·2023-12-28 17:28

什么是布隆过滤器？如何解决高并发缓存穿透问题？

本文会介绍布隆过滤器，空间换时间，以较低的内存空间、高效解决这个问题。本篇文章的目录：1、性能不够，缓存来凑现在的年轻人都喜欢网购，没事就逛逛淘宝，剁剁手，买些自己喜欢的东西，释放下工作压力。
JAVA终结者·2023-12-28 14:20

C++实现布隆过滤器

目录一、什么是布隆过滤器二、布隆过滤器的映射三、布隆过滤器的作用四、布隆过滤器的实现五、总结+测试一、什么是布隆过滤器之前我们学习了位图，我们知道位图主要是实现了整形的映射bit位，这样可以大幅度的节省空间
kkbca·2023-12-28 11:02

布隆过滤器

一、什么是布隆过滤器布隆过滤器由很长的bit数组和一组哈希映射函数组成，可用于一个元素是否一定不存在于一个集合中或者可能在集合中。
weixin_39477597·2023-12-28 08:12

Redis布隆过滤器BloomFilter

数据库技术如果感觉博主的文章还不错的话，请三连支持一下博主哦博主正在努力完成2023计划中：源码溯源，一探究竟联系方式：nhs19990716，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬文章目录Redis布隆过滤器
爱吃芝士的土豆倪·2023-12-27 16:30

2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？

不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。
福大大架构师每日一题·2023-12-27 13:18

位图和布隆过滤器

前言在学习过哈希之后，我们对于哈希其实理解哈希可以通过与计数排序联系起来。哈希的本质其实就是将数据与下标位置对应起来，所以我们就有了unordered_map和unordered_set的出现。但是当我们如果是对数以万计的数据进行统计的话呢，那么还是用hash来辅助嘛。其实哈希的缺陷型就是空间换时间，哈希本身的消耗其实就是相当大的，因为哈希底层实际就是顺序表+单链表的存储结构。所以我们可以借助哈希
高居沉·2023-12-26 09:30

HBase深度历险 | 京东物流技术团队

特点首先我们看一下hbase有哪些特点：•高性能基于LSM树的数据结构设计，保证了顺序写，并且通过布隆过滤器，compaction等内部优化手段来优化读性能，使得hbase具有很高的读写性能。•
京东云技术团队·2023-12-26 06:57

redis的那些事(二)——布隆过滤器

什么是布隆过滤器？布隆过滤器（BloomFilter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。
DevilCo_o·2023-12-25 19:46

【数据结构】布隆过滤器原理详解及其代码实现

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-25 10:24

【Redis】Redis五大经典业务问题剖析及解决方法

解决方案布隆过滤器（BloomFilter）：布隆过滤器是一种数据结构，可以用来
奔向理想的星辰大海·2023-12-25 05:28

redis插件安装-bloom模块

布隆过滤器Redis官方提供的布隆过滤器到了Redis4.0提供了插件功能之后才正式登场。
北海北_6dc3·2023-12-22 03:14

布隆过滤器-2

布隆过滤器介绍布隆过滤器（BloomFilter，下文简称BF）由BurtonHowardBloom在1970年提出，是一种空间效率高的概率型数据结构。它专门用来检测集合中是否存在特定的元素。
myf008·2023-12-21 15:42

布隆过滤器及其在Java中的实际应用

前言布隆过滤器一直是面试中的重点，本篇文章将深入探讨Java中的布隆过滤器的底层思想，包括它的工作原理、优缺点等。同时，我们将结合一个小实际案例，来给大家展示布隆过滤器在解决实际问题中的应用。
小威要向诸佬学习呀·2023-12-21 01:45

布隆过滤器

原创文章，转载请注明原文章地址，谢谢！缓存穿透缓存存在缓存不存在，数据库存在存在两种情况：key过期；新增缓存数据库不存在，缓存穿透要避免持续从数据库查不存在的数据（保护数据库），怎么做？方案：缓存空数据。但是如果每次请求的都是不同的key，该方案依然不行，且redis会占用大量内存。缓存穿透：不断请求大量不存在的值面试题：如何在海量元素中（例如10亿无序、不定长、不重复）快速判断一个元素是否存在
因你而在_caiyq·2023-12-19 19:52

位图、布隆过滤器、海量数据处理

文章目录位图布隆过滤器海量数据处理正文开始前给大家推荐个网站，前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
不是笨小孩i·2023-12-19 05:15

什么是缓存穿透、缓存雪崩、缓存击穿以及他们的解决方案

解决方案：①是将空对象也缓存起来，并给它设置一个很短的过期时间，最长不超过5分钟②采用布隆过滤器，将所有可能存在的数据哈希到一个足够大的bitmap中，一个一定不存在的数据会被这个bitmap拦截掉，从而避免了对底层存储系统的查询压力
mischen520·2023-12-18 19:25

【面试题】redis雪崩、击穿、穿透(包含布隆过滤器原理分析)

redis1.Redis雪崩1.1解决方案2.缓存穿透2.1解决方案3.0缓存击穿3.1解决方案4.扩展-布隆过滤器4.1布隆过滤器是什么？
桃月十二_·2023-12-18 02:43

Redis面试题之缓存穿透，缓存击穿，缓存雪崩

目录缓存穿透解决方案一：缓存空数据解决方案二：布隆过滤器介绍：布隆过滤器bitmap（位图）布隆过滤器作用执行流程如何查询数据？
Java菜鸟尹先生·2023-12-18 02:41

布隆过滤器

布隆过滤器1、原理布隆过滤器的巨大用处就是，能够迅速判断一个元素是否在一个集合中。
Quillagua·2023-12-17 18:28

布隆(bloom)过滤器

布隆过滤器用于高效检索一个元素是否在一个集合中，空间效率和查询时间比一般的算法都要好。根据其定义，布隆过滤器可以检查值是“可能在集合中”还是“绝对不在集合中”。
freeok·2023-12-17 15:30

Java实现布隆过滤器

目录设计初衷布隆过滤器定义java实现设计初衷在实际开发中，会遇到很多要判断一个元素是否在某个集合中的业务场景，类似于垃圾邮件的识别，恶意ip地址的访问，缓存穿透等情况。
一个风轻云淡·2023-12-17 13:52

【数据结构】哈希经典应用：布隆过滤器(哈希+位图)——[深度解析]（9）

目录一.布隆过滤器产生的前提二.布隆过滤器的原理＆基本场景【1】布隆过滤器的核心原理＆重要性质【2】布隆过滤器的基本场景（1）快速判断广告是否推送过——不需要精确的场景（2）快速判断昵称是否注册过——需要精确的场景三
YY的秘密代码小屋·2023-12-17 12:44

【数据结构】盘点那些经典的 [哈希面试题]【哈希切割】【位图应用】【布隆过滤器】（10）

前言大家好吖，欢迎来到YY滴数据结构系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：欢迎订阅YY滴数据结构专栏！更多干货持续更新！以下是传送门！目录一.哈希切割【1】给一个超过100G大小的logfile,log中存着IP地址,设计算法找到出现次数最多的IP地址？二.位图应用【1】给定100亿个整数，设计算法找到只出现一次的整数？【2】位图应用变形：1个文件有100亿个int，1G内
YY的秘密代码小屋·2023-12-17 07:37

哈希扩展：位图与布隆过滤器

目录1.位图1.1位图引入1.2位图概念1.3位图的模拟实现1.4位图相关问题1.5位图的应用2.布隆过滤器2.1布隆过滤器概念2.2模拟实现2.3布隆过滤器相关问题2.3.1哈希切分1.位图1.1位图引入给
Zi_z·2023-12-17 05:29

布隆过滤器，Redis之 bitmap，场景题【如果微博某个大V发了一条消息，怎么统计有多少人看过了】

学习文档文章目录一、什么是Bitmap1-1、Bitmap相关命令二、Bitmap和Set对比2-1、数据准备2-2、内存对比2-3、性能对比三、布隆过滤器3-1、理论3-2、代码实现四、Java中的Hash
小道仙97·2023-12-16 19:15

Redis 五大经典业务问题

解决方案：布隆过滤器（BloomFilter）：布隆过滤器是一种数据结构，可以用来
yangyidba·2023-12-16 10:04

Redis 五大经典业务问题

解决方案：布隆过滤器（BloomFilter）：布隆过滤
yangyidba·2023-12-16 10:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他