probabilistic data structure

Full-Stack Internet Architecture

Dec 18, 2024 · Fundamentals

Understanding Bloom Filters and Their Support in Redis

This article explains the probabilistic Bloom filter data structure, its characteristics and typical use cases such as cache‑penetration prevention, details its simple implementation steps, demonstrates how Redis (via Redisson) provides built‑in Bloom filter support with Java code examples, and summarizes its practical benefits.

Bloom FilterCache PenetrationJava

0 likes · 7 min read

Understanding Bloom Filters and Their Support in Redis

Sohu Tech Products

Apr 10, 2024 · Big Data

Bloom Filter: Principles, False Positive Rate, and Implementations with Guava and Redis

Bloom filters are space‑efficient probabilistic structures that answer “definitely not” or “maybe” membership queries, with a controllable false‑positive rate derived from bit array size, element count, and hash functions, and can be implemented via Guava’s Java library, Redisson’s Redis wrapper, native Redis modules, or custom bitmap code, dramatically reducing memory usage and latency in large‑scale systems such as URL deduplication or user‑product checks.

Bloom FilterFalse Positive RateGuava

0 likes · 21 min read

Bloom Filter: Principles, False Positive Rate, and Implementations with Guava and Redis

Zhuanzhuan Tech

Mar 22, 2024 · Backend Development

Comprehensive Guide to Bloom Filters: Principles, Implementations, and Business Applications

This article introduces Bloom filters, explains their probabilistic principles, advantages and drawbacks, details how to add and query elements, derives false‑positive formulas, provides Guava, Redisson, Redis‑module, and custom bitmap implementations with code samples, and showcases real‑world business scenarios and performance benefits.

Bloom FilterGuavaJava

0 likes · 28 min read

Comprehensive Guide to Bloom Filters: Principles, Implementations, and Business Applications

IT Services Circle

May 2, 2023 · Fundamentals

Bloom Filter: Principles, Guava & Redisson Implementations, and Practical Usage

This article explains the Bloom filter data structure, its mathematical foundations and false‑positive analysis, demonstrates how to implement it with Google Guava and Redisson in Java, and discusses practical considerations such as cache‑penetration mitigation, deletion strategies, and periodic rebuilding.

Bloom FilterCache PenetrationGuava

0 likes · 15 min read

Bloom Filter: Principles, Guava & Redisson Implementations, and Practical Usage

Tencent Cloud Developer

Jul 21, 2021 · Big Data

Bloom Filter: Introduction, Theory, Construction, Query, and Applications

The article explains Bloom filters—a probabilistic, space‑efficient data structure using multiple hash functions on a bit array to answer set‑membership queries with controllable false‑positive rates, detailing their construction, query process, optimal parameters, and common uses such as URL deduplication, cache protection, and spam filtering.

Bloom FilterCache OptimizationFalse Positive

0 likes · 8 min read

Bloom Filter: Introduction, Theory, Construction, Query, and Applications

Spring Full-Stack Practical Cases

Jun 14, 2021 · Backend Development

Implementing a Bloom Filter in Spring Boot with Redis for Fast Membership Checks

This article explains the theory behind Bloom filters and provides a step‑by‑step guide to integrate a Bloom filter into a Spring Boot 2.3.8 application using Redis, Guava, and custom configuration, including code samples, optimal parameter calculations, and testing of false‑positive rates.

Bloom FilterGuavaJava

0 likes · 7 min read

Implementing a Bloom Filter in Spring Boot with Redis for Fast Membership Checks

Top Architect

Dec 18, 2020 · Fundamentals

Understanding Bloom Filters: Principles, Applications, and Java Implementations with Guava and Redis

This article explains Bloom filters, their core principles, typical use cases like cache penetration and large‑scale membership testing, and demonstrates practical Java implementations using Guava and Redis, including code examples, performance analysis, and discussion of their advantages and limitations.

Bloom FilterCache PenetrationGuava

0 likes · 12 min read

Understanding Bloom Filters: Principles, Applications, and Java Implementations with Guava and Redis