Разность
Алгебра
| Исчисление
| R - S
| { t | t Î R Ù t Ï S }
|
Пример
Декартово произведение
Алгебра
| Исчисление
| R Ä S
| {(r || s)| r Î R Ù s Î S }
|
Из обозначений видно, что операция декартова произведения осуществляется между кортежами отношений-аргументов, а результатом является конкатенация (обозначаемая ||) соответствующих кортежей. При этом
Степень(R Ä S)=Степень(R)+Степень(S),
Мощность(R Ä S)=Мощность(R)´Мощность(S).
Отсюда следует, что результирующее отношение может иметь очень большие размеры. (На практике используется ограниченный вариант этой операции, называемый соединением.)
Пример
RA = R [ M, T ] и RB = R [ Q, T ]Ç S,
т.е.
и
Тогда:
Степень результирующего отношения равна 4 (2+2), а мощность – 8 (2´4).
1 | 2 | 3 | 4 | 5 | Поиск по сайту:
|