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

UptoLike

ВУЗ: 

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

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

Рубрика: 

13
Слайд 12
Активное дополнение. Пример
Активное дополнение. Пример
r
(
A
B
C
)
a
1
b
1
c
1
a
1
b
2
c
1
a
2
b
1
c
2
adom(R) = ( A B C )
r
~
= adom (R, r) – r = ( A B C )
a
1
b
1
c
1
a
1
b
1
c
2
a
1
b
1
c
2
a
1
b
2
c
2
a
1
b
2
c
1
a
2
b
1
c
1
a
1
b
2
c
2
a
2
b
2
c
1
a
2
b
1
c
1
a
2
b
2
c
1
a
2
b
1
c
2
a
2
b
2
c
1
a
2
b
2
c
2
14
Оператор выбора
Слайд 13
расписание(НОМЕР ПУНКТ-
ОТПРАВЛЕНИЯ
ПУНКТ-
НАЗНАЧЕНИЯ
ВРЕМЯ-
ВЫЛЕТА
ВРЕМЯ-
ПРИБЫТИЯ
)
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
σ
ПУНКТ
-
ОТПРАВЛЕНИЯ
=Нью-
Йорк
(расписание)= ( НОМЕР
ПУНКТ-
ОТПРАВЛЕНИЯ
ПУНКТ-
НАЗНАЧЕНИЯ
ВРЕМЯ-
ВЫЛЕТА
ВРЕМЯ-
ПРИБЫТИЯ )
109 Нью-Йорк Лос-Анджелес 21.40 2.42
213 Нью-Йорк Бостон 11.43 12.45
Оператор выбора
Оператор выбора
Пусть r – отношение со схемой R,
А – атрибут в R и а – элемент из dот(А).
σ
σσ
σ
A=a
(r) = r'(R) = {t ∈
∈∈
∈ r | t(A) = а}
Слайд 14
Оператор выбора. Свойства
Оператор выбора. Свойства
• Композиция операторов выбора коммутативна:
r(R) – отношение, А и В – атрибуты в R, и
а∈dот(А), b∈dom(В).
σ
A=a
(σ
B=b
(r)) = σ
B=b
(σ
A=a
(r))
• Оператор выбора дистрибутивен относительно
бинарных булевых операций:
σ
A=a
(r ϒ s) = σ
A=a
(r) ϒ σ
A=a
(s),
где
ϒ∈{∩, ∪, –},
r, s – отношения над одной и той же схемой.
• Операции выбора и дополнения
не коммутируют:
σ
A=a
( ) ≠ .
r
~
)(r
aA=
σ

Страницы