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

Материал из Викиконспекты
Версия от 15:36, 14 декабря 2021; Dzhiblavi (обсуждение | вклад) (Исправление)
Перейти к: навигация, поиск

В этом разделе будут описаны операции над множествами в рамках реляционной алгебры. В соответствии с определением, для каждой операции указывается способ построения заголовка, тела отношения, а так же условия применимости, если такие есть.

Простые операции

Из теории множеств в реляционную алгебру естественным образом переходят операции:

  • [math]R_1 \cup R_2[/math] — объединение;
  • [math]R_1 \cap R_2[/math] — пересечение;
  • [math]R_1 \setminus R_2[/math] — разность.

Эти операции по определению применимы только к отношениям с одинаковыми заголовками. В результате получается отношение с таким же заголовком и телом, полученным в соответствии с множественной операцией.

Примеры

  • [math]R_1 \cup R_2[/math]

Set Union 2.png

  • [math]R_1 \cap R_2[/math]

Set Intersect 2.png

  • [math]R_1 \setminus R_2[/math]

Set Minus 2.png