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

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

Пусть задано отношение 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 - , где знак “ < ” означает лексикографический (алфавитный) порядок.

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 = “ A₁<B₁”

Дата добавления: 2014-12-07