QuestLab Plataforma Inteligente de Questões
Entrar Criar conta
Questão pública

Questão de Informática

FGV - TJ PI - Analista Judiciário - 2016 • FGV • 2016

ID 43167 Informática Banco de Dados FGV TJ PI Analista Judiciário 2016
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:
A
lg(N)
B
lg(N 2 )
C
N
D
N d
E
lg(N d )
Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta
Continue praticando
Ver todas →
2025
Trabalhar com dados não estruturados representa um grande desafio para as empresas, pois esses dados:FGV • Informática • Banco de Dados
2018
No contexto da otimização de consultas para bancos de dados, a Álgebra Relacional tem um papel importante, especia…FGV • Informática • Banco de Dados
2018
No contexto das propriedades desejadas para transações executadas em banco de dados relacionais, é possível que, e…FGV • Informática • Banco de Dados
2018
Teoricamente, um banco de dados relacional poderia ser construído em uma única tabela, chamada universal, na qual…FGV • Informática • Banco de Dados
2018
No processo de otimização e processamento de consultas em bancos de dados relacionais, a construção da query tree…FGV • Informática • Banco de Dados
2018
O servidor de banco de dados da empresa opera com sistema operacional CentOS 7. O comando que pode ser utilizado p…FGV • Informática • Banco de Dados