Como uma junção é realizada por um mecanismo de banco de dados?

Existem várias maneiras, dependendo do que o DBMS pensa que você deseja versus o que é ajudado no banco de dados.

1. Leia uma linha da primeira tabela e, em seguida, leia todas as linhas correspondentes da segunda tabela. Este é o método preferencial quando você está solicitando poucas linhas e há índices para suportar a leitura da segunda tabela.
2. Verificação de índice correspondente, selecione o conjunto necessário de um índice da primeira tabela e, em seguida, combine esse conjunto com um índice da segunda tabela (geralmente após uma classificação) e, em seguida, busque as linhas necessárias. Normalmente, esse método é usado quando um número substancial de linhas é solicitado em uma sequência específica.
3. Força bruta, obtenha todas as linhas da primeira tabela e classifique-as na sequência correta, depois obtenha todas as linhas da segunda tabela e classifique-as na sequência correta e, em seguida, mescle os resultados. Normalmente, esse método é usado quando não há índices utilizáveis ​​para suportar a junção. É um porco de desempenho e usado apenas onde nada mais serve.

Existem muitas variações desses três métodos que variam de RDBMS para RDBMS e os bancos de dados comerciais mais caros têm dezenas de otimizações sutis que serão usadas dependendo das circunstâncias.

Meu entendimento: vamos considerar duas tabelas, A e B (o relacionamento é um para muitos). JOIN cria uma tabela temporária com os campos solicitados de A e B. Para cada linha de B, junto com os campos solicitados da tabela B, acrescenta os campos necessários da linha da tabela A cuja chave primária é igual à chave estrangeira de B.

Pena que isso são apenas meus pensamentos, então eles podem não ser o que você está procurando.

Bem, se você não tiver um filtro adicional instalado, o conjunto de dados de 1.000 * 1.000 linhas é o que você pediu.

No entanto, se você tiver condições adicionais, a estratégia usada dependerá dessas condições. Não haverá uma resposta geral para sua pergunta.

O PostgreSQL, por exemplo, usa três estratégias diferentes para JOINs, dependendo da situação. Você pode ler sobre eles aqui .

Você pode obter as informações de qual estratégia é escolhida emitindo sua consulta precedida por um EXPLAIN, como

EXPLAIN SELECT * FROM t1 LEFT JOIN t2 ON t1.a > t2.b

Observar essa saída geralmente fornece dicas valiosas sobre como melhorar a consulta reformulando sua condição de forma que uma estratégia de junção mais poderosa seja escolhida.