AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / dba / Perguntas / 342958
Accepted
J.D.
J.D.
Asked: 2024-10-12 01:46:33 +0800 CST2024-10-12 01:46:33 +0800 CST 2024-10-12 01:46:33 +0800 CST

Como criar corretamente um índice espacial e escrever uma consulta SARGable que aproveite esse índice espacial?

  • 772

Não consigo fazer com que o SQL Server utilize um índice espacial básico em um GEOGRAPHYobjeto, mesmo para as consultas mais simples.

Aqui está uma reprodução do dbfiddle.uk que demonstra como criar uma tabela simples com uma GEOGRAPHYcoluna chamada Coordinates, adicionar 1 linha com um polígono a essa tabela e, em seguida, criar um índice espacial na Coordinatescoluna.

A consulta parece que deveria ser SARGable, mas ainda recebo uma varredura de índice clusterizado, em vez de uma busca de índice não clusterizado no índice espacial:

Varredura de índice agrupado

Se eu tentar forçar a dica de índice, recebo o erro clássico:

Msg 8635, Nível 16, Estado 4, Linha 15

O processador de consulta não pôde produzir um plano de consulta para uma consulta com uma dica de índice espacial. Motivo: Índices espaciais não suportam o comparador fornecido no predicado. Tente remover as dicas de índice ou remover SET FORCEPLAN.

Portanto, não é que o SQL Server pense que a verificação do índice clusterizado seja mais eficiente, mas sim que ele não consegue sequer criar um plano de consulta para o índice espacial.

De acordo com a documentação da Microsoft sobre Índices Espaciais , a STDistance()função deve ser aplicável em um predicado para sargabilidade de índices espaciais:

Os índices espaciais suportam as seguintes formas de predicado:

  • geografia1.STDistance(geografia2) <= número

Estou sendo burro?

sql-server
  • 1 1 respostas
  • 97 Views

1 respostas

  • Voted
  1. Best Answer
    Martin Smith
    2024-10-13T19:14:51+08:002024-10-13T19:14:51+08:00

    A documentação que você vincula diz

    Os índices espaciais suportam as seguintes formas de predicado:

    geografia1.STIntersects(geografia2)= 1

    geografia1.STEquals(geografia2)= 1

    geografia1.STDistance(geografia2) < número

    geografia1.STDistance(geografia2) <= número

    Portanto, enquanto você estiver procurando por casos em que o resultado da função de distância seja menor que (ou menor ou igual a) algum número, você não deverá ver uma mensagem sobre um "comparador fornecido no predicado" inválido.

    (As condições também devem ser expressas como acima = por exemplo, 1 > Coordinates.STDistance(@Point)falha ao vincular explicitamente para forçar o índice espacial nomeado com "Motivo: Não foi possível encontrar o método espacial binário necessário em uma condição")

    O índice espacial pode ser forçado com ou uma dica FORCESEEKexplícita ( Fiddle ). A dica de índice explícita parece dar informações mais úteis no caso de uma falha.INDEX

    Se você forçar o índice espacial no seu caso, o plano de execução chama a [GeodeticTessellation]função com valor de tabela passando parâmetros @Point, 768, 9, 1, @Distancepara obter os valores a serem usados ​​no índice espacial seek 768é o padrão SPATIAL_WINDOW_MAX_CELLSe pode ser substituído pela dica correspondente. Não tenho certeza do que eles 9,1correspondem.

    Isso emite 8 linhas que são então usadas para buscar no índice espacial, um agregado colapsa o resultado dessa junção para produzir uma linha por PK que é então usada em uma pesquisa de índice clusterizado contra a tabela base e, finalmente, há um filtro com um predicado residual. A regra do otimizador responsável por isso é SpatialIntersectFilterOverGridIndex.

    No caso dos seus dados de exemplo, isso custa 45 vezes mais do que apenas escanear a tabela e avaliar o predicado em relação a cada linha (custos de subárvore de 0.0042838vs 0.193235)

    Seu fiddle original tinha uma expressão WHERE Coordinates.STDistance(@Point) IS NOT NULL. Este não é um dos dois predicados comparadores suportados para STDistanceque podem usar um índice espacial (exceto se a consulta também atender a todas as condições para uma ordenação de "vizinho mais próximo" ).

    1. Um índice espacial deve estar presente em uma das colunas espaciais e o STDistance()método deve usar essa coluna nas cláusulas WHEREand ORDER BY.
    2. A cláusula TOP não pode conter uma PERCENTdeclaração.
    3. A cláusula WHERE deve conter um STDistance()método.
    4. Se houver vários predicados na WHEREcláusula, então o predicado que contém STDistance()o método deve ser conectado por uma conjunção AND aos outros predicados. O STDistance()método não pode estar em uma parte opcional da cláusula WHERE.
    5. A primeira expressão na cláusula ORDER BY deve usar o STDistance()método.
    6. A ordem de classificação da primeira STDistance()expressão na ORDER BYcláusula deve ser ASC.
    7. Todas as linhas para as quais STDistanceos retornos NULLdevem ser filtrados.

    Isso essencialmente acaba adicionando um predicado implícito.

    O plano de execução para

    SELECT TOP(@N) Coordinates.STDistance(@Point), * FROM dbo.GeoTest WITH (INDEX =IX_TestSpatial) 
    WHERE Coordinates.STDistance(@Point) IS NOT NULL
    ORDER BY Coordinates.STDistance(@Point)
    

    Funciona de forma semelhante a este pseudocódigo

    SELECT TOP (@N) *
    FROM (VALUES 
    (0,      86.153535551610716e0),
    (1,     172.30707110322143e0),
    (2,     344.61414220644286e0),
    (3,     689.22828441288573e0),
    (4,    1378.4565688257715e0),
    (5,    2756.9131376515429e0),
    (6,    5513.8262753030858e0),
    (7,   11027.652550606172e0),
    (8,   22055.305101212343e0),
    (9,   44110.610202424687e0),
    (10,  88221.220404849373e0),
    (11, 176442.44080969875e0),
    (12, 352884.88161939749e0),
    (13, 705769.76323879499e0),
    (14,1411539.5264775900e0),
    (15,2823079.0529551799e0),
    (255,1.7976931348623157e+308 /*MAX_FLOAT*/)
    ) V(Level1003, MaxDistance1004)
    CROSS APPLY 
    (
    SELECT TOP (@N) *,
                    Coordinates.STDistance(@Point) AS Dist,
                    COUNT(*) OVER (PARTITION BY Level1003) AS CountMatchedThisLevel
    FROM dbo.GeoTest WITH(FORCESEEK)
    WHERE Coordinates.STDistance(@Point) <= MaxDistance1004
    ORDER BY Dist
    ) CA
    WHERE CountMatchedThisLevel >= @N OR Level1003 = 255
    ORDER BY Level1003, Dist;
    
    

    onde ele tenta aumentar exponencialmente as distâncias em ordem e pode parar na iteração encontrando pelo menos @Nresultados e retornar os TOP @Nresultados para aquele nível (ou os resultados para o nível final se nenhuma das distâncias tentadas encontrou @Nresultados)

    • 4

relate perguntas

  • SQL Server - Como as páginas de dados são armazenadas ao usar um índice clusterizado

  • Preciso de índices separados para cada tipo de consulta ou um índice de várias colunas funcionará?

  • Quando devo usar uma restrição exclusiva em vez de um índice exclusivo?

  • Quais são as principais causas de deadlocks e podem ser evitadas?

  • Como determinar se um Índice é necessário ou necessário

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    conectar ao servidor PostgreSQL: FATAL: nenhuma entrada pg_hba.conf para o host

    • 12 respostas
  • Marko Smith

    Como fazer a saída do sqlplus aparecer em uma linha?

    • 3 respostas
  • Marko Smith

    Selecione qual tem data máxima ou data mais recente

    • 3 respostas
  • Marko Smith

    Como faço para listar todos os esquemas no PostgreSQL?

    • 4 respostas
  • Marko Smith

    Listar todas as colunas de uma tabela especificada

    • 5 respostas
  • Marko Smith

    Como usar o sqlplus para se conectar a um banco de dados Oracle localizado em outro host sem modificar meu próprio tnsnames.ora

    • 4 respostas
  • Marko Smith

    Como você mysqldump tabela (s) específica (s)?

    • 4 respostas
  • Marko Smith

    Listar os privilégios do banco de dados usando o psql

    • 10 respostas
  • Marko Smith

    Como inserir valores em uma tabela de uma consulta de seleção no PostgreSQL?

    • 4 respostas
  • Marko Smith

    Como faço para listar todos os bancos de dados e tabelas usando o psql?

    • 7 respostas
  • Martin Hope
    Jin conectar ao servidor PostgreSQL: FATAL: nenhuma entrada pg_hba.conf para o host 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane Como faço para listar todos os esquemas no PostgreSQL? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh Por que o log de transações continua crescendo ou fica sem espaço? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland Listar todas as colunas de uma tabela especificada 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney O MySQL pode realizar consultas razoavelmente em bilhões de linhas? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx Como posso monitorar o andamento de uma importação de um arquivo .sql grande? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison Como você mysqldump tabela (s) específica (s)? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas Como posso cronometrar consultas SQL usando psql? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas Como inserir valores em uma tabela de uma consulta de seleção no PostgreSQL? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas Como faço para listar todos os bancos de dados e tabelas usando o psql? 2011-02-18 00:45:49 +0800 CST

Hot tag

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve