Que tipos de índices são utilizados nos sistemas de gestão de bases de dados?

Nos sistemas de gestão de bases de dados (SGBD), são utilizados vários tipos de índices para acelerar a pesquisa e ordenação de dados:

• Árvore B (B-tree) e árvore B+: o tipo de índice mais comum para dados ordenados. Permite procurar, inserir e eliminar registos rapidamente.
• Índices hash: usam funções hash para acesso rápido por correspondência exata da chave, mas não são adequados para consultas de intervalo.
• Índices bitmap: eficazes para colunas com um pequeno número de valores únicos (por exemplo, género, estado).
• Índices de texto completo: usados para buscas rápidas por texto, suportam busca por palavras e frases.
• Índices baseados em estruturas espaciais (árvores R): aplicados a dados geográficos.

A escolha do tipo de índice depende da natureza dos dados e dos tipos de consultas.