5.1.2. Тета соединение

Естественное соединение основано на частном условии равенства содержимого компонентов, которые соответствуют атрибутам, общим для обоих отношений. Хотя такая ситуация является более распространенной, желательно иметь возможность соединения отношений по другим критериям. Такая операция называется тета-соединением (theta-join).

Операция тета-соединения отношений R и S в соответствии с условием С обозначается как:

R |><| S

C

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

1. Вычисляется декартово произведение R и S

2. Из результата произведения выбираются те кортежи, которые удовлетворяют заданному условию C.

Как и при выполнения декартова произведения, схема итогового отношения представляет собой объединение схем отношений R и S.

Наборы операций

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

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

Один и тот же алгоритм может быть реализован различными способами.

П _{название, год} (σ_{продолжительность}(Кинофильмы) ∩ σ_{студия=’мрсфильм’}(кинофильмы)) =

= П _{название, год} (σ_{продолжительность AND студия=’мрсфильм’} (Кинофильмы))

Зачастую допускается сложные выражения представлять в виде деревьев частных выражений. Эта форма представления облегчает восприятие, хотя и очень громоздка.

Переименование атрибутов

В процессе конструирования запросов возникает необходимость применения операции переименования атрибутов. Для этих целей применяется оператор ρ_{S (A1, A2,..,An)}(R). Итоговое отношение имеет те же кортежи что и R, но получает новое имя S а его атрибуты A1, A2,…,An в порядке с лева направо. Если необходимо сменить только имя отношения применяется сокращенная запись ρ_S(R).