Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 1255 questões.
#3529634

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 n2).
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora