Questão de Banco de Dados — Banco de Dados Relacionais — CESGRANRIO 2025
Banco de DadosBanco de Dados Relacionais
- Código
- cg023486
- Banca
- CESGRANRIO
- Órgão
- BANESE
- Ano
- 2025
- Nível
- Médio
- Cargo
- Técnico Bancário III - Desenvolvimento
Uma empresa de tecnologia utiliza um banco de dados relacional de alto desempenho. Ela precisa armazenar e recuperar rapidamente milhões de registros de usuários em seu banco de dados, e, para isso, o sistema exige alta eficiência nas operações de buscas e de inserções, mantendo os dados organizados. A equipe de computação avalia diferentes estruturas de árvores para escolher a melhor opção para otimizar essas operações.Nesse contexto, a estrutura de árvore adequada é a
- AAVL, pois mantém o balanceamento rigoroso dos nós, garantindo tempo de busca e inserção de O(n.log n) e evitando degeneração da estrutura.
- BB+, pois mantém uma estrutura balanceada em que os nós internos armazenam apenas chaves, reduzindo a profundidade da árvore e melhorando a eficiência na recuperação de dados em bancos de dados.
- Cbinária de busca, pois mantém os dados automaticamente balanceados pelo ordenamento parcial das chaves, garantindo buscas eficientes.
- Dradix, apropriada para armazenar e recuperar rapidamente registros de usuários, pois permite busca eficiente de chaves numéricas e textuais em bancos de dados.
- Erubro-negra, pois equilibra automaticamente os nós de forma mais eficiente que outras árvores balanceadas, garantindo operações rápidas mesmo em grandes volumes de dados, com complexidade O(log n² ).