Questão nº 77
Questão de Informática/Banco de Dados · FGV MPMS 2012 (nº 77)
Com relação ao tema “Estruturas de armazenamento e índices em bancos de dados”, analise as afirmativas a seguir.
I. Os arquivos do tipo Heap são bem simples, uma vez que os registros são posicionados segundo a ordem de inclusão, ao término do arquivo. O tempo médio de acesso para um registro é b/2, onde b é o número de blocos do arquivo.
II. Os arquivos do tipo Hash Externo fornecem acesso muito veloz aos registros em determinadas condições de pesquisa. Neste caso, é utilizado um campo hash cujo valor é calculado por uma função que gera números aleatórios. O tempo médio de acesso a um registro é b.log₂b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa em árvore B+.
III. Os arquivos do tipo Sorted são bem simples, uma vez que os registros são posicionados segundo os valores de um determinado campo. O tempo médio de acesso a um dado registro é log₂b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa binária.
Assinale:
- Ase somente a afirmativa I estiver correta.
- Bse somente a afirmativa II estiver correta.
- Cse somente a afirmativa III estiver correta.
- Dse somente as afirmativas I e III estiverem corretas. (alternativa correta)
- Ese somente as afirmativas II e III estiverem corretas.
Resposta comentada
Gabarito Alternativa D
As estruturas de armazenamento em bancos de dados definem como os dados são fisicamente organizados em disco, impactando diretamente a velocidade de acesso e manipulação. Os índices são estruturas auxiliares que aceleram a busca por registros específicos, funcionando como um catálogo para encontrar dados rapidamente.
(A) Incorreta: A afirmativa I está correta, mas a alternativa A sugere que somente a I está correta, o que não é verdade, pois a III também está.
(B) Incorreta: A afirmativa II está incorreta. A primeira parte sobre acesso veloz é verdadeira, mas a função hash não gera números aleatórios (é determinística) e, crucialmente, o tempo médio de acesso para arquivos Hash Externo é tipicamente constante (próximo a 1 acesso a bloco), não b.log₂b, e não envolve pesquisa em árvore B+. Esta é a armadilha mais tentadora, pois começa com uma afirmação correta sobre a velocidade do hash.
(C) Incorreta: A afirmativa III está correta, mas a alternativa C sugere que somente a III está correta, o que não é verdade, pois a I também está.
(D) Correta:
- Afirmativa I: Correta. Arquivos do tipo Heap (ou não ordenados) são simples e adicionam registros no final. Para encontrar um registro específico sem um índice, é necessário escanear o arquivo, e o tempo médio de acesso para uma busca sequencial é
b/2acessos a blocos, ondebé o número de blocos do arquivo. - Afirmativa III: Correta. Arquivos do tipo Sorted (ou ordenados) mantêm os registros fisicamente ordenados por um campo chave. Essa ordenação permite a aplicação de uma pesquisa binária, que tem um tempo médio de acesso de
log₂bacessos a blocos, ondebé o número de blocos do arquivo.
(E) Incorreta: A afirmativa II está incorreta, tornando esta alternativa inválida.
Fonte: FGV MPMS 2012 Analista - Informática/Banco de Dados. Reproduzida para fins de estudo.