ВУЗ:
Составители:
Рубрика:
25
θ
-соединение
Слайд 32
Оператор
Оператор
θ
θ
-
-
соединения
соединения
r(R) и s(S) – два отношения, для которых R∩S=∅,
и атрибуты A∈R и В∈S θ-сравнимы для θ∈Θ.
Тогда
r[Aθ
θθ
θB]
обозначает отношение
q(RS) = { t | для t
r
∈r и для t
s
∈s, таких, что
t
r
(A)θt
s
(B), t(R)= t
r
и t(S)= t
s
}.
Несколько сравнений записываются как
r [А
1
<В
1
, А
2
=В
2
, A
3
≥
B
2
] s.
Любое такое соединение называется θ-соединением.
(Эквисоединение является частным случаем θ-соединения).
Слайд 33
Оператор
Оператор
θ
θ
-
-
соединения. Пример
соединения. Пример
Рейсы между городами а и b Рейсы между городами b и с
время-а
b
(
НОМЕР
ВРЕМЯ-
ВЫЛЕТА
ВРЕМЯ-
ПРИБЫТИЯ)
время-
b
с
(
НОМЕР
ВРЕМЯ-
ВЫЛЕТА
ВРЕМЯ-
ПРИБЫТИЯ)
*60
91
112
306
420
9.40
12.50
16.05
20.30
21.15
11.45
14.47
18.15
22.25
23.11
11
60
156
158
8.30
12.25
16.20
19.10
9.52
13.43
17.40
20.35
транзит-ас = время-аb
[ВРЕМЯ-ПРИБЫТИЯ < ВРЕМЯ-ВЫЛЕТА']
время'-bс
,
где
время'-bс =
δ
δδ
δ
НОМЕР,ВРЕМЯ-ПРИБЫТИЯ,ВРЕМЯ-ВЫЛЕТА←
←←
←НОМЕР',ВРЕМЯ-ПРИБЫТИЯ',ВРЕМЯ-ВЫЛЕТА'
(
время-bс
)
Транзитные рейсы между городами а и с через город b
транзит-ас
( HOMEР
ВРЕМЯ-
ВЫЛЕТА
ВРЕМЯ-
ПРИБЫТИЯ HOMEР'
ВРЕМЯ-
ВЫЛЕТА'
ВРЕМЯ-
ПРИБЫТИЯ' )
60 9.40 11.45 60 12.25 13.43
60 9.40 11.45 156 16.20 17.40
60 9.40 11.45 158 19.10 20.35
91 12.50 14.47 156 16.20 17.40
91 12.50 14.47 158 19.10 20.35
112 16.05 18.15 158 19.10 20.35
26
Расщепление
Слайд 34
Оператор расщепления
Оператор расщепления
Аргументом оператора расщепления является одно
отношение, а результатом – пара отношений
Даны r(R), и β(t) – предикат на кортежах над R.
(предикат на произвольном множестве Х – это отображение из
Х в множество {И, Л}, или {T, F}).
Расщеплением r по β,
SPLIT
β
ββ
β
(r)
, называется пара
отношений (s, s'), оба со схемой R, такие, что
s={t∈r | β(t)=И} и s'={t∈r | β(t)=Л}. (s'=r– s).
Значения предиката β должны зависеть только от
кортежа t, но не от состояния r.
Слайд 35
Оператор расщепления. Пример
Оператор расщепления. Пример
право (ПИЛОТ ТИП-САМОЛЕТА)
Десмонд 707
Десмонд 727
Десмонд
747
Дойл 707
Дойл 727
Девис 707
Девис
727
Девнс 747
Девис 1011
Дау 727
β
(t) = (
t(ТИПСАМОЛЕТА)=707
или
t(ТИП-САМОЛЕТА)=727)
SPLIT
β
(право)=(s,s')
s
(ПИЛОТ
ТИП-САМОЛЕТА)
s'
(ПИЛОТ
ТИП-САМОЛЕТА)
Десмонд
707
Десмонд
747
Десмонд
727
Девис
747
Дойль
707
Девис
1011
Дойль
727
Девис
707
Девис
727
Дау
727
