As chaves de busca são alocadas utilizando alguma fórmula de espalhamento.

Utilizado quando os registros precisam ser ordenados fisicamente.

Utilizado para otimizar consultas cujas colunas possuam pouca variação em seus valores.

As chaves de busca apontam para um valor único como resultado.

Os valores possíveis são registrados como existindo ou não na linha.