Результирующее отношение 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; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!