Considere as seguintes propriedades de uma implementação de ...
Próximas questões
Com base no mesmo assunto
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Banco de Dados |
Q608994
Banco de Dados
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 emrelaçã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:
Conheça nossos planos