Os índices em um Sistema de Banco de Dados têm papel fundamental para o processamento eficiente de consultas nos bancos ...

Os índices de árvore B+ são eficientes para cargas de trabalho com um alto número de escritas. Sua ideia principal é substituir operações aleatórias de E/S, durante inserções, atualizações e exclusões de árvore, por um número menor de operações de E/S sequenciais.

O índice de mapa de bits é simplesmente um grafo de bits, projetado para facilitar a consulta sobre várias chaves. Os mapas são melhor empregados para atributos que aceitam um grande número de valores distintos.

O Filtro de Bloom é uma estrutura de dados probabilística que possui várias funções de hash associadas a ele e que pode verificar a presença de um valor em um conjunto dado, usando muito pouco espaço, mas com um pequeno risco de superestimar o conjunto de elementos que estão no conjunto dado.

Uma função de hash utilizada em índices de hash deve mapear todos os valores de chave de busca para o mesmo bucket, uma vez que todos os registros precisam ser mantidos no mesmo bucket, o que otimiza uma pesquisa que precisa examinar somente registros desse tipo para encontrar o desejado.