Questão de Banco de Dados — Segurança — FUNDATEC 2023
Banco de Dados›Segurança
Código
qq896685
Banca
FUNDATEC
Órgão
PROCERGS
Ano
2023
Nível
Superior
Cargo
ANC - Analista em Computação - Ênfase em Administração de Dados
Em um arquivo de acesso sequencial indexado com um índice não ordenado, qual é a técnica mais eficiente para encontrar um registro que corresponde a uma chave única?
ABusca sequencial no índice.
BBusca binária no índice.
CBusca hash no índice.
DBusca por interpolação no índice.
EBusca por árvore-B no índice.
Revelar gabarito e comentário▾
GabaritoA — Busca sequencial no índice.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Índice não ordenado em arquivo sequencial indexado
Gabarito: letra A. Em um arquivo de acesso sequencial indexado com índice não ordenado, a única técnica de busca que funciona é a busca sequencial no índice, pois as demais exigem que o índice esteja ordenado ou tenha estrutura própria (hash, árvore-B). A busca sequencial percorre o índice linearmente até encontrar a chave; embora O(n) em média, é a mais eficiente entre as opções porque as outras nem podem ser aplicadas.
Alternativa A — ✅ Correta ⟵ GABARITO
A busca sequencial não requer nenhuma ordenação ou estrutura adicional no índice. Ela simplesmente varre cada entrada do índice até encontrar a chave desejada. Para um índice não ordenado, é a abordagem correta e a única viável entre as listadas.
Alternativa B — ❌ Incorreta
A busca binária exige que os elementos do índice estejam ordenados pela chave. Em um índice não ordenado, a busca binária não pode ser aplicada, pois sua premissa é dividir repetidamente um intervalo ordenado ao meio. Tentar usá-la em dados não ordenados levaria a resultados incorretos.
Alternativa C — ❌ Incorreta
A busca hash utiliza uma função de hash para mapear a chave diretamente a um endereço. Isso é uma técnica de organização de arquivo (arquivo de hash), não um método de busca em um índice. O enunciado trata de um arquivo sequencial indexado com índice não ordenado; hashing não se aplica a esse contexto.
Alternativa D — ❌ Incorreta
A busca por interpolação (interpolation search) também pressupõe que o índice esteja ordenado e, adicionalmente, que os valores das chaves estejam uniformemente distribuídos. Sem ordenação, a interpolação não funciona.
Alternativa E — ❌ Incorreta
A busca por árvore-B é uma estrutura de índice balanceada, ordenada e auto-organizável. Um índice não ordenado não possui a estrutura de árvore; portanto, não é possível realizar busca por árvore-B sobre ele.
PEGA ESSA DICA!
Em questões sobre índices, sempre verifique se o índice é ordenado ou não ordenado. Se não houver ordenação, a busca sequencial é o único método direto. As outras técnicas (binária, interpolação, B-tree) exigem ordenação; hash é uma organização de arquivo paralela.