首先介绍下MQ
1：MQ全称为Message Queue, 消息队列（MQ）是一种应用程序对应用程序的通信方法
2：MQ是消费-生产者模型的一个典型的代表，一端往消息队列中不断写入消息，而另一端则可以读取或者订阅队列中的消息。
3：在项目中，将一些无需即时返回且耗时的操作提取出来，进行了异步处理，而这种异步处理的方式大大的节省了服务器的请求响应时间，从而提高了
转载
2024-09-26 13:35:46
46阅读
一、 什么是布隆过滤器
介绍布隆过滤器之前，先介绍一下哈希函数，我们在Java中的HashMap，HashSet也接触过hashcode()这个函数。
哈希函数指将哈希表中元素的关键键值通过一定的函数关系映射为元素存储位置的函数。
哈希函数的特点：
如果根据同一个哈希函数得到的哈希值不同，那么这两个哈希值的原始输入值肯定不同
如果根据同一个哈希函数得到的两个哈希值相等，两个哈希值的原始输入值
原创
2023-07-02 17:54:35
2271阅读
使用工具：Eclipse
Linux下JDK版本：jdk-7u79-linux-x64.tar.gz
转载
2023-05-20 18:50:33
46阅读
布隆过滤器实际上是一个非常长的二进制向量(bitmap)和一系列随机哈希函数。那什么又叫哈希函数呢？哈希函数指将哈希表中元素的关键键值通过一
原创
2023-06-10 00:38:05
378阅读
Redis 布隆过滤器的原理和实践一、简介1 布隆过滤器的定义2 Redis 布隆过滤器的特点3 Redis 布隆过滤器的应用场景二、原理分析1 布隆过滤器的基本原理代码示例2 布隆过滤器的实现原理代码示例3 布隆过滤器的优化策略三、Redis 布隆过滤器的实践1 布隆过滤器的安装和配置2 布隆过滤器的使用方法3 布隆过滤器的性能测试和优化四、Redis 布隆过滤器的应用案例1 布隆过滤器在网站
转载
2023-08-20 13:08:54
76阅读
```mermaid
flowchart TD
A[开始]
B[创建Spring Boot项目]
C[添加redisson依赖]
D[配置Redisson]
E[实现布隆过滤器]
F[结束]
A-->B
B-->C
C-->D
D-->E
E-->F
```
# 实现Spring Boot中Redisson
原创
2024-05-30 05:39:23
92阅读
# 使用Spring Boot实现布隆过滤器
布隆过滤器（Bloom Filter）是一种空间效率极高的随机数据结构，用于测试某个元素是否在一个集合中。它可能会错误地判断某个元素在集合中（假阳性），但绝对不会错误地判断元素不在集合中（假阴性）。在处理大数据时，其优势非常明显，因为它显著减少了内存使用。
### 布隆过滤器的实现原理
布隆过滤器通过多个哈希函数将元素映射到一个位数组中。具体来说
我们在使用新闻客户端看新闻时，它会给我们不停地推荐新的内容，它每次推荐时要去重，去掉那些已经看过的内容。问题来了，新闻客户端推荐系统如何实现推送去重的？ 会想到服务器记录了用户看过的所有历史记录，当推荐系统推荐新闻时会从每个用户的历史记录里进行筛选，过滤掉那些已经存在的记录。问题是当用户量很大，每个用户看过的新闻又很多的情况下，这种方式，推荐系统的去重工作在性能上跟的上么？
转载
2024-10-16 21:32:29
29阅读
Redis实现布隆过滤器（下）Redis4.0通过模块化的形式集成了布隆过滤器，后续通过下面的命令就可以操作布隆过滤器，路径https://redis.io/commands/?group=bf那么我们怎么通过Java代码去操作布隆过滤器呢？RedisBloom官网提出了三种直接操作Redis布隆过滤器模块的方式，相关资料参考https://github.com/RedisBloom/RedisB
转载
2024-01-22 20:33:27
104阅读
前言在「摩擦面试官」Redis这一篇就够了 这篇文中有提到用布隆过滤器来解决缓存穿透。那么，今天，他来了，他来了，他脚踏七彩祥云来了(手动狗头)是什么？弗雷尔卓德之心布隆是LOL中偏辅助的英雄，下面给大家带来他的技能和出装介绍，这时一个拖鞋啪的一声打在了我的脸上......布隆过滤器(Bloom Filter) 是一种节省空间的概率数据结构，由Burton Howard Bloom在1970年提出
转载
2023-10-22 20:17:26
72阅读
# 使用 Spring Boot 与 Redisson 操作布隆过滤器的指南
在这篇文章中，我们将学习如何在 Spring Boot 项目中使用 Redisson 客户端操作布隆过滤器。布隆过滤器是一种空间效率极高的数据结构，主要用于检查某个元素是否存在于一个集合中。因为它允许一定的误判（即可能会误判某个元素在集合中，但一定不会漏判），使用场景广泛，尤其是在大数据量的情况下。
## 流程概述
原创
2024-08-15 09:19:33
146阅读
# 教你如何实现spring boot 整合redis布隆过滤器
## 一、整体流程
下面是整合"spring boot"和"redis布隆过滤器"的流程表格：
```mermaid
gantt
title 整合spring boot和redis布隆过滤器流程
section 整合步骤
定义需求 :a1, 2022-01-01, 1d
添加
原创
2024-07-03 03:29:28
36阅读
背景最近做的爬虫项目需要对爬取的URL地址去重，由于数据量非常大，通过数据库去重显然很低效，而且访问频繁，数据库的压力也很大。有没有比较优雅的数据结构来解决这个问题呢？对爬取的URL地址去重有少量误判在可接受范围内，那么BloomFilter就可以完美解决这个问题。BloomFilter算法哈希函数具有非常高的空间和时间效率，但是有一个致命缺陷，容易造成冲突。BloomFilter为了降低冲突的概
转载
2023-12-02 17:07:16
37阅读
一、什么是Spring Boot ？现阶段的 Spring Boot 可谓是太火了，为什么呢？因为使用方便、配置简洁、上手快速，那么它是什么？从官网上我们可以看到，它是 Spring 开源组织下的一个子项目，主要简化了 Spring 繁重的配置，而且 Spring Boot 内嵌了各种 Servlet 容器，如：Tomcat、Jetty 等二、Spring Boot 的优势 ？1、独立运行：不需要
转载
2024-04-12 12:58:09
58阅读
1.布隆过滤器简介布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难
重点 :
二进制向量 : 二进制的方式存放数据
随机映射函数 : 多次运算算出位数
误判率
转载
2024-04-18 23:07:28
63阅读
一、背景布隆过滤器（BloomFilter）在1970年由布隆提出，用于检测一个元素是否存在于某个特定的集合中，它有一定的误判几率。实际上，在数据量不大时，我们并没有使用布隆过滤器的必要，只需要创建一个集合，然后扫描集合的内容进行比较即可清楚某数据是否存在。但是在数据量非常大时，每次扫描就会消耗太多的资源，这时，有一种机制能够提前过滤就显得很重要了，即便它有一定的误判概率。之前文章中有简要说过R
转载
2023-08-30 11:01:55
38阅读
日常开发中，一个常见需求是判断一个元素是否在一个集合中。比如当你在浏览器中输入一个网址的时候，浏览器会判断网址是否在黑名单里。通常的解决方案是直接查询数据库，看看是否存在相关的记录，不过这往往会比较慢，于是我们又会引入缓存来提升速度，可是当数据比较多的时候，缓存会消耗大量的内存。有没有既速度快又节省内存的解决方案呢？本文介绍一种算法：布隆过滤器（Bloom filter[1]）。所谓布隆过滤器，是
转载
2024-02-20 19:15:01
40阅读
一种节省空间的概率数据结构布隆过滤器可以理解为一个不怎么精确的 set 结构，当你使用它的 contains 方法判断某个对象是否存在时，它可能会误判。但是布隆过滤器也不是特别不精确，只要参数设置的合理，它的精确度可以控制的相对足够精确，只会有小小的误判概率。当布隆过滤器说某个值存在时，这个值可能不存在；当它说不存在时，那就肯定不存在。打个比方，当它说不认识你时，肯定就不认识；当它说见过你时，可能
转载
2024-03-15 20:33:32
29阅读
redis cluster下的布隆过滤器（Bloom Filter）在文章开始前，如果还没搭建集群环境的，可以参见 redis cluster搭建 什么是布隆过滤器 而布隆过滤器本质上是一个数据，采用的结构是比特数组，可以根据下标迅速找到下标。相对于其他数据结构，布隆过滤器可以更高效的插入与查询，并且占
转载
2024-10-12 12:57:08
44阅读
# Spring Boot Redisson 布隆过滤器使用指南
作为一名经验丰富的开发者，我很高兴能分享如何使用Spring Boot和Redisson实现布隆过滤器的相关知识。布隆过滤器是一种空间效率很高的数据结构，用于测试一个元素是否是一个集合的成员。下面，我将通过一个简单的指南，帮助刚入行的小白理解并实现这一功能。
## 流程概览
首先，我们通过一个流程图来概览整个实现过程：
``
原创
2024-07-23 10:49:29
67阅读
