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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

17
Слайд 18
• Если R ∩ S = ∅, то = r ×
××
× s, где под декартовым
произведением понимается изоморфное множество RS-
кортежей.
• Имитация выбора: Чтобы для r(R) найти
σ
A=a
(r),
определим отношение s(A)={t| t(A)=а}. Тогда
=
σ
A=a
(r), (R∩A = A).
• Обобщение выбора: Введем s(A) с k кортежами
t
1
,t
2
,...,t
k
, где t
i
(А)=а
i
, и а
i
∈dom(А), 1≤i≤k. Тогда
=
σ
A=a1
(r)∪
σ
A=a2
(r)∪…∪
σ
A=ak
(r).
• Соединение коммутативно и ассоциативно:
r
(
А
В
)
s
(
C
D
)
s
r
><
=(
A В C D)
a
1
b
1
c
1
d
1
a
1
b
1
c
1
d
1
a
2
b
1
c
2
d
1
a
1
b
1
c
2
d
1
c
2
d
2
a
1
b
1
c
2
d
2
a
2
b
1
c
1
d
1
a
2
b
1
c
2
d
1
a
2
b
1
c
2
d
2
Оператор соединения. Свойства
Оператор соединения. Свойства
sr ><
sr ><
sr ><
,rssr ><>< =
).()( srqsrq ><><><>< =
18
Многократное соединение
Слайд 19
22
Слайд 20
Многократное соединение. Свойства
Многократное соединение. Свойства
• Отношение состоит из всех
кортежей t, которые являются результатом
соединения соединимых на S = S
1
, S
2
, ..., S
m
кортежей t
1
∈S
1
, t
2
∈
S
2
, …, t
m
∈
S
m
.
• Отношения s
1
, s
2
, ..., s
m
полностью соединимы,
если каждый кортеж в каждом отношении
является членом некоторого списка соединимых
на S кортежей.
s
1
(A
В)
s
2
(B
C) s
3
(A
С)
321
sss ><><
=
(
A B C
)
a
1
b
1
b
1
c
2
a
1
c
1
а
1
b
1
с
2
a
1
b
2
b
2
c
1
a
1
c
2
а
1
b
2
с
1
a
2
b
1
a
2
c
2
а
2
b
1
с
2
m
sss ><><>< ...
21
Слайд 21

Страницы