Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2015
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fg016248
- Banca
- FGV
- Órgão
- DPE-RO
- Ano
- 2015
- Nível
- Superior
- Cargo
- Analista da Defensoria Pública - Analista Programador
Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:
- Atodos os nós possuem um número constante de chaves indexadas;
- Bnenhum dos nós pode ter menos de duas chaves indexadas;
- Cnenhum dos nós pode ter mais de duas chaves indexadas;
- Dtodos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;
- Eárvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.