Tabelas Hash (e assemelhadas) são utilizadas frequentemente ...
Próximas questões
Com base no mesmo assunto
Q2322017
Banco de Dados
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:
Conheça nossos planos