Questão de Banco de Dados — Índices — FGV 2015
Banco de DadosÍndices
- Código
- fg019410
- Banca
- FGV
- Órgão
- TJ-PI
- Ano
- 2015
- Nível
- Superior
- Cargo
- Analista Judiciário - Analista de Sistemas / 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 filhasII. 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:
- Alg(N)
- Blg(N² )
- CN
- DNd
- Elg(Nd )