---
title: "Discussion on \"Scalable Bloom Filter \" | Hashnode"
description: "Discussion on \"Scalable Bloom Filter \". Giới thiệu\nĐể xây dựng hệ thống ranking nội dung cho hàng triệu user là một bài toán phức tạp và yêu cầu tối ưu cao về latency. Kết quả trả về không chỉ cần được cá nhân hóa mà còn cần trả về với độ t"
url: "https://hashnode.com/posts/scalable-bloom-filter/6a81d052b0afa681ea4aa0b6"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Scalable Bloom Filter](https://devu40.hashnode.dev/scalable-bloom-filter?utm_source=hashnode&utm_medium=feed)

Giới thiệu Để xây dựng hệ thống ranking nội dung cho hàng triệu user là một bài toán phức tạp và yêu cầu tối ưu cao về latency. Kết quả trả về không chỉ cần được cá nhân hóa mà còn cần trả về với độ t

Aug 16 · 10 min read · devu40.hashnode.dev  
Updated Sep 30  
Read the article

## Written by

[nguyen nam](https://hashnode.com/@namnt1410)

@namnt1410 · Hanoi, Vietnam

  
[View profile](https://hashnode.com/@namnt1410)

Be the change you wish to see in the world

Mỗi ngày khỏe mạnh được làm công việc mình yêu thích là một ngày vui

## Responses 4

Markdown supported · ⌘↵ to post

[Vũ Nguyễn](https://hashnode.com/@eaglevee)

[Aug 17](https://hashnode.com/posts/scalable-bloom-filter/6a81d052b0afa681ea4aa0b6/comment/6a8308181a7a118663ff18a3)

Cho em hỏi tại sao không dùng BloomFilter.approximateElementCount mà lại dùng HyperLogLog vậy ạ.

[guava.dev/releases/33.4.8-android/api/docs/com/go…](https://guava.dev/releases/33.4.8-android/api/docs/com/google/common/hash/BloomFilter.html)

[nguyen nam](https://hashnode.com/@namnt1410)

[Aug 18](https://hashnode.com/posts/scalable-bloom-filter/6a81d052b0afa681ea4aa0b6/comment/6a8308181a7a118663ff18a3#reply-6a8431234f8c8093b645c4af)

[Vũ Nguyễn](https://hashnode.com/@eaglevee "Vũ Nguyễn") do guava lưu mem không lưu vào disk, pod off là mất

[Vũ Nguyễn](https://hashnode.com/@eaglevee)

[Aug 20](https://hashnode.com/posts/scalable-bloom-filter/6a81d052b0afa681ea4aa0b6/comment/6a8308181a7a118663ff18a3#reply-6a873b518f763e38fd1f1c96)

Vậy nếu write stream guava vào disk/redis và rebuild lúc restart thì có tốt hơn dùng HLL không anh, đỡ phải dùng nhiều tầng

[nguyen nam](https://hashnode.com/@namnt1410)

[Aug 30](https://hashnode.com/posts/scalable-bloom-filter/6a81d052b0afa681ea4aa0b6/comment/6a8308181a7a118663ff18a3#reply-6a93746b526c4de3440ca876)

Mỗi lần start 1 pod lại rebuild thì nặng nếu bloom filter lớn, client phải chờ pod rebuild xong mới query được