Questão Q656986
2016 Fundação Getúlio Vargas (FGV) Tribunal de Justiça   - PI (TJPI/PI)
Ciência da Computação Banco de Dados
Prova: Concurso Tribunal de Justi?a ? - PI (TJPI/PI) 2016 - Analista Judici?rio ?rea Apoio Especializado - Analista de Sistemas/Banco de Dados - Funda??o Get?lio Vargas (FGV) do ano 2016 • Tribunal de Justiça   - PI (TJPI/PI) 2016

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

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:

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...