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

5.2.1. Операция фильтрации

Первой специальной операцией реляционной алгебры является операция фильтрации (иначе, операция горизонтальный выбор или операция ограничения отношений).

Операцией фильтрации, или выбора, называется операция R[], с помощью которой из отношения R получается отношение R_α (R_α = R[]), включающее те кортежи исходного отношения, для которых истинно условие выбора или фильтрации:

R_α=R[(r)] = {r | г Є R(r) = "Истина"}

Операция фильтрации является одной из основных при работе с реляционной моделью данных. Условие  может быть сколь угодно сложным.

Например, требуется выбрать из R₁₀ детали с шифром «0011003». Операция выбора (фильтрации):

R₁₂ = R₁₀ [Шифр детали = “0011003”]

R12
Шифр детали	Название детали	Цех
00011003	Болт М1	Цех 1
00011003	Болт М1	Цех З

5.2.2. Операция проектирования

Пусть R есть отношение, S_R = (A₁, ... , А_n) — схема отношения R.

Обозначим через В подмножество {A_i}; В  {А_i}.

Операцией проектирования отношения R на набор атрибутов В, обозначаемой R[В], называется операция, результатом которой является отношение со схемой, соответствующей набору атрибутов В, S_R[B] = В, содержащее кортежи, получаемые из кортежей исходного отношения R путем удаления из них значений, не принадлежащих атрибутам из набора.

R[В] = {r[B]}

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

Операция проектирования, называемая иногда также операцией вертикального выбора, позволяет получить только требуемые характеристики моделируемого объекта. Чаще всего операция проектирования употребляется как промежуточный шаг в операциях горизонтального выбора, или фильтрации. Кроме того, она используется самостоятельно на заключительном этапе получения ответа на запрос.

Практически операция проектирования выполняется следующим образом:

• в исходном отношении (таблице) удаляются все столбцы, которые не входят в множество необходимых атрибутов,

• в оставшейся части таблицы удаляются все повторяющиеся записи (строки, кортежи).

Например, выберем в отношении R₁₀ все цеха, которые изготавливают деталь «Болт М1».

Для этого нам необходимо из отношения R₁₀ выбрать детали с заданным названием (с использованием операции фильтрации),

R₁₃ = R₁₀ [Название детали = “Болт М1”]

R13
Шифр детали	Название детали	Цех
00011003	Болт М1	Цех 1
00011003	Болт М1	ЦехЗ

а потом полученное отношение спроектировать на столбец «Цех», т.е. R₁₄=R₁₃ [Цех]. Результатом выполнения этих операций будет отношение R₁₄:

R14

Цех

Цех 1

Цех 3

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

R₁₄= (R₁₀ [Название детали = “Болт М1”]) [Цех]