SóProvas


ID
2699629
Banca
FGV
Órgão
Banestes
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Sobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir.


I. Hash tables aplicam-se somente em buscas que referenciam a chave por inteiro (operador =).

II. B-trees favorecem consultas que buscam chaves num determinado intervalo (operadores >= e <=).

III. B-trees são usualmente mais lentas para buscas pela chave (operador =).

IV. Hash tables favorecem buscas, com o operador ‘LIKE’ do SQL, que não contenham caracteres curingas na primeira posição.

V. B-trees não se aplicam em buscas que se referem a uma substring à esquerda da chave.


Está correto o que se afirma em:

Alternativas
Comentários
  • b-

    B-trees permitem busca com operadores de comparação “>” e “<”.B-trees permitem busca a partir de uma substring à esquerda da chave.

  • Força Guerreiro!!!!!!

  • Mesmo não sabendo dá deduzir algumas assertivas:

    I - O hash é um código tipo esse: "faf18074f1a90579f9521f2ddc53859d", veja que com o operador de "=" torna-se possível localiza-lo. Assertiva Correta

    IV - Agora pensa no trampo que ia ser achar esse Hash ai de cima utilizando o LIKE do SQL xD. Por isso que essa assertiva está incorreta

    Só com essas duas já dava pra resolver a questão.

    Bons Estudos. Não desiste!