Anda

2698 palavras 11 páginas
Exercícios com tabela HASH
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

Relacionados

  • Tadao Ando
    8180 palavras | 33 páginas
  • Tadao Ando Resumo
    1517 palavras | 7 páginas
  • Aquisition and Learning
    5243 palavras | 21 páginas
  • Arts and crafts
    2753 palavras | 12 páginas
  • Vida e obra de Tadao Ando
    1292 palavras | 6 páginas
  • Ball and beam dynamics
    862 palavras | 4 páginas
  • Biografia do arquiteto tadao ando
    2498 palavras | 11 páginas
  • Positivism and beyond - steve smith
    1512 palavras | 7 páginas
  • Resumo Computing Machinery and Intelligence
    2684 palavras | 11 páginas
  • Bath and body works plano de marketing
    5798 palavras | 24 páginas