Os bancos de dados, em sua organização física, baseiam-se em árvore...
🏢 FGV🎯 PROCEMPA📚 Estruturas de Dados e Algoritmos
#Técnicas de Hashing#Estruturas de Dados
Esta questão foi aplicada no ano de 2014 pela banca FGV no concurso para PROCEMPA. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Hashing, Estruturas de Dados.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparações a seguir entre B-trees e índices baseados em funções de hashing.
I. B-trees são mais rápidas na localização de um registro a partir de uma chave.
II. B-trees permitem busca com operadores de comparação “>” e “<”.
III. B-trees permitem busca a partir de uma substring à esquerda da chave.
IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.
Assinale a opção que indica o número de comparações corretas.