Изменения

Перейти к: навигация, поиск

Реляционная алгебра: операции над множествами

1021 байт добавлено, 19:44, 4 сентября 2022
м
rollbackEdits.php mass rollback
В этом разделе будут описаны операции над множествами в рамках [[Реляционная_алгебра|реляционной алгебры]]. В соответствии с определением, для каждой операции указывается необходимо указать способ построения заголовка, тела отношения, а так же условий также условия применимости, если такие есть.
== Простые операции ==
Из теории множеств а в реляционную алгебру естественным образом переходят операции:
* <tex>R_1 \cup R_2</tex> {{---}} объединение;
* <tex>R_1 \cap R_2</tex> {{---}} пересечение;
* <tex>R_1 \setminus R_2</tex> {{---}} разность.
Эти операции по определению применимы только к [[Реляционная_модель_данных._Ключи|отношениям ]] с одинаковыми заголовками. В результате получается отношение с таким же заголовком и телом, полученным в соответствии с множественной операцией. Иначе говоря, заголовок остается тем же, а над телами отношений производится соответствущая множественная операция (объединение, пересечение, вычитание и прочие).
== Примеры ==
* Объединение отношений: <tex>R_1 \cup R_2</tex>
[[Файл:Set_Union_2.png]]
Как и в случае множественных операций, дубликаты учитываются ровно по одному разу. * Пересечение отношений: <tex>R_1 \cap R_2</tex>
[[Файл:Set_Intersect_2.png]]
* Разность отношений: <tex>R_1 \setminus R_2</tex>
[[Файл:Set_Minus_2.png]]
 
Стоит отметить, что для объединения отношений с различающимися именами атрибутов, но при равном их количестве, можно воспользоваться переименованием для того, чтобы привести заголовки к одному виду.
1632
правки

Навигация