O processo de consultas em um banco de dados tem os seguintes estágios: moldar a consulta em alguma forma interna, converter para a forma canônica, escolher procedimentos candidatos de baixo nível e gerar planos de consultas e escolher o mais econômico.
A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.
Pelo fato de que as expressões relacionais são definidas recursivamente em termos de subexpressões, pode-se afirmar que o otimizador pode adotar uma variedade de estratégias de “dividir e conquistar”, que são bastante atraentes no caso de um ambiente de processamento centralizado.
Índices setorizados ou agrupados têm como base a árvore B e os índices não setorizados ou não agrupados trabalham com tabelas de hash.
O desmembramento consiste em remover um componente da consulta que tem apenas uma variável em comum com o restante da consulta. Substituição de tupla é o processo de substituir, para uma das variáveis da consulta, uma tupla de cada vez.