Оператор SELECT языка SQL может быть представлен в виде следующей формулы реляционной алгебры (здесь не рассматриваются функции агрегирования, группирования и удаления дубликатов):
π A(σF(R1× R2 × … × Rn)), (5.1)
где R1× R2 × … × Rn – декартово произведение отношений (таблиц), указанных за ключевым словом FROM;
σF – операция селекции кортежей декартова произведения в соответствии с условием F, указанным за ключевым словом WHERE;
π A – проекция селекции на множество атрибутов А, перечисленных за ключевым словом SELECT.
Ниже приведён пример преобразования запроса.
Запрос: "Найти фамилию пользователя с кодом 3".
Оператор SELECT:
SELECT фамилия
FROM пользователь
WHERE код_пользователя = 3;
Формула реляционной алгебры:
