Основы проектирования баз данных в САПР. Литовка Ю.В - 20 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Вторую группу образуют специальные реляционные операции: выборка, проекция, соединение и
деление.
Рассмотрим подробные результаты этих операций над отношениями.
Объединение ∪. Возвращает отношение, содержащее все кортежи, которые принадлежат одному
из двух определенных отношений, или обоим (рис. 5.1, а).
Пересечение ∩. Возвращает отношение, содержащее все кортежи, которые принадлежат одно-
временно двум определенным отношениям (рис. 5.1, б).
Вычитание –. Возвращает отношение, содержащее все кортежи, которые принадлежат первому
из двух определенных отношений и не принадлежат второму (рис. 5.1, в).
Декартово произведение *. Возвращает отношение, содержащее всевозможные кортежи, кото-
рые являются сочетанием двух кортежей, принадлежащих соответственно двум определенным от-
ношениям
(рис. 5.1, г).
Выборка – возвращает отношение, содержащее все кортежи из определенного отношения, кото-
рое удовлетворяет определенным условиям. С точки зрения алгебраических операций это ограни-
чение (рис. 5.2, а).
Проекция – возвращает отношение, содержащее все кортежи (подкортежи) определенного от-
ношения после исключения из него некоторых атрибутов (рис. 5.2, б).
A
B
C
1
2
*
A 1
B 1
C 1
A 2
B 2
C 2
а) б) в) г)
Рис. 5.1 Операции над множествами:
а – объединение; б – пересечение;
в – вычитание; г – декартово произведение
А1 В1
А2 В1
А3 В2
В1 С1
В2 С1
В3 С2
Соединение
А1 В1 С1
А2 В1 С1
А3 В2 С1
а) б) в)
Рис. 5.2 Специальные реляционные отношения:
а – выборка; б – проекция; в – соединение
Соединение – возвращает отношение, кортежи которого – это сочетания двух кортежей (принад-
лежащих соответственно двум определенным), имеющих общее значение для одного или несколь-
ких общих атрибутов этих двух отношений. Общие значения в результирующем кортеже появляют-
ся только один раз. Такое соединение называют естественным соединением (рис. 5.2, в).

Страницы