14. Реляционная модель данных. Манипуляционная часть. Специальные операции реляционной алгебры.

1. Селекция отношения

Селекция R отношения S по формуле F если подмножество всех кортежей, для которых истина формула F: R= _F(S) где F – формула образования

• Арифметическими бинарными отношениями сравнения:

Операция селекция имеет одно отношение на входе и одно отношение на выходе. Результатом является отношение состоящее из подмножеств кортежей отношений.

К	Л	м
У	Ф	х
А	Б	В

S1 R= _{1=K v 1=A}(S) R= _3=X(s)

У

Ф

Х

К	Л	М
А	Б	В

2. Проекция отношений.

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

К	Л	м
У	Ф	х
А	Б	В

S1 R=П_1,2(S) R=П_3,1(S)

				М		К
				Х		У
				В		А

К	Л
У	Ф
А	Б

3. Соединение отношений.

Соединение R отношений S1 и S2 называется множество всех кортежей R таких, что r является сцеплением какого либо кортежа S1, из S1, и какого либо кортежа S1 и S2 с условие, что выражение i0j истинно

^i0j

S1 S2 R=S1>_Б=Г<S2

Л	А
О	П

К	Л	м
У	Ф	х
А	Б	В

к

л

м

л

а

4. Деление отношений.

Пусть делимое S1 имеет атрибуты А и Б, а делитель S2 атрибут А. Результатом S1 на S2 является отношение R с единственным атрибутом < таким, что каждое это атрибут S появляется как значение S1 Б и пары значений (А и Б) входят в S1 для всех значений А входящих в S2

S1 S2 R=S1/S2

П	Л	О	В
Э	Ф	Я	М
В	К	О	В
П	Л	Я	М
В	К	Я	М
П	Л	К	В

Я	М
О	В

П	Л
В	К