Os índices baseados em árvores B são comumente utilizados em banco de dados. Nessas árvores o parâmetro d indica o número mínimo de chaves em cada nó (exceto para o nó raiz).
Com isso, o número máximo de acessos aos nós da árvore para localizar uma determinada chave, num universo de N chaves, é dado por
logd N
N.d
log2 N
N2