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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

P2 …
Санкт-
Петербург
… … …
P3 … Зеленоград … … …
P4 … Москва … … …
P5 … Тамбов … … …
C JOIN P
K
Назва-
ние
детали
Ве
с
Ма-
тери-
ал
Город
N_по
ст
Назва-
ние
завода
Ул
ица
До
м
Тел
е-
фон
K1 D1 0.8 Сталь
Моск-
ва
Р1 … … … …
K1 D1 0.8 Сталь
Моск-
ва
Р4 … … … …
K2 D2 1.0 Сталь
Моск-
ва
Р1 … … … …
K2 D2 1.0 Сталь
Моск-
ва
Р4 … … … …
Естественное соединение обладает свойствами ассоциативности и коммутативности:
(A join B) join C ∼ A join (B join C) ∼ A join B join C и A join B ∼ B join A.
Если А и В не имеют общих имен атрибутов, то A join B ≡ A times B (соед. →
в
произвед.).
Θ-соединение. Эта операция используется в более редких случаях, когда надо соединить два отно-
шения на основе некоторых условий, отличных от эквивалентности. Θ-соединение эквивалентно двум
операциям: нахождению декартова произведения от двух отношений и последующему выполнению
указанной выборки из полученного результата. Тогда Θ-соединением отношения А по атрибуту Х с от-
ношением В по атрибуту Y называется результат вычисления выражения
(A times B) where XΘY.
Результат – отношение с тем же заголовком, что при декартовом произведении отношений А и В и с
телом, содержащим множество кортежей t таких, что t принадлежит этому декартову произведению и
выполнение условия XΘY дает значение истина для этого кортежа.
Деление. Пусть отношения А и В имеют заголовки {X
1
, X
2
, …, X
m
, Y
1
, Y
2
, …, Y
n
} и { Y
1
, Y
2
, …, Y
n
} со-
ответственно. Пусть соответствующие атрибуты определены на одном и том же домене. Пусть X и Y –
два составных атрибута, где X = {X
1
, X
2
, …, X
m
}, Y = {Y
1
, Y
2
, …, Y
n
}. Тогда делением отношений А и В (A
divide by В) называется отношение с заголовком Х и телом, содержащим множество всех кортежей {X :
x} таких, что существует кортеж {X : x, Y : y}, который принадлежит отношению А для всех кортежей {Y
: y}, принадлежащих отношению В.
Нестрого это можно сформулировать так: результат содержит такие Х-значения из отношения А,
для которых соответствующие Y-значения из А включают все Y-значения из отношения В.
Пользоваться этой операцией следует осторожно, так как не исключено возникновение пустых от-
ношений.
Пример. Пусть есть отношение исходное AP и делители B
i
для i = 1, 2, 3.

Страницы