Естественное соединение

Тета-соединение.

Операции соединения

Разность

Объединение

Декартово произведение

Проекция

Выборка

sпредикат(R)

Определяет отношение, которое содержит только те кортежи отношения R, которые удовлетворяют заданному условию (предикату).

В предикате могут использоваться знаки логических операций Ù (And), Ú (Or), ~ (Not).

Пример. Получить список всех сотрудников с окладом более 300

s_ZP>300(S)

KodS	Lname	Fname	Pol	DR	Dol	ZP	KodB
S21	Иванов	Иван	М	01.02.70	Руководитель		B5
S14	Сидоров	Стеман	М	06.05.68	Менеджер		B3
S41	Петров	Игорь	М	02.02.68	Менеджер		B5

Патр1,…,атрn(R)

Определяет отношение, атрибутами которого являются атр1, … атрn и содержащее только уникальные кортежи.

Пример. Получить список всех городов, в которых имеются отделения.

П_City(B)

ПИ 26/09/2012

R´S	Определяет новое отношение, которое получается в результате конкатенации (т.е. сцепления) каждого кортежа из отношения R с каждым кортежем из отношения S

Отношение	Атрибутов	Кортежей
R	I	K
S	J	L
R´S	I+J	K*L

Пример. Получить список всех арендаторов (код, Фамилия), осмотревших объекты недвижимости с информацией о сделанном заключении.

s_{R.KodR = V.KodR}((П_KodR,Name(R)) ´ (П_{KodR,KodP,Comment}(V)))

Результат этих операций:

R.KodR	Name	V.KodR	KodP	Comment
R76	Саблев Иван	R76	P04	Далеко
R56	Рубин Степан	R56	P14	Мала
R56	Рубин Степан	R56	P04
R56	Рубин Степан	R56	P36
R62	Зимина Елена	R62	P14	Дорого

RÈS	Определяет новое отношение, в которое включены все кортежи из R и S, с удалением дублирующих кортежей. При этом отношения R и S должны быть совместимы по объединению– имеют одинаковые атрибуты с совпадающими доменами

Пример. Получить список городов, в которых у агентства имеются отделения или объекты недвижимости.

П_City(B) È П_City(P)

R-S	Определяет новое отношение, в которое включены кортежи из R, которые отсутствуют в отношении S. При этом отношения R и S должны быть совместимы по объединению

Пример. Получить список городов, в которых у агентства имеются объекты недвижимости, но нет отделений.

П_City(P) - П_City(B)

Результат:

City

Сургут

R |><| F S

Операция тета-соединение определяет отношение, которое содержит кортежи из их декартового произведения, удовлетворяющие предикату F. Предикат F имеет вид R.AiQS.Bi, где Ai и Bi – имена атрибутов, Q - один из знаков < | <= | >= | > | = | ~=. Если предикат F содержит только операцию =, то соединение называется соединением по эквивалентности.

На основе базовых операций:

R |><| _FS = s_F(R´S)

Пример. Получить список всех арендаторов, осмотревших объекты недвижимости

(П_KodR,Name(R)) |><| _{R.KodR= V.KodR} (П_{KodR,KodP,Comment}(V))

R|><|S

Операция естественного соединения – операция соединения по эквивалентности, выполненная по всем общим атрибутам, из результатов которого исключаются по одному экземпляру каждого общего атрибута

Пример. Получить список всех арендаторов, осмотревших объекты недвижимости

(П_{KodR, Name}(R)) |><| (П_{KodR, KodP, Comment}(V))

Результат:

KodR	Name	KodP	Comment
R76	Саблев Иван	P04	Далеко
R56	Рубин Степан	P14	Мала
R56	Рубин Степан	P04
R56	Рубин Степан	P36
R62	Зимина Елена	P14	Дорого

Дата добавления: 2014-01-07