Indexation géospatiale

Les geohashes, quadtrees et cellules S2 transforment une position en clé, de sorte que des points proches partagent un préfixe. C'est ainsi que les applications de VTC et de livraison trouvent vite les chauffeurs proches.

Où on le retrouve dans les vrais systèmes

  • Index géospatial

    Les positions sont codées en geohash ou en cellules S2 pour que les points proches partagent un préfixe de clé. Garder les objets mobiles en mémoire, comme des chauffeurs qui se mettent à jour toutes les quelques secondes, évite de marteler la base principale d'écritures.

    En production : Redis GEO, PostGIS, Elasticsearch geo queries, Uber H3, Google S2

Regarde-le casser, puis répare-le

Construis une architecture, envoie-lui une journée de trafic et de pannes, et comprends pourquoi elle tient ou cède. Gratuit pour commencer.

Ouvrir le parcours Ouvrir le bac à sable