Junção hash

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Junção hash (do inglês hash join) é em ciência da computação um algoritmo de junção usado nas implementações de sistemas de gerência de bancos de dados relacionais. O objetivo deste algoritmo é encontrar o conjunto de tuplas que devem estar na relação resultante da operação de junção, contendo cada um dos valores distintos do atributo sobre o qual é realizada a operação.

Dadas duas relações que passarão pela operação de junção, para a menor relação o algoritmo gera uma tabela hash sobre os valores assumidos pelo atributo da junção que serve como índice para tornar o acesso mais rápido. Então a relação maior é percorrida e para encontrar os valores de atributos cujo hash esteja presente no índice criado.1

Referências

  1. Artigo Implementation techniques for main memory database systems de David J DeWitt, Randy H Katz, Frank Olken, Leonard D Shapiro, Michael R Stonebraker e David Wood, 1984
Ícone de esboço Este artigo sobre Software é um esboço. Você pode ajudar a Wikipédia expandindo-o.