4: «Первая и вторая нормальные формы»

Метод норм форм: 1) выписка всех хранимых атрибутов, 2) поиск ПК, 3) нормализация.

Нормализация – последовательное приведение всех отношений к нормальным формам.

Нормальные формы – это состояние отношения, при котором соблюдается ряд условий: отношение находится в 1й нормальной форме если является отношением. Отношение находится во 2НФ в том случае, если оно нах-ся в 1НФ и все неключевые атрибуты функционально полно зависят от составного ПК.

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

Для преобразования ненормализованной формы в 1НФ в исходной таблице следует найти и устранить все повторяющиеся группы данных. Повторяющ группа- состоящая из одного и более атрибутов таблицы, в которой возможно наличие нескольких значений для единственного значения ключевого атрибута таблицы.

Функциональная зависимость ФЗ атрибута В от А (А=>В) – такая взаимосвязь значений этих атрибутов, при которой каждому значению А соответствует ровно 1 значение В. Атрибут В функционально зависит от А, если, зная значение А, мы можем получить единственное значение В. Если А=>В и В=>А, то А функционально взаимозависит от В. Полная функциональная зависимость – атрибут функционально полно зависит от ПК в том случае, если нет функциональных зависимостей данного атрибута от части составного ПК, но он функционально полно зависит от всего ПК. Не 2НФ если зависит от части ключа. Многозначная зависимость – если каждому значению А соответствует несколько значений В, но при этом значения В не связаны с другими значениями А. Транзитивная зависимость атрибутов возникает в том случае, если имеются 2 ФЗ, в которых один и тот же атрибут выступает и в роли зависимого, и в роли главного. Независимые атрибуты – если нет ни ФЗ, ни ТЗ, ни МЗ.

2НФ применяется к отношениям с составными ключами, т.е. к таким отношениям, первичный ключ которых состоит из двух или более атрибутов; получают из 1НФ путем декомпозиции по следующему принципу: записывается отношение без тех атрибутов, которые функционально неполно зависят от ПК; составляется новое отношение, которое состоит из части ПК и атрибутов, зависящих от него (таких отношений мб несколько)

Отношение находиться в 1 НФ если все его атрибуты атомарны (значение, не являющееся множеством значений или повторяющейся группой).

Отношение находиться во 2 НФ если оно находиться в 1 НФ и каждый его неосновной атрибут функционально полно зависит от возможного ключа.

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

Отношение у которого ключ простой (содержит 1 атрибут) всегда находиться во 2 НФ.

5: «Третья нормальная форма»

3НФ если отношение находится в 2НФ и каждый неключевой атрибут нетранзитивно зависит от ПК. – разбивается на 2 отношения.

Транзитивная зависимость возникает если для атрибутов А, В и С некоторого отношения существуют зависимости вида и , то атрибут С будет транзитивно зависим от атрибута А через атрибут В (при условии, что атрибут А функционально не зависит ни от атрибута В, ни от атрибута С). Транзитивная зависимость является описание такого типа функциональной зависимости, которая возникает при наличии следующих функциональных зависимостей между атрибутами А, В и С: и .

В данном случае транзитивная зависимость осуществляется через атрибут В. Это утверждение справедливо только в том случае, если атрибут А функционально не зависит от атрибутов В и С. 3 НФ – отношение, которое находится в 1-ой и 2-ой НФ и не имеет не в ходящих в первичный ключ атрибутов, которые находились бы в транзитивной функциональной зависимости от первичного ключа. Нормализация 2НФ – отношений с образованием 3 НФ – отношений включает устранение транзитивных зависимостей. Если в отношении существует транзитивная зависимость между атрибутами, в таком случае транзитивно – зависимые атрибуты удаляются из него и помещаются в новое отношение вместе с копией их детерминанта.

Отношение находиться в 3 НФ если оно находиться во 2 НФ и каждый неосновной атрибут нетранзитивно (if XY & YZ then XZ) зависит от возможного ключа.

Порядок декомпозиции до 3 НФ:

1. Отношение приводиться во 2 НФ

2. Проверяется наличие транзитивных функциональных зависимостей, если они присутствуют, то в отдельно отношение выделяется крайняя ФЗ, у которой правая часть не является детерминантой другой ФЗ.