Monografia - INF-Unioeste
Monografia - INF-Unioeste 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
Figura 11: Algoritmo de junção por fragmentação e replicação• Algoritmo de junção paralela de laço aninhado: É utilizado quandouma das relações é muito menor do que a outra.– Cada processador faz a junção indexada de laço aninhado darelação menor, replicada em todos os processadores, com umapartição da relação maior.– Utiliza índice da relação maior no atributo de junção.16
- Page 1 and 2: UNIOESTE - Universidade Estadual do
- Page 3: Allan Roger Bello, Willian TamagiBa
- Page 7 and 8: Capítulo 2Bancos de Dados Paralelo
- Page 9 and 10: 2.1.2 Discos CompartilhadosTodos os
- Page 11 and 12: Capítulo 3Implementando o Paraleli
- Page 13 and 14: • Um ou mais atributos do esquema
- Page 15 and 16: • Desbalanceamento de valor de at
- Page 17 and 18: troquem mensagens entre si, além d
- Page 19: são:Algumas implementações utili
- Page 23 and 24: Capítulo 5ConclusõesNeste trabalh
- Page 25: Referências Bibliográficashttp://
Figura 11: Algoritmo de junção por fragmentação e replicação• Algoritmo de junção paralela de laço aninhado: É utilizado quandouma das relações é muito menor do que a outra.– Cada processador faz a junção indexada de laço aninhado darelação menor, replicada em todos os processadores, com umapartição da relação maior.– Utiliza índice da relação maior no atributo de junção.16