Início / dba / Perguntas / 937
Accepted
Andrew Bickerton
Asked: 2011-01-28 01:04:53 +0800 CST

Diferença entre Hash, Merge e Loop join?

  • 772

No SQL Server, você pode especificar as dicas de junção:

  • HASH JOIN
  • MERGE JOIN
  • LOOP JOIN

Qual é a definição dessas três dicas de junção e quando cada uma deve ser usada?

sql-server

2 respostas

  1. Best Answer

    Do MSDN, no tópico Conceitos avançados de ajuste de consulta :

    O SQL Server emprega três tipos de operações de junção:

    • Junções de loops aninhados

    • Mesclar junções

    • Junções de hash

    Se uma entrada de junção for pequena (menos de 10 linhas) e a outra entrada de junção for bastante grande e indexada em suas colunas de junção, uma junção de loops aninhados de índice será a operação de junção mais rápida porque requer menos E/S e menos comparações. Para obter mais informações sobre loops aninhados, consulte Noções básicas sobre junções de loops aninhados.

    Se as duas entradas de junção não forem pequenas, mas forem classificadas em sua coluna de junção (por exemplo, se tiverem sido obtidas por varredura de índices classificados), uma junção de mesclagem será a operação de junção mais rápida. Se ambas as entradas de junção forem grandes e as duas entradas tiverem tamanhos semelhantes, uma junção de mesclagem com classificação anterior e uma junção de hash oferecerão desempenho semelhante. No entanto, as operações de junção de hash geralmente são muito mais rápidas se os dois tamanhos de entrada diferirem significativamente um do outro. Para obter mais informações, consulte Noções básicas sobre junções de mesclagem.

    As junções de hash podem processar com eficiência entradas grandes, não classificadas e não indexadas.

    Mas acredito que você deva começar com um tópico mais básico: Query Tuning e por último usar as dicas de consulta.

    • 46

  2. Este artigo explica bem: https://www.linkedin.com/pulse/loop-hash-merge-join-types-eitan-blumin

    (Assuma que N e M são o número de linhas nas duas tabelas que estão sendo unidas).

    Junção de loop aninhado

    • Complexidade: O(NlogM)
    • Usado geralmente quando uma tabela é significativamente pequena
    • A tabela maior tem um índice que permite buscá-la usando a chave de junção

    Mesclar associação

    • Complexidade: O(N+M)
    • Ambas as entradas são classificadas na chave de junção
    • Um operador de igualdade é usado
    • Excelente para mesas muito grandes

    Junção de hash

    • Complexidade: O(N hc+M hm+J) ou O(N+M) se você ignorar os custos de consumo de recursos
    • Tipo de junção de último recurso
    • Usa uma tabela de hash e uma função de correspondência de hash dinâmica para corresponder linhas
    • Maior custo em termos de consumo de memória e utilização de E/S de disco.
    • 5

relate perguntas