Se ha desarrollado un nuevo método para acelerar las consultas espaciales en bases de datos, conocidas como 'uniones geoespaciales' o 'geo joins', logrando mejoras de velocidad de hasta 400 veces. Las 'geo joins', que involucran la comparación de geometrías para determinar intersecciones (como encontrar ciudades dentro de países), suelen ser lentas debido a la complejidad inherente de las funciones espaciales y la falta de claves de unión limpias. La solución propuesta utiliza el sistema de indexación H3, originalmente desarrollado por Uber, que divide la Tierra en una jerarquía de celdas hexagonales. Al representar las geometrías como conjuntos de identificadores de celdas H3, las consultas se transforman en uniones de enteros más rápidas y distribuidas. El proceso implica una fase de filtrado con H3 para reducir los candidatos, seguida de una verificación precisa de la intersección. Este enfoque, implementado automáticamente por la plataforma Floe, evita la materialización de índices y funciona con vistas.
Noticias agregadas con IA