Базы данных - модели, разработка, реализация
Специальные операции реляционной алгебры - часть 2
R[B] = { r[В] }
По определению отношений все дублирующие кортежи удаляются из результирующего отношения.
Операция проектирования, называемая иногда также операцией вертикального выбора, позволяет получить только требуемые характеристики моделируемого объекта. Чаще всего операция проектирования употребляется как промежуточный шаг в операциях горизонтального выбора, или фильтрации. Кроме того, она используется самостоятельно на заключительном этапе получения ответа на запрос.
Например, выберем все цеха, которые изготавливают деталь "Болт Ml".
Для этого нам необходимо из отношения R10 выбрать детали с заданным названием, а потом полученное отношение спроектировать на столбец "Цех". Результатом выполнения этих операций будет отношение R14:
|
|
|||||||||||||||||
Следующей специальной операцией реляционной алгебры является операция условного соединения.
58
В отличие от рассмотренных специальных операций реляционной алгебры: фильтрации и проектирования, которые являются унарными, то есть производятся над одним отношением, операция условного соединения является бинарной, то есть исходными для нее являются два отношения, а результатом - одно.
Пусть R = {r}, Q = {q} - исходные отношения,
SR, SQ - схемы отношений R и Q соответственно.
SR = (А1, А2, ... , Ak); SQ = (В1, В2, ... , Вm),
где Аi, Вj - имена атрибутов в схемах отношений R и Q соответственно.
При этом полагаем, что заданы наборы атрибутов А и В
А ? { Аi }i=1,k; В ? { Bj } j=1,m
и эти наборы состоят из ? - сравнимых атрибутов.
Тогда соединением отношений R и Q при условии р будет подмножество декартова произведения отношений R и Q, кортежи которого удовлетворяют условию р, рассматриваемому как одновременное выполнение условий:
