КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Преобразование запроса в формулу реляционной алгебры
Оператор SELECT языка SQL может быть представлен в виде следующей формулы реляционной алгебры (здесь не рассматриваются функции агрегирования, группирования и удаления дубликатов): π A(σF(R1× R2 × … × Rn)), (5.1)
где R1× R2 × … × Rn – декартово произведение отношений (таблиц), указанных за ключевым словом FROM; σF – операция селекции кортежей декартова произведения в соответствии с условием F, указанным за ключевым словом WHERE; π A – проекция селекции на множество атрибутов А, перечисленных за ключевым словом SELECT. Ниже приведён пример преобразования запроса. Запрос: "Найти фамилию пользователя с кодом 3". Оператор SELECT: SELECT фамилия FROM пользователь WHERE код_пользователя = 3; Формула реляционной алгебры:
|