GabaritoC — 3.
Gabarito: letra C (3). Em um arquivo de acesso sequencial indexado (ISAM – Indexed Sequential Access Method), a estrutura típica possui dois níveis de índice: um índice de cilindro e um índice de trilha. Para localizar um registro por uma chave única, o número mínimo de leituras em disco é 3: uma para o índice de cilindro, outra para o índice de trilha e uma terceira para o bloco de dados que contém o registro. Essa é a quantidade mínima mesmo no melhor caso, pois todos esses componentes estão armazenados em disco e precisam ser lidos sequencialmente.
O conceito de ISAM é clássico em bancos de dados e aparece frequentemente em questões de concursos. A estrutura multinível reduz o número de acessos em relação a uma varredura completa, mas ainda exige pelo menos três leituras.
Afirma que seriam necessárias apenas 1 leitura. Isso só seria possível se o índice inteiro estivesse residente em memória principal, o que não é o cenário padrão para um arquivo indexado em disco. A questão não menciona que o índice está em cache; considera-se que os índices estão em disco, logo, 1 acesso é insuficiente.
Sugere 2 leituras. Esse número seria compatível com um índice primário de nível único (esparso), em que se lê o índice (1) e depois o bloco de dados (1). Porém, no ISAM, há dois níveis de índice (cilindro e trilha), totalizando 3 acessos. A alternativa confunde a organização de arquivos.
O número mínimo de leituras em disco para localizar um registro em um arquivo ISAM com índice ordenado e chave única é 3. A sequência é: (1) ler o índice de cilindro, (2) ler o índice de trilha, (3) ler o bloco de dados. Essa é a resposta consagrada na literatura de bancos de dados.
Afirma 4 leituras. Esse valor seria necessário se houvesse um nível adicional de índice (como um índice mestre) ou se o arquivo tivesse uma estrutura de overflow que exigisse uma leitura extra. No ISAM padrão, sem overflow, o mínimo é 3.
Propõe 5 leituras. Esse número é superior ao necessário e não corresponde à estrutura típica do ISAM. Pode ocorrer em situações de overflow ou em índices com mais níveis, mas a questão pede o mínimo.
O candidato pode associar o termo "índice ordenado" a um índice primário de nível único, que exige 2 acessos (índice + dado). Contudo, a expressão "acesso sequencial indexado" remete ao ISAM, que possui uma hierarquia de índices (cilindro e trilha), totalizando 3 acessos mesmo no melhor caso. Fique atento à nomenclatura: "arquivo de acesso sequencial indexado" = ISAM, não um índice simples.
Gabarito: letra C.
Link permanente: /questoes/qq896691