Como uma junção entre duas tabelas é realmente executada por um mecanismo de banco de dados?
Tenho certeza de que listar uma tupla em relação a todas as tuplas da outra tabela não pode ser a maneira de realizar a junção; é apenas uma maneira de entender como será a saída. Caso contrário, para duas tabelas contendo 1.000 tuplas cada, uma junção prepararia um conjunto de dados intermediário de 1.000*1.000 tuplas! Isso é difícil de acreditar.