Bill.Lin's Notes
  • Me
  • Posts
  • Categories
  • Tags
  • Search
#

Probabilistic Data Structures

標籤 · 1 篇文章

Bloom Filter 與 HyperLogLog:用一點誤差換大量記憶體,以及估計值被刻意操縱時怎麼辦

System Design 系列 Part 3:實測 Bloom filter 的誤判率與容量的關係、HyperLogLog 的估計誤差與合併,用它們擋下快取穿透、計算不重複訪客,並示範攻擊者如何利用公開雜湊灌水估計值

2026-11-22 ·
#System Design #Bloom Filter #HyperLogLog
← 回到所有標籤

© 2026 Bill Lin. All rights reserved.

github linkedin email