Banco de Dados (TI)

Considere as seguintes propriedades de uma implementação de índice para bancos de dados. I Cada página contém no máximo d páginas filhas II Cada página, exceto a raiz e as folhas, tem pelo menos d?2 páginas filhas. III Todas as páginas folha possuem a mesma profundidade em relação à raiz. Nesse tipo de árvore, uma busca que envolva um domínio de N=1.000.000.000 de chaves requer, no máximo, um número de acessos da ordem de: