A 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.
B O índice de mapa debitsé simplesmente um grafo debits, 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.
C O Filtro de Bloom é uma estrutura de dados probabilística que possui várias funções dehashassociadas 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.
D Uma função dehashutilizada em índices dehashdeve mapear todos os valores de chave de busca para o mesmobucket, uma vez que todos os registros precisam ser mantidos no mesmobucket, o que otimiza uma pesquisa que precisa examinar somente registros desse tipo para encontrar o desejado.