Discutindo Índices
Comparação entre Hash e Árvore
- Árvore trabalha bem para pesquisas por faixa de valores e o hashing para consultas simples (valor definido)
- A árvore tem menor eficiência, porém é mais fácil de implementar
- A inclusão e exclusão é mais fácil utilizando hashing
- O processamento sequencial é mais fácil na árvore B
- A maioria dos bancos de dados utilizam a indexação em árvores B
- No PostgreSQL o projetista do banco de dados pode escolher entre árvore ou hash
Projeto Final