É possível determinar a necessidade de um índice — elemento fundamental que acelera o acesso aos dados — por meio da esparsividade dos dados da coluna que se deseja indexar, uma vez que ela leva em consideração o número de valores diferentes que uma coluna pode ter.

O tempo necessário para que uma consulta retorne um conjunto de resultados no tempo esperado depende basicamente da capacidade de processamento da CPU, da memória principal disponível e da taxa de transmissão de entrada/saída.

Em um SGBD, as consultas SQL são submetidas ao processo de otimização e, posteriormente, traduzidas para a álgebra relacional.

A técnica de otimização de consultas embasada em regras heurísticas estima o custo de diferentes estratégias de execução da consulta e escolhe o plano de execução de custo mais baixo.

Estatística de bancos de dados é um termo que se refere às diversas medidas relativas aos objetos do banco, tais como o número de processadores utilizados, a velocidade do processador e o espaço temporário disponível. As estatísticas são geradas automaticamente pelo SGBD e determinam o modo mais eficiente para executar a consulta.