Um recurso amplamente utilizado para indexação, nos sistemas
de gerenciamento de bancos de dados, são as árvores B+.
Considere uma árvore B+ de ordem 5, para indexação de um
campo numérico, onde ocorre a seguinte sequência de inclusão:
10, 20, 30, 40, 50, 60, 70, 15, 25, 35, 45, 55, 65
Após a sequência de inclusão apresentada, os valores das folhas
que são replicados em nós internos são: