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 2 ) C) N D) N d E) lg(N d )

Considere as seguintes propriedades de uma implementação de índice para bancos de da...

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.