ВУЗ:
Составители:
Рубрика:
15
Оператор проекции
Слайд 15
расписание(НОМЕР ПУНКТ-
ОТПРАВЛЕНИЯ
ПУНКТ-
НАЗНАЧЕНИЯ
ВРЕМЯ-
ВЫЛЕТА
ВРЕМЯ-
ПРИБЫТИЯ
)
84 Чикаго Нью-Йорк 15.00 17.55
109 Нью-Йорк Лос-Анджелес 21.40 2.42
117 Атланта Бостон 22.05 0.43
213 Нью-Йорк Бостон 11.43 12.45
214 Бостон Нью-Йорк 14.20 15.12
π
{
ВРЕМЯ
-
ВЫЛЕТА
,
ВРЕМЯ
-
ПРИБЫТИЯ
}
(расписание) = (ВРЕМЯ-ВЫЛЕТА ВРЕМЯ-ПРИБЫТИЯ)
15.00 17.55
21.40 2.42
22.05 0.43
11.43 12.45
14.20 15.12
Оператор проекции
Оператор проекции
Пусть r – отношение со схемой R и
Х – подмножество из R.
π
X
(r) = r'(X) = {t(X) | t ∈ r}
Слайд 16
Оператор проекции. Свойства
Оператор проекции. Свойства
• Поглощение: для данного r(R) и Y ⊆ Х ⊆ R
справедливо
π
Y
(π
X
(r)) = π
Y
(r).
Аналогично для последовательности проекций:
если Х1
⊆
X2…
⊆
Xm
⊆
…
⊆
R, то
π
X1
(π
X2
(…(π
Xm
(r))…)) = π
X1
(r).
• Проекция коммутирует с выбором:
Если А ∈ X, Х
⊆
R и r – отношение со схемой R,
то
π
X
(σ
A=a
(r)) = σ
A=a
(π
X
(r)).
• Связь с булевыми операциями: ?!!
?
π
X
(
σ
A=a
(r ∩ s)) =
σ
A=a
( π
X
(r) ∩ π
X
(s) );
π
X
(
σ
A=a
(r ∪ s)) =
σ
A=a
( π
X
(r) ∪π
X
(s) );
π
X
(
σ
A=a
(r – s)) =
σ
A=a
( π
X
(r) – π
X
(s) );
π
X
( ) = .
r
)(r
X
π
16
Оператор соединения
Слайд 17
Оператор соединения
Оператор соединения
Соединение отношений r и s -
=q(T)={t∈
∈∈
∈Т | ∃
∃∃
∃(t
r
∈
∈∈
∈r и t
s
∈
∈∈
∈s) с t
r
=t(R) и t
s
=t(S)}.
(R∩S⊆R и R∩S⊆S, t
r
(R∩S) = t
s
(R∩S))
Таким образом, каждый кортеж в q является комбинацией кортежа
из r и кортежа из s с равными (R∩S)-значениями.
пригодность
(РЕЙС ТИП-САМ ОЛЕТА)
право
(ПИЛОТ ТИП-САМ ОЛЕТА)
83 727
Симоне
707
83 747
Симоне
727
84 727 Барт 747
84 747 Хилл 727
109 707 Хилл 747
вариант ы (РЕЙС ТИП-САМОЛЕТА ПИЛОТ)
83 727 Симоне
83 727 Хилл
83 747 Барт
83 747 Хилл
84 727 Симоне
84 727 Хилл
84 747 Барт
84 747 Хилл
109 707 Симоне
sr ><
Для того чтобы иметь список, показывающий, какие пилоты
могут быть использованы для каждого рейса, сначала создадим
отношение варианты со схемой (РЕЙС, ТИП-САМОЛЕТА,
ПИЛОТ) из отношений пригодность и право комбинированием
строк с одним и тем же значением для ТИП-САМОЛЕТА.
Отношение варианты, являющееся соединением отношений
пригодность и право, показано в табл. (см. на слайде 17).
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »