Каждая система баз данных содержит компонент, называемый оптимизатором, который рассматривает множество возможных стратегий выполнения запросов к данным и затем выбирает из них наиболее эффективную. Стратегия выборки данных называется планом выполнения запроса. Оптимизатор принимает решение относительно плана, учитывая такие вещи, как: насколько велики таблицы, вовлеченные в запрос, какие существуют индексы, какой логический оператор (and, or или not) присутствует в предложении where.