Преобразование запроса в формулу реляционной алгебры
Оператор SELECT языка SQL может быть представлен в виде следующей формулы реляционной алгебры (здесь не рассматриваются функции агрегирования, группирования и удаления дубликатов):
π A(σF(R1× R2 × … × Rn)), (5.1)
где R1× R2 × … × Rn – декартово произведение отношений (таблиц), указанных за ключевым словом FROM;
σF – операция селекции кортежей декартова произведения в соответствии с условием F, указанным за ключевым словом WHERE;
π A – проекция селекции на множество атрибутов А, перечисленных за ключевым словом SELECT.
Ниже приведён пример преобразования запроса.
Запрос: "Найти фамилию пользователя с кодом 3".
Оператор SELECT:
SELECT фамилия
FROM пользователь
WHERE код_пользователя = 3;
Формула реляционной алгебры:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | Поиск по сайту:
|