Pular para o conteúdo principal

Questão de Banco de Dados — Índices — CESGRANRIO 2008

Banco de DadosÍndices
Código
cg027320
Banca
CESGRANRIO
Órgão
BNDES
Ano
2008
Nível
Superior
Cargo
Profissional Básico - Análise de Sistemas - Suporte - Julho
Os dados de uma agenda contendo nome, telefone e endereço de pessoas estão organizados em um arquivo de dados com acesso somente de leitura. Um dispositivo eletromecânico D, que possibilita acesso direto, contém, aproximadamente, 90 milhões de registros ordenados por nome. Assumindo que o tamanho do campo endereço évariável e que D pode ter arquivos (pré-existentes) de índices que se referenciam ao arquivo de dados, e supondo que D não possui cache, qual é a estratégia que realizará, em média, menos operações de I/O para consultar todos os registros cujo nome começa por uma determinada letra?
  1. APesquisa binária diretamente sobre o arquivo de dados, uma vez que já existe a ordenação por nome.
  2. BPesquisa sobre arquivos de índices indexados pelo nome, implementando um algoritmo de busca em uma árvore B-Tree balanceada.
  3. CPesquisa seqüencial sobre um arquivo de índices indexado pelas letras do alfabeto e posterior leitura seqüencial sobre o arquivo de dados, nos quais cada índice aponta para o endereço do início da respectiva letra na agenda.
  4. DPesquisa binária sobre um arquivo de índices indexado pelo nome, para posterior acesso ao arquivo de dados.
  5. ELeitura seqüencial diretamente sobre o arquivo de dados, sem a utilização de arquivos auxiliares de índice.
Revelar gabarito e comentário

GabaritoC — Pesquisa seqüencial sobre um arquivo de índices indexado pelas letras do alfabeto e posterior leitura seqüencial sobre o arquivo de dados, nos quais cada índice aponta para o endereço do início da respectiva letra na agenda.

Link permanente: /questoes/cg027320