Базы данных. Язык SQL. Дьяков И.А. - 24 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

K2 D2 1.0 Сталь
Вычитанием двух совместимых по типу отношений А и В (A minus B) называется отношение с тем же
заголовком и телом, состоящим из множества кортежей t, принадлежащих отношению А и не принад-
лежащих отношению В.
C = (A minus B) | ∀ t
i
∈C | t
i
∈A & t
i
∉B.
Пример: выражение (A minus B) представляет детали, которые изготовлены из стали и не весят
больше 0,5 кг.
C = (A minus В) C = (B minus A)
K
Назва-
ние де-
тали
Ве
с
Мате-
риал
K
Назва-
ние де-
тали
Вес
Мате-
риал
K3 D3 0.8 Сталь K4 D4 0.7
Алюми-
ний
Выражение (B minus A) представляет детали, которые не изготовлены из стали и весят больше 0,5
кг.
Следует заметить, что операция вычитания учитывает порядок основания операндов
C = (A minus B) не одно и то же, что C = (B minus A).
Произведение. Декартово произведение двух отношений есть множество упорядоченных пар кор-
тежей, сохраняющих свойство замкнутости.
Декартово произведение двух отношений А и В (A times B), где А и В не имеют общих имен атрибу-
тов, определяется как отношение с заголовком, который представляет собой сцепление двух заголовков
исходных отношений А и В и телом, состоящим из множества всех кортежей t, таких, что t представляет
собой сцепление кортежа а, принадлежащего отношению А, и кортежа b, принадлежащего отношению
В.
C = (A times B) | ∀ a
i
∈ A & ∀ b
i
∈ B & a
i
≠ b
i
∃ t| t = a∪b.
Кардинальное число результата равняется произведению кардинальных чисел исходных отношений А и
В, а степень – сумме из степеней.
Пример. Пусть отношения А и В будут такими, как показано в таблице, т.е. отношения А представ-
ляет детали изделия , а отношение В − предприятий-изготовителей.
B
Изготовитель
Го-
род
Телефон Адрес
P1 … … …
P2 … … …
P3 … … …
Сокращенно представим таблицу А, как столбец K = K1, K2, K3, K4, K5, а таблицу В как Р = Р1, Р2,
Р3.

Страницы