0 views collected around this technical thread.
This article provides a comprehensive overview of B‑tree, B+‑tree, B*‑tree and R‑tree data structures, explaining their definitions, node layouts, height analysis, insertion and deletion algorithms with examples, and their roles in external‑memory indexing for databases and file systems.
This article describes how a ride‑hailing service built a memory‑based backend that animates cars on a map, covering challenges of sparse GPS updates, route planning with OSRM, protocol selection (UDP), data serialization (Protobuf), storage architecture, geospatial indexing with R‑tree, and the final API design.
The article explains how geo‑fencing relies on fast point‑in‑polygon checks, compares the basic ray‑casting method with brute‑force performance, and shows how spatial R‑tree indexing—both on polygon bounding boxes and on individual edges—dramatically speeds up queries even for millions of complex polygons.