Результирующее отношение R (R1 TIMES R2) – тело состоит из кортежей – множества всех пар



П# Имя Город_п Р# название тип
S1 Сергей Москва P1 Гайка Каленый
S1 Сергей Москва P2 Угол Твердый
S2 Николай Москва P1 Гайка Каленый
S2 Николай Москва P2 Угол Твердый

 

 

Специальные операции.

Выборка(RWHEREf) отношения R по формуле f представляет собой новое отношение с таким же заголовком и телом, состоящим из таких корте­жей отношения R, которые удовлетворяют истинности логического выраже­ния, заданного формулой f. Для записи формулы используются операнды — имена атрибутов (или номера столбцов), константы, логические операции (AND — И, OR — ИЛИ, NOT — НЕ), операции сравнения и скобки.

Пример 3. Пусть дано отношение R1, которое содержит сведения о деталях, материалах их которых они изготавливаются, вес каждой детали и города, выпускающие эти детали. Необходимо получить сведения о деталях, у которых вес не превышает 13 и получить сведения о деталях, изготовленных из каленого материала с весом не более 13.

R1

Р# название тип вес
P1 Гайка Каленый 12
P2 Угол Твердый 13
P3 Шайба Каленый 10,5
P4 Болт Каленый 14
P5 Гайка Твердый 11

 

Результирующее отношение

R(1 WHERE вес <13)

Р# название тип вес
P1 Гайка Каленый 12
P3 Шайба Каленый 10,5
P5 Гайка Твердый 11

 

Результирующее отношение

R (R1 WHERE тип = «каленый» AND вес <13)

Р# название тип вес
P1 Гайка Каленый 12
P3 Шайба Каленый 10,5

 

Проекцияотношения А на атрибуты X, Y,..., Z (А [X, Y,..., Z]), где множество {X, Y,..., Z} является подмножеством полного списка атрибутов заголовка отно­шения А, представляет собой отношение с заголовком X, Y,..., Z и телом, содер­жащим кортежи отношения А, за исключением повторяющихся кортежей. Повторение одинаковых атрибутов в списке X, Y,..., Z запрещается.

Операция проекции допускает следующие дополнительные варианты записи:

- отсутствие списка атрибутов подразумевает указание всех атрибутов (операция тождественной проекции);

- выражение вида R[ ] означает пустую проекцию, результатом которой является пустое множество;

- операция проекции может применяться к произвольному отношению, в том числе и к результату выборки.

Пример 4. На основании отношения R1

Создана проекция R (название)

название
Гайка
Угол
Шайба
Болт

 

Пример 5. На основании отношения R1

создана проекция R(R1 whereТип = «каленый»)

[ название]

название тип
Гайка Каленый
Шайба Каленый
Болт Каленый

 

Результатом деленияотношения R1 с атрибутами А и В на отношение R2 с атрибутом В (RlDIVIDEBYR2), где А и В простые или составные атрибуты, причем атрибут В — общий атрибут, определенный на одном и том же домене (множестве доменов составного атрибута), является отношение R с заголовком А и телом, состоящим из кортежей г таких, что в отношении R1 имеются кортежи (г, s), причем множество значений s включает множество значений атрибута В отношения R2.

Пример 6. Даны два отношения R1 и R2.

 

R1

Р# название P# тип вес
P1 Гайка P1 Каленый 12
P2 Угол P2 Твердый 13
P3 Шайба P3 Каленый 10,5
P4 Болт P4 Каленый 14
P5 Гайка P5 Твердый 11

R2

Р# вес
P1 12
P2 13
P3 10,5
P4 14

 

Результирующее отношение R(R1 DIVIDEBYR2) –вычитание из множества полей первого отношения множества полей второго отношения (одинаковые записи не дублируются)

 

Р# название тип
P1 Гайка Каленый
P2 Угол Твердый
P3 Шайба Каленый
P4 Болт Каленый

СоединениеCf(Rl, R2) отношений R1 и R2 по условию, заданному фор­мулой f, представляет собой отношение R, которое можно получить путем Декартова произведения отношений R1 и R2 с последующим применением к результату операции выборки по формуле f. Правила записи формулы fтакие же, как и для операции селекции.

Другими словами, соединением отношения R1 по атрибуту А с отноше­нием R2 по атрибуту В (отношения не имеют общих имен атрибутов) явля­ется результат выполнения операции вида:

(Rl TIMES R2) WHERE A 0 В,

где Q — логическое выражение над атрибутами, определенными на од­ном (нескольких — для составного атрибута) домене. Соединение Cf(Rl, R2), где формула f имеет произвольный вид (в отличие от частных случаев, рассматриваемых далее), называют также Q-соединением.

Важными с практической точки зрения частными случаями соединения являются эквисоединение и естественное соединение.

Операция эквисоединения характеризуется тем, что формула задает равен­ство операндов. Приведенный выше пример демонстрирует частный случай операции эквисоединения по одному столбцу. Иногда эквисоединение двух

Пример 5. Соединение отношений R1, R2

 

R1

Р# название тип Город_П
P1 Гайка Каленый Киев
P2 Угол Твердый Киев
P3 Шайба Каленый Урай

R2

П# Имя статус Город_Д
S1 Сергей 20 Москва
S2 Иван 10 Киев
S3 Петр 15 Урай

 

Результирующее отношение R(R1,R2) по атрибутам Город_П и Город_Д.


Дата добавления: 2018-04-04; просмотров: 1214; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!