Phần 2 — Geospatial Indexing: H3, S2 Geometry & Redis GEO

Phần 2 — Geospatial Indexing: H3, S2 Geometry & Redis GEO

← Chương trước: Phần 1: Thu thập GPS qua gRPC Streaming, MQTT & Kalman | Mục lục Series | Chương tiếp theo: Phần 3: Kiến trúc Event Streaming với Kafka & Flink → Answer-first: Lập chỉ mục không gian (Geospatial Indexing) chuyển bài toán tìm kiếm O(N) thành O(1) bằng cách chia bản đồ thành lưới ô. Uber H3 (lục giác) vượt trội hơn Geohash và Google S2 về tính đồng nhất khoảng cách lân cận, kết hợp bộ đệm Redis GEO cho phép tra cứu tài xế dưới 5ms. ...

6 tháng 5, 2026 · 8 phút · Lê Tuấn Anh
Phần 3: Chỉ Mục Không Gian (Uber H3, PostGIS & Redis GEO)

Phần 3: Chỉ Mục Không Gian (Uber H3, PostGIS & Redis GEO)

← Chương trước: Phần 2: Cài Đặt Môi Trường Từ Số 0 (Docker, OSM, Golang) | Mục lục Series | Chương tiếp theo: Phần 4: Tích Hợp API Golang & Microservices (Kratos & Dapr) → Answer-first: Gửi tọa độ thô vào routing engine gây nghẽn nghiêm trọng. Chỉ mục không gian (Uber H3, PostGIS, Redis GEO) đóng vai trò màng lọc thô: gom cụm tọa độ theo ô lục giác H3 và truy vấn bán kính k-ring dưới 1ms trước khi gọi engine định tuyến chi tiết. ...

14 tháng 6, 2026 · 10 phút · Lê Tuấn Anh