6.2 Использование операций реляционной алгебры для создания языка запросов Основные операции:

1. Унарные(с одним отношением). 2. Бинарные.

1. Унарные(с одним отношением). 

-проекция– {A}-множество атрибутов., , -выборка В результате проекции из отношения R выбираются только те атрибуты, которые указаны в множестве А, и после этого удаляется дубликат.

2. Бинарные.

1) Проекция. 2) Выборка(селекция)  

L-некоторое логическое выражение, ограничения которого накладываются на значения атрибутов, присутствующих в результирующих кортежах. В L-входят: -имена атрибутов. -значения атрибутов. -некоторые константы. -операции сравнения: тета,~,=,<>,<,>,>=,<=. -логические операции:      3) объединение-операция множественная. В результате объединения двух таблиц(двух отношений). Мы получим отношения, которые включают отношения первой и второй таблицы. Для объединения нужно, чтобы таблицы удовлетворяли требованию по объединению, которые заключаются в том, чтобы данные в соответствующих атрибутах двух таблиц принадлежали одним и тем же доменам. Для того, чтобы совместить дескриптор атрибутов, в реляционную алгебру, введена специальная операция, переменная атрибутов одной или двух таблиц.

4) Разность. Соединение S в результате разности, получим отношение, в которое входят только те кортежи 1-го отношения, которых нет во втором.

 Для выполнения этой операции, таблицы должны удовлетворять требованию по объединению. 5) Декартово произведение. В результате Декартового произведения двух отношений, получаются соотношения, в которые входят все атрибуты первого и второго отношений. А кортежами являются всевозможные конкотенации кортежей первого и второго отношений.

Производные операзии

1. Пересечение

для выполнения этой операции они должны быть совместимы по объединению.

2. Соединение.  Они бывают нескольких типов. Они используются очень часто. 

2.1.Наиболее полное - тета - соединение -JOIN, она должна выполняться в реляционной алгебре. 

(уравнение).

 В результате тета - соединения отношений R и S, получим,те кортежи декартового произведения, которые удовлетворяют логическому предикату L. Если через А и В - обозначить множество атрибутов. Если соединение выполняется только при равенстве двух атрибутов, то это экви - соединение. Соединение таблиц по равенству атрибутов.

2.2. Естественное.  Оно выполняется при условии, что в отношениях R и S есть одинаковые атрибуты. Тогда естественное соединение это экви-соединение для одинаковых атрибутов, причем в результирующую таблицу - один раз.

2.3. Полу соединение 

.  В полу соединение входят только условия одного отношения, но условие соединения - выполняется.

Условия выполняются, но атрибуты берутся только из одного соотношения.

2.4. Внешние соединения. 

Часто бывает, когда нужно выдать данные из одной таблицы и только те данные из другой таблицы, для которых выполняются левые соединения  В результирующую таблицу попадают все кортежи левого отношения и только те кортежи правого отношения, которые удовлетворяют логическому предикату. Если в правом отношении нет соответствующих кортежей, то они заменяются неопределенными значениями (NULL). В результате получится: Таким образом отличают левое, правое и полное соединение.

3. Деление 

Для того чтобы можно было выполнить деление, нужно чтобы мн-во атр-тов делителя входило в мн-во атрибутов делимого.

В результате деления двух отношений получим множество кортежей, длины n-m, где n и m-соотвественно(R и S), таких, что для всех кортежей U, принадлежащих S(UєS), кортеж  tUєR, где tєR/S.

1) 2)  

3)   4)