

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
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+?
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.
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.
Garante que a árvore nunca precise de rebalanceamento durante operações de inserção ou exclusão, simplificando a manutenção do índice.
Reduz a altura da árvore, pois os nós internos ficam menores por não conterem os dados, acelerando as buscas pontuais (equality lookups).