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

Основные свойства нормальных форм:

1. Каждая следующая форма улучшает свойства предыдущей.

2. При переходе к следующей форме свойства предыдущих сохраняются.

Основное свойство процесса декомпозиции - сохранить обратимость исходной формы.??????????

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

Функциональной зависимостью наборов атрибутов B отношения R от наборов атрибутов A отношения R (R.A->R.B) называется такое соотношение проекций этих атрибутов, при котором в каждый момент времени любому элементу проекции R[A] соответствует только один элемент проекции R[B], входящий вместе с ним в какой-то кортеж отношения R.

Функциональная зависимость является полной, если набор атрибутов B функционально зависит от набора атрибутов A и не зависит функционально от любого подмножества атрибутов A.

Функциональная зависимость называется транзитивной, если существует набор атрибутов C такой, что:

1.  С не является подмножеством A;

2.  C не включает в себя B;

3.  Существует функциональная зависимость С от А (R.A -> R.C);

4.  Не существует функциональной зависимости А от С;

5.  Существует функциональная зависимость В от С (R.С -> R.В).

Возможный ключ отношения - это набор атрибутов, который полностью и однозначно, т. е. функционально полно, определяет значения всех остальных атрибутов отношения. В общем случае отношение может иметь несколько возможных ключей. Первичный ключ отношения - это один из возможных ключей отношения, который считается главным. Не ключевой атрибут отношения - любой атрибут, который не входит ни в один возможный ключ. Взаимно независимые атрибуты - атрибуты, которые функционально не зависят друг от друга. Если в отношении существует несколько функциональных зависимостей, то каждый атрибут (набор атрибутов), от которого зависит другой атрибут, называется детерминантой отношения.

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

Отношение в первой нормальной форме будет иметь вид следующей таблицы:

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

Пример.

Пусть имеется отношение, которое моделирует сдачу текущей сессии:

(ФИО, N зачетки, Группа, Дисциплина, Оценка).

Первичный ключ в этом отношении - N зачетки и Дисциплина: (N зачетки, Дисциплина). Присутствуют два атрибута: ФИО и Группа, зависящие от части ключа, т. е. от  N зачетки. Значит существует неполная функциональная зависимость. Для приведения отношения ко второй нормальной форме необходимо разбить его на проекции.

В итоге получаем отношения: (N зачетки, ФИО, Группа) и (N зачетки, Дисциплина, Оценка).

Отношение находится в третьей нормальной форме тогда и только тогда, когда оно находится во второй нормальной форме и не содержит транзитивных зависимостей.