Questão 804604

• Banca: CESPE / CEBRASPE
• Órgão: MEC
• Ano: 2011
• Provas: CESPE - 2011 - MEC - Administrador de Dados
• Disciplina: Banco de Dados
• Assuntos: Métodos de acesso

Julgue o  item  que se segue, referente  a organização de arquivos e métodos de acesso. 

A técnica de hashing linear requer estruturas de acesso adicionais, a fim de possibilitar que o número de buckets se reduza ou se expanda.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• 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.