Imagem de fundo

Em Sistemas Gerenciadores de Bancos de Dados (SGBDs), a indexação é vital para otimizar...

Em Sistemas Gerenciadores de Bancos de Dados (SGBDs), a indexação é vital para otimizar o desempenho das consultas. A estrutura de índice mais utilizada em bancos de dados relacionais para consultas de intervalo e buscas pontuais é a Árvore B+ (B+-tree). Essa estrutura é uma árvore de busca balanceada que difere da Árvore B clássica por armazenar todos os valores de dados (ou ponteiros para os dados) exclusivamente nos nós folha, mantendo os nós internos apenas com chaves de navegação. Qual é a principal vantagem de manter todos os registros de dados ou ponteiros apenas nos nós folha em uma Árvore B+?


A

Permite que o índice armazene dados não ordenados, tornando a inserção de novos registros mais rápida, pois eles podem ser colocados em qualquer nó folha disponível.


B

Permite que os nós folha sejam ligados sequencialmente (como uma lista ligada), otimizando varreduras de intervalo (range scans), como SELECT * WHERE idade BETWEEN 20 AND 30.


C

Garante que a árvore nunca precise de rebalanceamento durante operações de inserção ou exclusão, simplificando a manutenção do índice.


D

Reduz a altura da árvore, pois os nós internos ficam menores por não conterem os dados, acelerando as buscas pontuais (equality lookups).