#

Redis

標籤 · 5 篇文章

分散式鎖與 Fencing Token:鎖會過期,持有者卻不知道

System Design 系列 Part 4:分析租約型分散式鎖在 GC 停頓與 failover 下為何失效,比較 Redis、Redlock、資料庫與 etcd 的做法,並用 fencing token 與冪等鍵保護不能重複的撥款

·
#System Design #Distributed Lock #Fencing Token

Rate Limiting:限流演算法、分散式限流,以及限流和降載的差別

System Design 系列 Part 6:比較固定視窗、滑動視窗與 token bucket,說明分散式限流、限流的 key 與 429 回應,區分限流與降載,並用 Redis Lua script 落地

·
#System Design #Rate Limiting #Token Bucket

Geohash 與地理索引:附近搜尋的格子邊界、Redis GEO,以及距離如何洩漏位置

System Design 系列 Part 3:用 Geohash 把經緯度變成 B+Tree 能查的字串,實測格子邊界與 9 格查詢,比較 Redis GEO、MySQL SPATIAL 與 H3,並示範如何只靠距離回應三角定位使用者

·
#System Design #Geohash #Geospatial

Cache 深入:命中率的數學、寫入順序的競態、穿透擊穿雪崩與多層快取

System Design 系列 Part 2:從命中率的數學出發,分析 cache-aside 寫入順序的競態、穿透擊穿雪崩的成因與對策、熱 key 與多層快取,並用 Spring Cache、Caffeine、Redis 實作提交後失效

·
#System Design #Cache #Redis

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

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

·
#System Design #Bloom Filter #HyperLogLog