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?

Question

A

Pesquisa binária diretamente sobre o arquivo de dados, uma vez que já existe a ordenação por nome.

B

Pesquisa sobre arquivos de índices indexados pelo nome, implementando um algoritmo de busca em uma árvore B-Tree balanceada.

C

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.

D

Pesquisa binária sobre um arquivo de índices indexado pelo nome, para posterior acesso ao arquivo de dados.

E

Leitura seqüencial diretamente sobre o arquivo de dados, sem a utilização de arquivos auxiliares de índice.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Fundação Cesgranrio · Accepted Answer

Alternativa [C] 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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Os dados de uma agenda contendo nome, telefone e endereço de...

Questões de assuntos semelhantes

Provas relacionadas