-
Em ciência da computação, uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash, do inglês hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.
Fonte Wikipédia - Tabela de dispersão - http://pt.wikipedia.org/wiki/Tabela_de_hashing
-
1 - a tabela relacional não tem contém chave e um valor não?
2- alguém saberia definir o que é tabela de escrutínio?
Questão um pouco confusa
-
Tabela hash pode ser chamada de tabela de espalhamento, dispersão ou escrutínio. Por eliminação, haja vista que todas as outras se tratam de Hash, letra D.
-
"Uma função que transforma uma chave num índice de tabela é chamada função de espalhamento" (considerando todos os outros nomes equivalentes já citados pelos colegas). "Se h é uma função de espalhamento e key é uma chave, h(key) é chamada espalhamento da chave e representa o índice no qual um registro com a chave key deve ser colocado" (TENENBAUM, LANGSAM e AUGENSTEIN, 1995. Estruturas de Dados Usando C, p. 596).
-
Caro salvio, em relação ao seu primeiro questionamento ("1 - a tabela relacional não tem contém chave e um valor não?"), creio que o examinador quis confundir os candidatos inserindo o termo "tabela relacional" da unidade curricular Bancos de Dados. Certamente, tais construções relacionais possuem suas chaves, mas estas não se aplicam a unidade curricular Estrutura de Dados, pois são assuntos bastante diferentes.
Grande abraço.
MRB