Considere uma tabela T com 15.000.000 de registros, que possui um atributo A definido como chave primária. Supondo-se que tenha sido escolhido um índice baseado numa árvore B, com d=50 (cada nó não raiz pode ter entre 50 e 100 chaves) na implementação dessa chave primária, o número máximo de acessos ao índice necessários para localizar um registro seria: