Презентация, доклад на тему Реляционная алгебра. Специальные операции

идентичные заголовки:
множества имен атрибутов этих отношений совпадают;
атрибуты с одинаковыми именами определены на одном и том же домене.

переименования
ρНовоеОтношение(НовАтр1,…, НовАтрN)(СтароеОтношение)
ρПоставщики (КодП, Имя, Город, Рейтинг)(S)
ρДетали(P)

атрибутами А1 и А2 является отношение σA1ΘA2(R), имеющее тот же заголовок, что и RσA1ΘA2(R), и тело, состоящее из тех кортежей R для которых вычисление выражения А1 Θ А2 дает истину.

Отношение R

B является отношение R1 R2 с заголовком из атрибутов А, В, С, и телом, состоящим из соединенных кортежей, которые имеют совпадающие значения в общем атрибуте.

R1 R2

R1 R2 ≡ πA,B,C (σR1.B=R2.B(R1×R2))

R1

R2

по атрибуту B является отношение:

R1 R2 ≡ σA Θ B(R1×R2)

R1

R2

R1 R2

определены на одном и том же домене.
Тогда результатом деления A ÷ B будет отношение с заголовком из атрибута X и телом, в которое входят кортежи такие, что существует кортеж , который принадлежит отношению A для всех кортежей из отношения В.

выборка, проекция, произведение, объединение, вычитание, переименование.
Выражаемые операции
пересечение
R1 ∩ R2 ≡ R1 – (R1 – R2).
Θ-соединение
R1 R2≡ σC (R1×R2).
естественное соединение
R1 R2 ≡ πL(σC(R1×R2)),
где L – список атрибутов из R1 и атрибутов из R2, отсутствующих в R1;
C – условие вида R1.Attr1=R2.Attr1 and … and R1.AttrN=R2.AttrN (Attr1, …, AttrN – атрибуты соединения).
деление
Rn÷Sk ≡ π1,...,n-k(R) - π1,...,n-k((π1,...,n-k(R)×S)-R).

SP, S
where SP.SID=S.SID and PID=‘P2’
Операции реляционной алгебры:

B (каналы)

(детали)

(поставки)

(поставки)

которые поставляют товар P1.

цвета.
2) Получить номера товаров, поставляемых или поставщиком из Красноярска или для проекта из Красноярска.