Составители:
Рубрика:
т.е. операция соединения сводится к декартовому произведению отношений с
последующим ограничением получаемого промежуточного отношения.
Это означает, что мощность результата
0 <= Мrez <= М1 * М2.
Пример: Пусть заданы отношения R1 и R2:
R1(ШД, ШМ, ЕИ, НР) и R2 (ШМ", НМ)
д1 м2 1 15 м2 ст-5
д2 м5 3 3 м9 ст-7
д2 м9 3 5
д3 м2 1 10
и требуется приписать к шифру материала (ШМ) его наименование (НМ).
Это можно получить с помощью операции эквисоединения:
Rrez (ШД, ШМ, ЕИ, НР, ШМ", НМ) = R1 [(ШМ=ШМ")] R2.
Следующая запись эквивалентна предыдущей записи.
Rrez (ШД, ШМ, ЕИ, НР, ШМ", НМ) = R1 [(ШМ x° ШМ")] R2.
В результате получим:
Rrez (ШД, ШМ
, ЕИ, НР, ШМ", НМ)
д1 м2 1 15 м2 ст-5
д2 м9 3 5 м9 ст-7
д3 м2 1 10 м2 ст-5
при этом избавиться от лишних столбцов и поменять столбцы местами (если нужно)
можно с помощью последующей операции проекции.
Рассмотрим более подробно, как получается результат, сведя операцию
соединения к последовательности операций декартова произведения и
ограничения:
R1 [(ШМ=ШМ")] R2 = (R1 × R2) [(ШМ=ШМ")].
Промежуточное отношение (R1 × R2) со схемой
Rпр (ШД, ШМ, ЕИ, НР, ШМ", НМ) - декартово произведение, представлено на
рис. 1.4.
Чтобы получить результат, необходимо ограничить промежуточное отношение
Rпр:
Rrez (ШД, ШМ, ЕИ, НР, ШМ", НМ) = Rпр [(ШМ = ШМ")]
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »
