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: