Элементы реляционной алгебры

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

Считается, что в реляционной алгебре используется 8 операций, из которых 5 основные, а остальные дополнительные. Дополнительные могут получаться на основе комбинации основных операций.

Основные операции:

· Выборка,

· Проекция,

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

· Объединение,

· Разность.

Дополнительные операции:

· Соединение,

· Пересечение,

· Деление.

Операции выборки и проекции унарные, остальные – бинарные.

Пусть R и S – отношения. Рассмотрим схематично отношение в виде прямоугольника. В этом прямоугольнике будем отмечать горизонтально кортежи отношения, а вертикально – атрибуты. Тогда некоторые операции реляционной алгебры можно схематично представить, как показано на рис.25 (серым указывают полученные в результате выполнения операции данные).