ВУЗ:
Составители:
Рубрика:
27
Оператор фактор
Слайд 36
Оператор фактор
Оператор фактор
Аргументом оператора фактор является одно
отношение, а результатом – пара отношений.
В результате соединения этих двух отношений
получается отношение, содержащее исходное
отношение с дополнительным столбцом.
Если r(R); В
1
,В
2
,...,В
m
∈R, а L ∉ R, то
FACTOR(r; В
1
,В
2
,...,В
m
; L) обозначает оператор,
который удаляет столбцы, соответствующие
В
1
,В
2
,...,В
m
из r для образования нового отношения
и добавляет в r и в новое отношение особый
столбец, помеченный как L, причем по L
осуществляется соединение.
Слайд 37
Оператор фактор. Пример
Оператор фактор. Пример
список (ПАССАЖИР КЛАСС КУРЯЩИЙ)
Салазар первый да
Шик первый нет
Шокли второй нет
Стьюарт первый да
Сейрз второй нет
Сандз второй нет
Сакс второй да
FACTOR(список;
КЛАСС,КУРЯЩИЙ;
МЕТКА)
список 1
(ПАССАЖИР
METКА)
список 2
(МЕТКА КЛАСС КУРЯЩИЙ)
Салазар 1
1 первый да
Шик 2
2 первый нет
Шокли 4
3 второй да
Стьюарт 1
4 второй нет
Сейрз 4
Сандз 4
Сакс 3
список
=
π
{
ПАССАЖИР, КЛАСС, КУР
ЯЩИЙ}
(
список1
><
список2
)
28
Реляционная алгебра
Слайд 38
Реляционная алгебра
U – множество атрибутов (универсум),
D – множество доменов,
dom: U→D – полная функция из U в D,
R = {R
1
,R
2
,...,R
p
} – множество различных схем отношений,
где R
i
⊆ U для 1
≤
i
≤
р,
d = {r
1
,r
2
,...,r
р
} – множество таких отношений, что
r
i
есть отношение со схемой R
i
, 1
≤
i
≤
р.
Θ — множество бинарных отношений над доменами из D,
содержащее по крайней мере отношения = и ≠ для
каждого домена.
Реляционной алгеброй над U, D, dom, R, d и Θ называется
7-местный кортеж R=(U,D,dom,R,d,Θ,O), где О –
множество операторов объединения, пересечения,
разности, активного дополнения, проекции, естественного
соединения, деления, переименования, использующего
атрибуты из U, выбора, использующего отношения из Θ.
Слайд 39
Выражения
Алгебраическим выражением над R
называется любое
выражение, правильно построенное (согласующееся с
ограничениями, наложенными на операторы) из отношений,
принадлежащих d, и постоянных отношений со схемами из U,
использующих операторы из О.
Д
опускаются круглые скобки и предполагается, что одни
бинарные операторы не обладают преимуществом над другими,
за исключением обычного преимущества ∩ над ∪, для
последовательностей отношений, связанных одним и тем же
оператором, если эта операция является ассоциативной, скобки
можно опускать, но два отношения с одной и той же схемой не
допускаются.
