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