Questão 278203

• Banca: CESPE / CEBRASPE
• Órgão: TRT - 21ª Região (RN)
• Ano: 2010
• Provas: CESPE - 2010 - TRT - 21ª Região (RN) - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Banco de Dados
• Assuntos: Métodos de acesso

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi
desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse
aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.


A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Para que a pesquisa fosse mais eficiente neste caso, seria útil a criação de um índice para o campo no nome do aluno, e este, ao ser criado, na hora da consulta, é automaticamente "chamado" pelo sgbd, podendo sim, a partir dele (do índice) ser feita uma pesquisa binária ( ou outro modo de pesquisa - dependendo do tipo de índice criado).
  
  Resposta: Errado
• Como o arquivo de dados foi organizado pelo campo "número de matrícula", os demais campos estão desorganizados. Para efetuar uma pesquisa nesse arquivo de dados sem usar o campo indexado, há somente a opção de busca sequencial, registro por registro. Navathe ensina a usar os índices secundários para casos como este.
• A questão é que a busca binária pressupõe que o campo pela qual a busca está sendo feita está ordenado. Como no exercício fala em busca pelo "Nome" e não pelo campo ordenado, a Busca binária não é eficiente.