Теория баз данных

Теоретико-множественные операции реляционной алгебры


Объединением двух отношении называется отношение, содержащее множество кортежей, принадлежащих либо первому, либо второму исходным отношениям, либо обоим отношениям одновременно.

Пусть заданы два отношения R1 = { r1 } , R2 = { r2 }. где r1 и r2 — соответственно кортежи отношений R1 и R2, то объединение

R1

R2 = { г | г
R1
r
R2 }. Здесь r — кортеж нового отношения,
— операция логического сложения «ИЛИ».

Пример применения операции объединения приведен па рис. 4.1. Исходными отношениями являются отношения R1 и R2, которые содержат перечни деталей. изготавливаемых соответственно на первом и втором участках цеха. Отношение R3 содержит общин перечень деталей, изготавливаемых в цеху, то есть характеризует общую номенклатуру цеха.

R1

Шифр детали

Название детали

00011073

Гаика Ml

00011075

Гайка М2

00011076

Гаика M3

00011003

Болт Ml

00011006

Болт МЗ

00013063

Шайба Ml

00013066

Шайба МЗ

R2

Шифр детали

Название детали

00011073

Гайка М1

00011076

Гайка М3

00011077

Гайка М4

00011004

Гайка М2

00011006

Гайка М3

R3


Шифр детали

Название детали

00011073

Гайка Ml

00011075

Гайка М2

00011076

Гайка МЗ

00011003

Болт Ml

00011006

Болт МЗ

00013063

Шайба Ml

00013066

Шайба МЗ

00011077

Гайка М4

00011004

Болт М2

Пересечением отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому и второму отношениям. R1 и R2:

R3 = R1

R2={ г | r
R1 ^ г
R2 }, здесь ^ — операция логического умножения (логическое «И»).

В отношении R4 содержатся перечень деталей, которые выпускаются одновременно на двух участках цеха.

R4


Шифр детали

Название детали

00011073

Гайка Ml

00011076

Гайка МЗ

00011006

Болт МЗ

Разностью отношений R1 и R2 называется отношение, содержащее множество кортежей, принадлежащих R1 и не принадлежащих R2:

Содержание  Назад  Вперед