ВУЗ:
Составители:
Рубрика:
29
Схема алгебраического выражения
Слайд 40
Схема алгебраического выражения
Схема отношения-результата sch(E) зависит от схем
множества отношений, составляющих
алгебраическое выражение Е,
и определяется рекурсивно:
1. Если Е есть r
i
, то sch(Е) является схемой отношения r
i
.
2. Если Е = E
1
∪ E
2
, E
1
∩ E
2
, E
1
– E
2
, или σ
C
(Е
1
), где С – это
некоторое множество условий, то sch(Е) = sch(Е
1
).
3. Если Е = π
X
(E
1
), то sch(Е) = X.
4. Если Е = E
1
÷ E
2
, то sch(Е) = sch(E
1
) – sch(E
2
).
5. Если Е = E
1
E
2
или E
1
[C] E
2
, для некоторого множества
условий С, то sch(Е) = sch(E
1
) ∪ sch(Е
2
).
6. Если E
A1, A2, ..., Ak
←
B1, B2, ..., Bk
(E
1
),
то sch(Е) = (sch(E
1
) –A
1
A
2
…A
k
)B
1
B
2
... B
k
.
1
~
E
><
Слайд 41
Отображение
Если Е является алгебраическим выражением, в
которое входят имена отношений s
1
, s
2
, ..., s
q
,
соответствующие схемам S
1
, S
2
, ..., S
q
, то Е
является отображением
Е: Rel(S
1
)
×
Rel(S
2
)
×
...
×
Rel(S
q
)
→
Rel(sch(E)),
где Rel(R) – множество всех отношений со схемой
R.
Обозначают Е(s
1
, s
2
, ..., s
q
) для значения Е на
множестве отношений с именами s
1
, s
2
, ..., s
q
.
30
Слайд 42
Алгебры
Реляционная алгебра над U, D, dom, R, d и Θ
-
кортеж
R=(U, D, dom, R, d, Θ, O),
где О – множество операторов объединения, пересечения, разности,
активного дополнения, проекции, естественного соединения,
деления, переименования, использующего атрибуты из U, выбора,
использующего отношения из Θ.
Реляционная алгебра с дополнением – реляционная алгебра, где
множество операторов О содержит и оператор дополнения
Минимальное множество операторов О состоит из
выбора с 1 сравнением, естественного соединения,
проекции, объединения, разности и переименования.
