Architecture Digest
Nov 3, 2023 · Databases
In‑Depth Analysis of Redis GEOADD and GEORADIUS Commands and Their Algorithmic Complexity
This article explains how Redis implements geospatial indexing with GEOADD and GEORADIUS commands, walks through their source‑code implementations, describes the underlying geohash calculations and nine‑cell grid search strategy, and derives the O(N + log M) time complexity for nearby‑people queries.
DatabasePerformanceRedis
0 likes · 15 min read