4.7. Правила вывода функциональных зависимостей.

Пусть U– универсально множество атрибутов, т.е. полный набор атрибутов отношенияR.

А1,…..,An– атрибуты отношенияR, тогда:U={A1,A2,…,An} схема отношенияR{A1,A2,A3,….,An}.

Задано множество функциональных зависимостей F={F1,F2,F3,…,Fk}.

Правило-F11.Рефлекторность.

Если x≤U,y≤U,y≤x, то функциональная зависимостьx→yследует изF.

Имея исходную функциональную зависимость можно:

1. В состав левой части вводить любые атрибуты из U, при этом функциональная зависимость нарушаться не будет.

2. Добавлять атрибуты из Uв состав атрибутов правой части, при этом нужно следить, чтобы добавленный атрибут уже находился в левой части выражения функциональной зависимости.

3. Удалять атрибуты из правой части, при этом зависимость будет сохраняться,

4. Удалять атрибуты из левой части, при этом необходимо следить за тем, что бы удаляемый атрибут отсутствовал и в правой части.

Пример:

Если A → B

То изA2 → B, следует

A→B

Если присутствуют две зависимости A2→B

и A→B, то

A→B

- избыточная зависимость

Правило F12.Пополнение.

Если x≤U,y≤U,z≤Uи задана зависимостьx→y, которая либо принадлежитF, либо получена изFс использованием правил ввода, то

XUZ→YUZ

U– объединение.

Для правила П2 не существенно, перекрываться множества x,yили я или нет. Используя это правило, можно любые атрибуты из множестваUпредставлять(но одновременно) и в правую и в левую часть функциональной зависимости, при этом функциональная зависимость сохраняется, т.е.

Если

То

Если существует в наборе функциональных зависимостей x→yиx2 →y2, то зависимостьx2 →y2 является избыточной.

Правило F13. Транзитивность.

Если x≤U,y≤U,z≤Uи заданы зависимостиx→y,y→z, которые либо принадлежат множествуF, либо получены изFс помощью правил вывода, тоx→z.

Если существует набор функциональных зависимостей x→y,y→z,x→z, то зависимостьx→zявляется избыточной.

Правила:F11 – рефлективность

F12 – пополнение

F13 – транзитивность - известны, как правила Армстронга.

П4 .Правило объединения.

Если x≤U,y≤U,z≤Uи заданы функциональные зависимостиx→yиx→z, то имеет место функциональная зависимостьx→yUz(U– объединение).

Вывод: т.к. задано x→yто по правилуF2 запишемxUx→yUx, т.к.xUx=x, тоx→yUx. Используя зависимостьx→zи правилоF2 заменяемxUy→zUy.На основании правилаF3 т.к.x→yUxиxUy→zUyтоx→zUy.

Правило в графическом виде:

Если

то

Если используются зависимости x→y,x→z,x→yz, тоx→yzявляется избыточной.

П5. Правило декомпозиции.

Первая формулировка:

Если x≤U,y≤U,z≤Uиz≤yи задана функциональная зависимостьx→y, то будет иметь смысл функциональная зависимостьx→z.

Вывод: т.к. задано z≤y, то используя правилоF1 запишем:y→2 т.к.x→yиy→zто поF3x→z.

Вторая формулировка:

Если x→yz, тоx→yиx→z

Или

Если

То

П6. Правило псевдотранзитивности.

Если x≤U,y≤U,w≤U,z≤Uи заданы функциональные зависимостиx→yиyUw→z(U- объединение), то имеет место функциональная зависимостьxUw→z.

Т.к. задано x→y, то используя правилоF2 запишем:xUw→yUw, т.к.xUw→yUwиyUw→zтоxUw→z.

В графическом виде:

Если имеются зависимости x→y,yUw→zиxUw→z, то зависимостьxUw→zизбыточная.