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

Guava

標籤 · 2 篇文章

Consistent Hashing:增減節點只搬 1/N、虛擬節點與 rendezvous hashing,以及被刻意挑選的 key

System Design 系列 Part 4:實測 hash ring、虛擬節點與 rendezvous hashing 在增減節點時的搬移量與負載,用 Guava 實作快取路由與工作分配,並示範挑選 key 壓垮單一節點的攻擊

2026-11-22 ·
#System Design #Consistent Hashing #Rendezvous Hashing

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