Escolar Documentos
Profissional Documentos
Cultura Documentos
Estrutura de Dados II
As páginas que contém apenas índices repetem valores que podem aparecem nas folhas, o que não acontecia em árvore B.
Simples Exemplo
20 40
01 10 15 20 24 35 40 50
Alan José Maria Mário André Ana Marta Clara
M M F M M F F F
Busca na árvore B
• Semelhante à Árvore B
• Entretanto:
• A pesquisa não termina se a chave for encontrada em uma página de
índice
• O índice pode existir e a página não está mais presente
Inserção na árvore B
Árvore B+ Árvore B
As chaves de pesquisa podem ser repetidas. As chaves de pesquisa não podem ser redundantes.
Ambas as páginas, folhas e internas, podem armazenar
Os dados são salvos apenas nos páginas folhas.
dados
Os dados armazenados na página folha tornam a pesquisa mais A pesquisa é lenta devido aos dados armazenados na
precisa e rápida. página folha e nas internas.
A exclusão não é difícil, pois um elemento é removido apenas de A exclusão de elementos é um processo complicado e
uma página folha. demorado.
As folhas conectadas tornam a pesquisa sequencial eficiente e
As páginas folhas não estão conectadas.
rápida.
Exercício