Questão 784084

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

Considerando que as tabelas com registros ordenados têm vantagens sobre tabelas sequenciais (heap files), julgue o  item  seguinte.


O uso de uma condição de pesquisa embasada no valor do campo chave de classificação resulta em um acesso mais rápido quando a técnica de pesquisa binária é utilizada.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Certo

  Uma pesquisa binária em média acessa log2 (b), enquanto que uma pesquisa linear acessa, em média, b/2 blocos.

• Em relação a consultas realizadas com base no campo que foi utilizado para a classificação, o acesso nesse tipo de arquivo ordenado tende a ser mais ágil. Note, porém, que se a busca for feita com base em algum outro atributo não indexado ou que não é a chave de ordenação no arquivo de dados, não há nenhum benefício.

  Gabarito: C