Algoritmos/Estruturas de dados/Tabela Hash: diferenças entre revisões

Para armazenar vários registros podemos pensar em usar Buckets que seriamconsistem em blocos (de vários registros). Trabalhar com Buckets é interessante, pois ele não armazena em um endereço um único registro, mas sim vários. Vamos supor, por exemplo, um registro de índice simples com 12 bytes (4 para o id e 8 para o endereço), assim temos que um setor no HD possui 4096 bytes que dividindo pelo índice fica 341,33 ou melhor 341 registros nesse setor. A busca desses registro é muito mais eficiente pois não precisaremos mais acessar o disco rígido, teremos todos os registros na memória principal.

# '''Encadeamento Interno'''

# '''Encadeamento Externo'''

# '''Criação de um novo Bucket''' (Hash dinâmica)

A vantagem da tabela hash dinâmica para a tabela hash estática é que podemos aumentar a dinâmica conforme precisamos, sem reposicionar TODOS os registros, que é o que acontece na tabela hash estática. O reposicionamento dos registros na tabela dinâmica é somente no Bucket que estiver estouradocheio, suaassim capacidadecriamos deum registrosnovo combucket oe realocamos os registros nesse novo Bucketbucket de forma que serátodos possam estar criadolá.