Questões de Concurso Buscando por q608994

Foi encontrada 1 questão

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

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:

Alternativas
Respostas
1: A