Considere as seguintes propriedades de uma implementação...

Questão Q104682

0000 Banca não informada

Prova: Concurso - - do ano

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:

A lg(N) B lg(N²) C N D N^d E lg(N^d)

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...