Disciplinas:
Arquitetura de Software 7
Banco de Dados 14
Comunicação Social 1
Direito Digital 1
Engenharia de Software 10
Estatística 1
Inglês 6
Matemática 5
Modelagem de Processos de Negócio (BPM) 2
Noções de Informática 1
Português 14
Programação 3
Raciocínio Lógico 1
Redes de Computadores 5
Segurança da Informação 9
Tabelas Hash (e assemelhadas) são utilizadas frequentemente em
implementações de bancos NoSQL do tipo “Key-value”, enquanto
B-trees são preferencialmente utilizadas em bancos de dados
relacionais.
Nesse contexto, analise as afirmativas a seguir.
I. Algoritmos de busca a partir de chaves em tabelas Hash têm complexidade O(N/2), enquanto em B-trees têm complexidade O(log N).
II. B-trees suportam buscas por intervalo de chaves.
III. Tabelas Hash admitem e gerenciam múltiplas chaves para o mesmo objeto indexado sem redundância.
Está correto somente o que se afirma em:
Nesse contexto, analise as afirmativas a seguir.
I. Algoritmos de busca a partir de chaves em tabelas Hash têm complexidade O(N/2), enquanto em B-trees têm complexidade O(log N).
II. B-trees suportam buscas por intervalo de chaves.
III. Tabelas Hash admitem e gerenciam múltiplas chaves para o mesmo objeto indexado sem redundância.
Está correto somente o que se afirma em:
