- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore B ou B+ Tree
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Tabela Hash
Considere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing:
I. A inserção de chaves não ordenadas é geralmente mais rápida em métodos de hashing;
II. O número médio de acessos para localização de registros tende a ser melhor para métodos baseados em hashing;
III. Métodos de hashing não disponibilizam acesso sequencial às chaves em ordem crescente ou decrescente de chaves;
Pode-se concluir que: