Questão 1288474

Tecnologia da Informação · 2016

Questão

ID 1288474

Disciplina: Tecnologia da Informação

Assunto: Índices Multiníveis

Ano: 2016 Banca: FGV - Fundação Getúlio Vargas Órgão: Tribunal de Justiça do Piauí

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: