Основные операции реляционной алгебры

Объединение 2-х отношений

r3 = r1 È r2 – отношение, каждый кортеж которого принадлежит либо отношению r1, либо r2.

r1 =

2.

r2 =

r3 =

В реляционной алгебре дублирование кортежей не допускается.

r1 и r2 должны обладать одинаковыми схемами отношения.

Разность отношений

r3 = r1 - r2 – отношение, каждый кортеж которого принадлежит отношению r1, но не принадлежит r2.

r1, r2 – см. выше

r3 =

Пересечение отношений

r3 = r1 Ç r2 – отношение, каждый экземпляр которого принадлежит и отношению r1, и отношению r2.

r1, r2 – см. выше

r3 =

Декартово произведение

Пусть R и S – две схемы отношения со степенями k1 и k2 (степень – число атрибутов в схеме отношения).

r, s – соответствующие экземпляры отношений.

Тогда t = r ´ s – декартово произведение, т.е. отношение со степенью k1 + k2, каждый кортеж которого получается путем конкатенации кортежей из r и s.

Порядок кортежей в отношениях r и s неважно.

r =

s =

t = r ´ s =

Проекция отношений на некоторое подмножество атрибутов

- отношение, каждый кортеж которого состоит из значений атрибутов A₁..A_k кортежа из r.

r =

=