|
4.3.1. Реляционная алгебра
Рассмотрим операции реляционной
алгебры, для каждой введём обозначение и мнемоническую запись,
удобную для использования в ЯМД.
A) Теоретико-множественные операции.
Прежде всего к этим операциям относят объединение, пересечение и
разность, понимаемые также, как в теории множеств (см. [32]). При
этом накладываются ограничения на операнды - они должны быть
однотипными, т.е. иметь одинаковый набор атрибутов. Обозначения
операций соответственно - и ,n J.
{UNION|MINUS|NTERSECT }<параметры> - мнемоническая запись операций.
К этой группе операций относят и произведение (фактически обобщение
декартового произведения).
R„| ■ StJ = !r<k,) || s*2)| r 6 R s £ S},
где 11 - склейка кортежа
B)
Операция проекции
t . .
(R) = {< a a >
| V i
= 1,m3
j(a = r
)}, где<
rr >6 R |
im
*• i * 5 m I 5
J
v
i j s >
у
i7
?
n
|