Специальные операции реляционной алгебры

При поиске информации в базе данных мы часто выполняем однотипные действия: выбор записей, отвечающих заданному условию; исключение полей, содержащих не интересующие нас в данный момент факты и т.п. Поэтому, кроме теоретико-множественных, в реляционной алгебре применяются и специальные операции. Рассмотрим некоторые из них.

Пусть задано отношение R и список – упорядоченное подмножество номеров столбцов. Проекцией отношения R на список c называется отношение , записи которого содержат только те поля, которые указаны в списке с. Таким образом, операция проекции позволяет получить “ вертикальное ” подмножество отношения R (рис. 1.16, а). Операция проекции выполняется в два этапа: 1) выписываем записи отношения R, включая только те поля, которые указаны в списке с; 2) вычеркиваем в полученной таблице повторяющиеся строки (рис. 1.16, б, в).

Операция селекции (выбора) дает возможность построения “горизон-тального” подмножества отношения, т.е. подмножества записей, обладающих заданным свойством. Обозначим F – логическое условие, которому должны удовлетворять искомые записи. Селекцией отношения R по условию F называется отношение , содержащее те и только те записи отношения R, для которых условие F истинно (рис. 1.17).

Соединение отношений по условию F обозначается и представляет собой отношение, записями которого являются конкатенации , удовлетворяющие условию F. Таким образом, соединение можно выполнить в два этапа: 1) выполнить операцию расширенного декартова произведения ; 2) выполнить селекцию полученного отношения по условию F.

На рис. 1.18. приведен пример соединения отношений R и S по условию F - , где знак “ < ” означает лексикографический (алфавитный) порядок.

	R   S     A1 A2   B1 B2 B3   C1 C2 C3 C4 C5 a b a b c a b c a b b c c a b a b b c a     b c a b c c a b                                     Рис. 1.18. Соединение отношений R и S по условию F = “ A1< B1”