Distância e Vizinhos Mais Próximos

Em bancos de dados geoespaciais, distância é a separação medida entre duas localizações geográficas. O PostGIS fornece funções avançadas para calcular distâncias entre pontos, linhas, polígonos e outros tipos de geometria.

Compreender as consultas de distância permite responder a perguntas como: Qual é o restaurante mais próximo de mim? ou Quais clientes estão a até 5 km do nosso armazém?

ST_Distance(geom_a, geom_b) retorna a distância mínima entre dois objetos de geometria. Por padrão, ao usar tipos de geometria simples, o resultado é expresso nas mesmas unidades do sistema de referência de coordenadas, geralmente em graus para EPSG:4326.

Para obter resultados significativos em metros, você deve usar tipos geography ou reprojetar seus dados.

Vamos criar uma tabela simples de locais com coordenadas geográficas. Usaremos o tipo geography para que todos os cálculos de distância retornem metros automaticamente — sem necessidade de projeção manual.

Essa tabela armazenará cafés de uma cidade, cada um com um nome e uma localização armazenada como um ponto.

Depois de ter os dados de localização, você pode calcular a distância de cada linha até um ponto de referência. Aqui calculamos a distância de cada café até um usuário localizado nas coordenadas (28.9800, 41.0100).

O resultado é expresso em metros porque usamos o tipo geography.

Para encontrar a única localização mais próxima de um determinado ponto, ordene pela distância e obtenha apenas uma linha com LIMIT 1. Esse é o padrão clássico de consulta de vizinho mais próximo.

Esse padrão é extremamente comum em aplicações com reconhecimento de localização: para encontrar a loja, o médico ou a parada de transporte público mais próximos.

O PostGIS fornece o operador <-> (KNN — K vizinhos mais próximos), que considera o índice. Diferentemente de ST_Distance em uma cláusula ORDER BY, <-> pode usar um índice espacial GiST para evitar a varredura de todas as linhas.

Prefira sempre <-> em ORDER BY quando precisar encontrar os vizinhos mais próximos com eficiência. Crie um índice como este para dar suporte ao operador:

ST_DWithin(geom_a, geom_b, distance) retorna TRUE quando duas geometrias estão dentro de uma distância especificada uma da outra. Para tipos geography, a distância é expressa em metros.

Isso é mais eficiente do que ST_Distance(...) < radius em uma cláusula WHERE, pois ST_DWithin considera o índice e interrompe a busca assim que a condição é atendida.

Um padrão comum em produção combina ST_DWithin como pré-filtro com a ordenação por <->. A verificação com ST_DWithin usa o índice espacial para descartar rapidamente as linhas distantes e, em seguida, os candidatos restantes são ordenados pela distância exata.

Isso permite obter com muita eficiência as N localizações mais próximas dentro de um raio máximo.

Você pode calcular distâncias entre linhas de duas tabelas diferentes usando uma junção com JOIN combinada com ST_Distance. Isso é útil para fazer correspondências, como associar cada cliente ao armazém mais próximo ou cada incidente ao hospital mais próximo.

A seguir, encontramos o café mais próximo para cada usuário em uma tabela users usando uma junção lateral — um padrão avançado do PostgreSQL para subconsultas por linha.

Distâncias brutas em metros podem ser difíceis de ler. Você pode formatá-las como quilômetros ou adicionar rótulos fáceis de entender usando expressões CASE e formatação de texto. Esta consulta apresenta a distância em metros para distâncias curtas e em quilômetros para distâncias mais longas.

Funções de janela como RANK() e ROW_NUMBER() combinam perfeitamente com consultas de distância. Você pode atribuir uma classificação de proximidade a cada localização em relação a um usuário, o que é útil para criar listas de recomendações classificadas ou resultados de pesquisa ordenados por proximidade.

Verifique sua compreensão das consultas de distância e das pesquisas de vizinhos mais próximos no PostGIS.

Nesta lição, você aprendeu a trabalhar com distâncias espaciais e consultas de vizinhos mais próximos no PostGIS:

• ST_Distance calcula a distância exata entre duas geometrias; use o tipo geography para obter metros automaticamente.
• ST_DWithin filtra com eficiência as linhas dentro de um raio usando o índice espacial — prefira-o a ST_Distance < radius em cláusulas WHERE.
• O operador <-> (KNN) em ORDER BY considera o índice e é a forma mais rápida de recuperar os N vizinhos mais próximos.
• Combine ST_DWithin como pré-filtro com a ordenação por <-> para obter as consultas mais eficientes das N localizações mais próximas dentro de um raio.
• CROSS JOIN LATERAL permite encontrar a correspondência mais próxima em outra tabela para cada linha.
• Funções de janela como ROW_NUMBER() podem atribuir classificações de proximidade aos resultados ordenados por distância.

Esses padrões formam a base dos recursos que levam a localização em consideração em aplicações reais.