Вопрос 7. Операции реляционной алгебры. Операции, применяемые к отношениям с одной схемой. Привести примеры.


Добавил:DMT
Дата создания:30 декабря 2007, 17:57
Дата обновления:30 декабря 2007, 20:21
Просмотров:4902 последний 13 апреля, 13:55
Комментариев: 0

Вопрос 7. Операции реляционной алгебры. Операции, применяемые к отношениям с одной схемой. Привести примеры.

Объединением двух отношений ( r ∪ s ) является отношение, содержащее все кортежи, которые принадлежат либо r , либо s , либо им обоим. Данная операция применяется к отношениям с одной и той же схемой.

Схемой отношения r называется конечное множество имен атрибутов {A 1 , A 2 , …, A n }.

Пример. Пусть k и m – отношения со схемой ABC:

k

(A

B

C)

 

m

(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 2

c 2

Тогда объединение данных отношений:

k ∪ m =

(A

B

C)

 

a 1

b 1

c 1

 

a 1

b 2

c 1

 

a 2

b 1

c 2

 

a 2

b 2

c 1

 

a 2

b 2

c 2

Разностью двух отношений (обозначается r - s ) является отношение, содержащее все кортежи, которые принадлежат r , но не принадлежат s . Операция применяется к отношениям с одной и той же схемой.

Пример

k – m =

(A

B

C)

 

a 1

b 1

c 1

 

a 2

b 1

c 2

  Пересечением двух отношений (обозначается r ∩ s ) является отношение, содержащее все кортежи, которые принадлежат одновременно r и s .

Операция применяется к отношениям с одной и той же схемой.

Пример

k ∩ m =

(A

B

C)

 

a 1

b 2

c 1

 

up