ВУЗ:
Составители:
Рубрика:
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'=R–S. Тогда 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)).
><
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »