Arquivos organizados em forma de BTrees são estruturas de árvore binária.

Arquivos organizados em forma de BTrees são indicados para uso em sistemas nos quais o custo de acesso aos nós é bem superior ao custo de varredura da informação dentro de um nó.

Índices de SGBD organizados na forma de tabelas de dispersão (hash) apresentam melhor desempenho quando a quantidade de registros é muito grande — da ordem de milhões de registros —, relativamente ao uso de índices que empregam BTrees.

Em uma estrutura de tabela de dispersão com encadeamento, usada para indexação em um SGBD, se o tamanho da tabela de dispersão precisa obrigatoriamente manter-se fixo, então a tendência é que o tamanho médio da lista de colisões mantenha-se crescente, à medida que as operações de inserção e remoção de registros sejam feitas em mesma quantidade.