Селекция, или выбор (SELECT)

дает возможность построить горизонтальное подмножество отношения. Отбор кортежей в результирующее отношение может производится с использованием операций:

- математических, или арифметических (+ - / * и пр.),

- отношения (<, £, =, ≠, ³, >),

- логических (NOT (Ø), AND (Ù), OR (Ú) и пр.).

Математическая запись операции селекции: REZ = s _{B = “b”} (R),

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

R = A B C REZ = s _{A < (B - 1)} (R) = A B C

5 8 4 5 8 4

3 2 1

Рассмотрим пример реальных данных.

Пример 4. Пусть R = PN, PIM, ST, GOR

p1 Иванов 80 Москва

p2 Петров 40 Самара

p3 Кротов 80 Москва

Ответ на запрос «Найти все имена поставщиков из Москвы»

можно получить последовательным выполнением операций селекции и проекции:

REZ = s _{GOR = “Москва”} (R) и далее REZ = p _PIM (REZ)

или с использованием вложенных выражений:

REZ = p _PIM (s _{GOR = “Москва”} (R)).

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

Пересечение (INTERSECTION)

отношений R и S дает множество кортежей, которые принадлежат как R, так и S (аналог теоретико-множественной операции И).

Математическая запись: REZ = R Ç S, и k_REZ = k_R = k_S .

Операция пересечения отношений выполняется при тех же ограничениях, что и операция объединения. Например:

R = A B C и S = D E F REZ = R Ç S = ½ ½

a b c b c c b c c

b c c a a a a a b

a a b a a b

Операция пересечения может быть выражена через основные операции реляционной алгебры (операцию вычитания) следующим образом

REZ = R Ç S = R \ (R \ S).

Это означает, что в результирующее отношение включаются кортежи из R не (не принадлежащие S), т.е. принадлежащие S.