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

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

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

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

	R			_”A1=a”R
	A₁	A₂	A₃	B₁	B₂	B₃
\\\\\\\\\\\\\\\\\\\\\\\\\\\\	a	b	c	a	b	c
\\\\\\\\\\\\\\\\\\\\\\\\\\\\	a	d	c	a	d	c
	b	l	k
\\\\\\\\\\\\\\\\\\\\\\\\\\\\	l	m	d

а)б)в)

Рис. 1.17. Селекция отношения R по условиюF=_”A1=a”R

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