RRajkiraninsystemdesignconcepts.hashnode.dev·Jun 15 · 12 min readSystem Design - 24. Geospatial Indexing: How Uber Finds the Nearest Driver Among Millions in MillisecondsCovers: Quadtrees, Geohash, Google S2, Uber H3, Real-Time Index Updates The Query That SQL Was Never Built For You open Uber. The app needs to answer: "Which drivers are within 2km of this exact lati00
RRajkiraninsystemdesignconcepts.hashnode.dev·Jun 13 · 12 min readSystem Design - 23. Bloom Filters: How Chrome Checks Billions of Malicious URLs Using Almost No MemoryCovers: Probabilistic Data Structures, False Positives vs False Negatives, Counting Bloom Filters, Tuning, Real Implementations A Question With a Surprising Answer How does Chrome check, on every si00
RRajkiraninsystemdesignconcepts.hashnode.dev·Jun 13 · 10 min readSystem Design - 22. Consistent Hashing: The Algorithm That Lets Cassandra Add a Server Without Breaking EverythingCovers: The Modulo Problem, Hash Ring, Virtual Nodes, Real Implementations in Cassandra and Dynamo The Promise We Made on Day 3 (Now Fulfilled) Back on Day 3, when discussing hash-based sharding, we00
RRajkiraninsystemdesignconcepts.hashnode.dev·Jun 13 · 13 min readSystem Design - 21. Rate Limiting: The 5 Algorithms That Protect Every API on the InternetCovers: Token Bucket, Leaky Bucket, Fixed/Sliding Window, Distributed Rate Limiting with Redis, Multi-DC The API That Got Hugged to Death In 2013, a small startup's API went viral — a popular blog p00
RRajkiraninsystemdesignconcepts.hashnode.dev·Jun 13 · 13 min readSystem Design - 20. Observability: The 3 Pillars, 4 Golden Signals, and How Netflix Debugs 100 MicroservicesCovers: Metrics/Logs/Traces, 4 Golden Signals, Distributed Tracing, Alert Fatigue, SLO-Based Alerting The 3am Page With No Answer Imagine you're on-call. At 3am, an alert fires: "API error rate abov00
