Profa. Dra. Ana Paula Appel - CEUNES
Profa. Dra. Ana Paula Appel - CEUNES
Profa. Dra. Ana Paula Appel - CEUNES
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Árvores-‐‐B <br />
• Uma árvore-B de ordem m é uma árvore de busca<br />
multidirecional balanceada que satisfaz as<br />
seguintes condições:<br />
o todo nó possui m ou menos sub-árvores (máximo m),<br />
o todo nó, exceto o raiz, possui no mínimo m/2 sub-árvores (maior inteiro),<br />
o a raiz possui no mínimo duas sub-árvores não vazias, todas as folhas estão<br />
no mesmo nível,<br />
o um nó com k sub-árvores armazena k 1 registros,<br />
o todos os nós pai (de derivação) possuem exclusivamente sub-árvores<br />
não vazias.