Реляционная модель данных. Евсеева О.Н. - 10 стр.

UptoLike

Составители: 

19
Многократное соединение. Свойства
Многократное соединение. Свойства
r(R) и s(S) – отношения, q = и RS – схема
отношения q. r' = π
R
(q). Тогда r' r.
процедура проекция-соединение идемпотентна:
результат первого ее применения совпадает с
результатом второго ее применения.
r и r' – отношения со схемой R и s(S),
(r' r) r(A B) s(B C)
sr
><
= q(A B C) π
AB
(q) = r(A B)
a b' b c a b c a b
a' b
(r' = r) r(A B) s(B C)
sr
><
= q(A B C) π
AB
(q) = r(A B)
a b' b c a b c a b
a' b b' c' a b' c' a b'
)'()()'( srsrsrr ><><>< =
sr ><
20
Деление
Слайд 22
право
(ПИЛОТ ТИП-САМОЛЕТА)
Десмонд 707
Десмонд 727
Десмонд
747
Дойл 707
Дойл 727
Девис 707
Девис
727
Девнс 747
Девис 1011
Дау 727
право
÷
q =
q
(ПИЛОТ)
право
÷
s =
s
(ПИЛОТ)
Десмонд Десмонд
Девис Доил
Девис
Требуется найти тех пилотов, которые
имеют право управлять всеми типами
самолетов из некоторого множества.
q(ТИП-САМОЛЕТА) s(ТИП-САМОЛЕТА)
707
707
727
747
Оператор
деления
Оператор
деления
Определение 3.1. Пусть r(R) и s(S) отношения, S R.
Положим R'=RS. Тогда r, разделенное на s, это
отношение r'(R')={t|для каждого кортежа t
s
s суще-
ствует кортеж t
r
r, такой, что t
r
(R')=t и t
r
(S)=t
s
}.
t
r
(R')=t
Слайд 23
Оператор деления. Свойства
Оператор деления. Свойства
r(R) и s(S) отношения со схемами R S,
R' = R – S.
r
÷
s = π
R'
(r) π
R'
((π
R'
(r) s) – r);
r
÷
s = π
R'
(σ
S=t
(r)).
><