Tag

georadius

1 views collected around this technical thread.

Architecture Digest
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
In‑Depth Analysis of Redis GEOADD and GEORADIUS Commands and Their Algorithmic Complexity
Architecture Digest
Architecture Digest
Dec 4, 2019 · Databases

Understanding Redis GEOADD and GEORADIUS: Source‑Code Analysis and Algorithm Details

This article explains how Redis implements location‑based services using GEOADD and GEORADIUS commands, analyzes their source code, describes the underlying geohash algorithm, and evaluates the time‑complexity of nearby‑people queries, providing practical insights for building efficient proximity features.

DatabasesRedisalgorithm
0 likes · 17 min read
Understanding Redis GEOADD and GEORADIUS: Source‑Code Analysis and Algorithm Details