GabaritoB — Árvore B+.
Gabarito: letra B. A implementação clássica de acesso sequencial indexado em sistemas de banco de dados é a Árvore B+ (ou sua variante B-tree). O acesso sequencial indexado combina a velocidade de um índice com a capacidade de percorrer os dados em ordem, e a B+ tree é a estrutura que oferece essas duas funcionalidades de forma eficiente.
A questão aborda um conceito fundamental de organização de arquivos. Entender a diferença entre acesso sequencial, acesso direto (hash) e acesso sequencial indexado é essencial. A Árvore B+ é o padrão de mercado para índices em bancos de dados relacionais, justamente por suportar tanto buscas por valor exato quanto varreduras em intervalo (sequenciais).
Alternativa | Descrição | É implementação de acesso sequencial indexado? | Justificativa |
|---|---|---|---|
A | Hashing Extensível | ❌ | Método de acesso direto (hash); não mantém ordenação nem permite varredura sequencial. |
B | Árvore B+ | ✅ | Estrutura clássica que combina índice (nós internos) com lista encadeada ordenada (folhas), suportando busca exata e varredura sequencial. |
C | Índice primário denso | ❌ | É um tipo de índice (entrada por registro), não um método de acesso; sua implementação típica usa Árvore B+. |
D | Índice secundário espesso | ❌ | Termo não padronizado na literatura; não designa um método de acesso. |
E | Espaço de endereçamento linear | ❌ | Conceito de organização de endereços de memória/disco, não um método de acesso a arquivos. |
Hashing Extensível é um método de acesso direto baseado em funções hash. Ele não mantém a ordenação dos registros e não permite varredura sequencial eficiente. Portanto, não é um exemplo de acesso sequencial indexado.
A Árvore B+ é a implementação mais comum de acesso sequencial indexado. Suas folhas formam uma lista encadeada ordenada, permitindo percorrer os registros em ordem de chave, e os nós internos funcionam como um índice que guia a busca. Sistemas como ISAM e VSAM (IBM) usam estruturas baseadas em B+ tree.
Índice primário denso é um tipo de índice (que contém uma entrada para cada registro), mas não é uma implementação de método de acesso. Ele pode ser implementado usando uma Árvore B+, mas por si só não é um exemplo de acesso sequencial indexado. A questão pede a implementação, não o tipo de índice.
Índice secundário espesso não é um termo técnico padrão em banco de dados. Índices secundários podem ser implementados com B+ tree, mas novamente não são um método de acesso em si. Além disso, o adjetivo "espesso" não é utilizado na literatura.
Espaço de endereçamento linear refere-se à forma como a memória ou o disco são organizados (endereços contínuos), não é um método de acesso a arquivos. Não há relação com acesso sequencial indexado.
Em provas de banco de dados, decore a associação direta: acesso sequencial indexado → Árvore B+ (ou B-tree). Já acesso direto (hash) → tabela hash dinâmica (ex.: hashing extensível). Não confunda o tipo de índice (denso, esparso, primário, secundário) com o método de acesso em si.
Gabarito: letra B
Link permanente: /questoes/qq896703