ВУЗ:
Составители:
Рубрика:
11
Булевы операции
Слайд 8
Булевы операции
Если r и s – отношения со схемой R,
то r
∩
s, r
∪
s и r-s также отношения со схемой R.
r
∩
∩∩
∩
s – это отношение q(R), содержащее все кор-
тежи, которые принадлежат одновременно r и s;
r
∪
∪∪
∪
s – это отношение q(R), содержащее все те
кортежи, которые принадлежат или r, или s;
r–s – это отношение, содержащее те кортежи,
которые принадлежат r, но не принадлежат s.
r
∩
∩∩
∩
s = r– (r–s)
Слайд 9
Булевы операции. Пример
Пусть r и s
–
два отношения со схемой ABC:
r( A B C ) s(
A B C )
a
1
b
1
c
1
a
1
b
2
c
1
a
1
b
2
c
1
a
2
b
2
c
1
a
2
b
1
c
2
a
2
b
3
c
2
Результаты операций r
∩
s, r
∪
s и r-s
r
∩
s = (
A B C )
r
∪
s = (
A B C )
r-s = (
A B C )
a
1
b
2
c
1
a
1
b
1
c
1
a
1
b
1
c
1
a
1
b
2
c
1
a
2
b
1
c
2
a
2
b
1
c
2
a
2
b
2
c
1
a
2
b
3
c
2
12
Дополнение
Слайд 10
Дополнение
Дополнение
dom(R) – множество всех кортежей над
атрибутами схемы R и их доменами.
Дополнение
отношения r(R) =dom(R)–r.
Если r(A
1
A
2
…A
n
) – отношение и D
i
=dom(A
i
),
1 < i < n,
то активный домен A
i
относительно r есть
adom(A
i
, r)={d∈D
i
| и ∃t∈r с t(A
i
)=d}.
Активное дополнение
= adom (R, r) – r.
r
r
~
Слайд 11
r
(
A
B
C
)
a
1
b
1
c
1
a
1
b
2
c
1
a
2
b
1
c
2
Дополнение. Пример
Дополнение. Пример
dom(R)=( A B C )
r
= dom(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
1
b
3
c
1
a
1
b
2
c
2
a
1
b
3
c
2
a
1
b
3
c
1
a
2
b
1
c
1
a
1
b
3
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
3
c
1
a
2
b
2
c
1
a
2
b
3
c
2
a
2
b
2
c
2
a
2
b
3
c
1
a
2
b
3
c
2
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »