Реляционные выражения. Преобразования реляционных выражений

Результатом любой из рассмотренных в 3.1 операций над таблицами является таблица. Поэтому возможно построение реляционных выражений, в которых аргументом операции может быть не только явно указанная таблица, но и вложенное выражение. Для построения выражений важны приоритеты каждой операции.

Рис. 3.10. Деление таблиц.

Для операций реляционной алгебры установлены следующие приоритеты:

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

Поскольку аргументами операций реляционной алгебры являются таблицы, для выполнения операций необходимо просмотреть и проанализировать все записи исходных таблиц. Следствием этого является большая размерность реляционных операций. Иногда можно достичь уменьшения размерности операций, изменив порядок их выполнения. При изменении порядка выполнения операций важно, чтобы не изменился результат. То есть преобразованное выражение должно быть эквивалентно исходному.

Два выражения реляционной алгебры считаются эквивалентными, если они описывают одну и ту же реляционную таблицу.

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

Законы коммутативности:

1. для декартовых произведений

Т1 ´ Т2 = Т2 ´ Т1

2. для соединений (У – условие соединения)

Т1 ><_У Т2 = Т2 ><_У Т1

Законы ассоциативности:

1. для декартовых произведений

(Т1´ Т2 ) ´ Т3 = Т1 ´ (Т2 ´ Т3)

2. для соединений (У1, У2 – условия соединений)

(Т1 ><_У1 Т2 ) >< _У2 Т3 = Т1 ><_У1 (Т2 >< _У2 Т3)

Законы комбинаций:

1. Каскад селекций (У1, У2 – условия селекций, And – логическое И)

s_У1 (s_У2 (Т)) = s _{У1 And У2} (Т)

2. Каскад проекций, {A_m} и {B_n} – наборы полей для проекций, {A_m} Ì {B_n}

p _A1,A2,...,Am (p _B1,B2,...,Bn(Т)) = p _A1,A2,...,Am (Т)

Законы перестановок:

1. Селекция и проекция (У – условие селекции, {A_m} – набор полей для проекции)

s_У (p _A1,A2,...,Am (Т)) = p _A1,A2,...,Am (s_У (Т))

2. Селекция и объединение (У – условие селекции)

s_У (Т1 U Т2)=s_У (Т1) U s_У (Т2)

3. Селекция и разность (У – условие селекции)

s_У (R1 – R2)=s_У (R1) – s_У (R2)

4. Проекция и декартово произведение {A_m}, {B_k}, {C_n} – наборы полей для проекций, поля {С_n} принадлежат таблице Т1, поля {B_k} – таблице Т2, {C_n} Ì {A_m}, {B_k} Ì {A_m}

p _A1,A2,...,Am ( Т1 ´ Т2 ) = p _C1,C2,...,Cn(Т1) ´ p _B1,B2,...,Bk(Т2)

5. Проекция и объединение, {A_m} – набор полей из проекции

p _A1,A2,...,Am ( Т1 U Т2 ) = p _A1,A2,...,Am (Т1) U p_A1,A2,...,Am (Т2)

6. Селекция и декартово произведение. Закон имеет несколько вариантов в зависимости от накладываемого условия селекции:

· Если условие наложено только на поля таблицы Т1

s_У (Т1 ´ Т2) = s_У (Т1) ´ Т2

· Если условие можно представить в виде У = У1 And У2, причем У1 наложено только на поля таблицы Т1, а У2 – только на поля таблицы Т2

s_У (Т1 ´ Т2) = s_У1(Т1) ´ s_У2 (Т2)

· Если условие можно представить в виде У = У1 And У2, причем У1 наложено только на поля таблицы Т1, а У2 – на поля обеих таблиц Т1 и Т2

s_У (Т1 ´ Т2) = s_У2 (s_У1( Т1) ´ Т2)

Дата добавления: 2015-06-30; просмотров: 200; Нарушение авторских прав

Мы поможем в написании ваших работ!