Uma empresa de tecnologia utiliza um banco de dados...

#Questão 1098473 - Banco de Dados, Banco de Dados Relacionais, CESGRANRIO, 2025, BANESE, 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

AVL, 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.

B+, 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.

binária de busca, pois mantém os dados automaticamente balanceados pelo ordenamento parcial das chaves, garantindo buscas eficientes.

radix, apropriada para armazenar e recuperar rapidamente registros de usuários, pois permite busca eficiente de chaves numéricas e textuais em bancos de dados.

rubro-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² ).

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens