Questão FC373028
Considerando a indexação de bancos de dados relacionais, é correto afirmar que
Organização de Arquivos e Métodos de Acesso
FCC · 2018
Considerando a indexação de bancos de dados relacionais, é correto afirmar que
- em um índice do tipo árvore B+ cada caminho da raiz até uma folha apresenta tamanhos variados.
- a criação de um índice não representa espaço adicional de armazenamento além das tabelas originárias dos dados.
- uma determinada tabela admite a indexação de apenas um atributo.
- índices são atualizados uma única vez a cada hora, independentemente das operações feitas no banco de dados.
- índices do tipo árvore B+ são estruturados como árvores balanceadas.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
A alternativa correta afirma que índices do tipo árvore B+ são estruturados como árvores balanceadas. Isso significa que todas as folhas ficam na mesma profundidade, garantindo que qualquer busca percorra o mesmo número de níveis até um nó folha.
Na prática a B+ é dividida em index set (nós internos, que contêm chaves e ponteiros) e sequence set (nós folha, que armazenam chaves e ponteiros para os registros). Os nós internos roteiam a busca; as folhas, encadeadas, permitem varreduras sequenciais eficientes.
Operações de inserção e remoção mantêm o balanceamento por meio de split e merge de páginas, de modo que a altura da árvore cresce de forma controlada (\(O(\log n)\)). Esse balanceamento garante desempenho previsível em leituras e atualizações.
Conteúdo do catálogo FC Concursos · Atualizado em