Информационное обеспечение систем управления

       

Пятая нормальная форма


Целью поиска декомпозиций без потери информации является устранение избыточности из отношений. В терминах поиска декомпозиций без потерь 4НФ не является наилучшим решением.

J-зависимость *[R1,  R2,..., Rp] над R называется тривиальной, если она удовлетворяется в любом отношении r(R) [10].

J-зависимость соединения *[R1,  R2, ..., Rp] приложима к реляционной схеме, если R=R1R2...R.

Пусть R – схема отношения и F – множество F- и J-зависимостей над R. Схема R находится в пятой нормальной форме (5НФ) относительно F, если для каждой J-зависимости *[R1, R2, ..., R ], выводимой из F и приложимой к R, J-зависимость тривиальна или каждое Ri является сверхключом R [10].

Схема базы данных R находится в пятой нормальной форме относительно F, если в этой форме находится каждая схема R из R.

Приведем еще одно определение 5НФ [10].

Пусть R - схема отношения и F – множество F- и J-зависимостей. R находится в пятой нормальной форме (5НФ) относительно F, если для каждой J-зависимости *[R1, R2, ..., Rp], выводимой из F и приложимой к R, зависимость *[R1, R2, …, Rp ] выводима из ключевых F-зависимостей в R.



Содержание раздела