Anda
Questões:
1) Veja três casos: nenhuma colisão, pior caso, colisão normalmente encontrada. Descreva exemplos para cada uma destas situações e indique seu impacto na utilização deste recurso em uma situação real.
2) Veja a seguir o exemplo de sintaxe para criação de um índice HASH (depende do SGBD).
Indique duas razões que podem levar a justificar a utilização deste recurso, de tabelas hash, em um contexto de sistemas gerenciadores de bases de dados.
CREATE INDEX nome ON tabela USING HASH (coluna);
3) As colisões em tabelas hash são impossíveis de serem evitadas. Comente uma alternativa para diminuir o número de colisões em tabelas hash.
4) Em uma tabela hash com uso de encadeamento exterior, como indicado na figura abaixo, descreva quais os métodos que podem ser usados para inserção e busca de dados, citando outras estruturas de dados envolvidas.
5) Simule a inserção de chaves em uma tabela hash, considerando a função mod (resto inteiro da divisão, como função hash. Ou seja: H(x) = x MOD m, sendo no caso m=7. Tome como base a figura abaixo, representando a tabela hash. Insira os valores 12, 15 e 26.
Posição
0
1
2
3
4
5
6
Valor
Vazio
Vazio
Vazio
Vazio
Vazio
Vazio
Vazio
Tabela de dispersão
Origem: Wikipédia, a enciclopédia livre.
Question book.svg Esta página ou secção não cita nenhuma fonte ou referência, o que compromete sua credibilidade (desde março de 2011).
Por favor, melhore este artigo