Julgue o  item  que se segue, referente  a organização de ar...

No hashing linear não é necessário o uso de estruturas adicionais como fala na questão, pois quando o bucket chega ao estado de overflow a função hash divide o bucket em dois e assim não é necessária nehuma nova estrutura.

Segundo Navathe(2011,p.410),"A segunda técnica, chamada hashing linear, NÃO requer estruturas de acesso adicionais."

Segundo Navathe(2011,p.412),"A ideia por trás do hashing linear é permitir que um arquivo de hash expanda e encolha seu número de buckets DINAMICAMENTE sem precisar de um diretório."

-SISTEMAS DE BANCO DE DADO-NAVATHE-2011-6 EDIÇÃO.

separate chaining (open hashing) necessiat estretura extra (lista encadeada) para rmazenar chaves dentro e fora da tabela hash

Gabarito: E - errado

A técnica de hashing é um método de acesso direto a arquivos, onde a posição de um registro é calculada por uma função de hashing. O hashing linear, em particular, é um método de resolução de colisões que ocorrem quando diferentes chaves são mapeadas para o mesmo bucket. Quando isso acontece, a estratégia é procurar linearmente o próximo bucket livre na tabela.

A assertiva incorretamente sugere que a técnica de hashing linear precisa de estruturas de acesso adicionais para permitir a redução ou expansão do número de buckets. Na realidade, o que pode acontecer é a necessidade de uma reorganização da tabela de hash caso haja uma expansão, para redistribuir os registros conforme a nova função de hash, ou em situações de rehash quando um fator de carga crítico é alcançado. Entretanto, isto não é característico apenas do hashing linear, mas sim de muitas técnicas de hashing. Portanto, a afirmação de que o hashing linear requer essas estruturas adicionais é imprecisa.

É importante destacar que o principal foco do hashing linear é lidar com colisões de uma maneira sistemática, seguindo a sequência linear dos buckets, sem necessariamente implicar em mecanismos para ajuste dinâmico do tamanho da tabela de hash.