Monografia - INF-Unioeste

Algoritmos dividem entre os processadores os pares de tuplas a serem testadosna junção, de forma que os pares de tuplas obtidos dos processadores para os quais a condiçãode junção é válida são reunidos para determinar o resultado final da junção.• Algoritmo de junção particionada: É utilizado em junções naturaise junções de igualdade.– A mesma função de faixa ou hash deve ser usada paraparticionar as tabelas.– Cada processador faz a junção das partições usando umalgoritmo de junção seqüencial.Figura 10: Algoritmo de junção particionada• Algoritmo de junção por fragmentação e replicação: É utilizadoem junções que não são naturais e nem de igualdade.– As duas tabelas são fragmentadas em m e n partições,respectivamente.– Cada processador executa a junção entre uma partição daprimeira tabela e outra da segunda, usando qualquer algoritmode junção local.– Ao final, as tuplas resultantes são reunidas para obter oresultado.– Caso especial: Junção assimétrica, onde n=1.15