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

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

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

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

	R   s”A1=a”R   A1 A2 A3 B1 B2 B3 \\\\\\\\\\\\\\\\\\\\\\\\\\\\ a b c a b c \\\\\\\\\\\\\\\\\\\\\\\\\\\\ a d c a d c   b l k       \\\\\\\\\\\\\\\\\\\\\\\\\\\\ l m d                     а) б) в) Рис. 1.17. Селекция отношения R по условию F=s”A1=a”R

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

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