Questão
ID 1136839Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2005 Banca: NCE - Núcleo de Computação Eletrônica UFRJ Órgão: Secretaria de Estado da Fazenda do Amazonas
A escolha entre índices do tipo árvore-B+ e do tipo hashing depende das características dos algoritmos de implementação de cada um. Considere as seguintes afirmativas a esse respeito:
I. A inserção de chaves não ordenadas (aleatória) é geralmente mais rápida em métodos de hashing.
II. Em condições normais, o número médio de acessos para localização de um registro é melhor para métodos do tipo hashing.
III. Métodos de hashing não disponibilizam acesso seqüencial aos registros na ordem crescente, ou decrescente, das chaves.
Pode-se concluir que: