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

UptoLike

Деление для двух отношений бинарного и унарного, возвращает отношение, содержащее все
значения одного атрибута бинарного отношения, которые соответствуют всем значениям в унарном
отношении (рис. 5.3).
Результат каждой операции над отношением также является отношением. Это реляционное свой-
ство называется свойством замкнутости.
Результат одной операции может использоваться в качестве исходных данных для другой. Сле-
довательно, существует возможность, например, взять проекцию от объединения или соединение от
двух выборок и т.д. Такие выражения считаются вложенными.
А X
А Y
А Z
В X
С Y
X
Y
Деление
A
Рис. 5.3 Деление
Каждое отношение включает заголовок, тело, множество потенциальных ключей. При выполне-
нии реляционных операций необходимо предусмотреть набор правил наследования имен атрибутов
и потенциальных ключей.
Для операций объединения (union), пересечения (intersect) и вычитания (minus) должны выпол-
няться два свойства:
операнды должны иметь одну и ту же степень;
соответствующие атрибуты должны быть определены на одном и том же домене.
Операция умножения не требует выполнения этих условий.
Рассмотрим выполнение операций над отношениями подробнее.
Объединением двух совместимых по типу отношений А и В (A union B) называется отношение С
с тем же заголовком и телом, состоящим из множества кортежей t, принадлежащих А или В или
обоим отношениям.
C = (A union B) | t
i
C t
j
A & t
i
C t
j
B.
Пример. Пусть отношения А и В будут такими, как они отражены ниже: А детали изготовлен-
ные из стали; В детали весом больше 0,5 кг. Тогда A union B представляет детали, которые или из-
готовлены из стали, или имеют вес больше 0,5 кг.
А В
На
зв
ан
ие
де
та
ли
Ма
те-
ри-
ал
Н
аз
ва
ни
е
де
та
ли
Мате
риал
D
1
Ст
аль
D
1
Стал
ь
D
2
Ст
аль
D
2
Стал
ь
D
3
Ст
аль
D
4
Алю-
ми-