Ответы на экзаменационные вопросы № 1-25 по дисциплине "Информационные системы" (Недостаточность файловых систем для инф.технологий. Представления реляционных баз данных), страница 7

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

Для устранения частичной зависимости и перевода отношения во вторую нормальную форму необходимо используя операцию проекции разложить его на два отношения следующим образом: а) построить проекцию без атрибутов находящихся в частичной зависимости от первичного ключа; б) построить проекции на части составного первичного ключа и атрибуты зависящие от этих частей. R(A, B, C, D, E, F, G, H, I) A -> B, A -> C, A -> D, A -> E, A ->F. R1 (A, G, H< I) и R2 (A, B, C, D, E, F). В результате получили два отношения R1 и R2 во второй нормальной форме. В отношении R1 первичный ключ является составным и состоит из атрибутов ФИО, ПРЕДМЕТ, ГРУППА. А в отношении R2 первичным ключом является атрибут ФИО. Исследование отношений R1 и R2 показывает, что переход ко второй нормальной форме позволил исключить явную избыточность данных (повторение строк со сведениями о преподавателях). В отношении R2 по прежнему имеет место неявное дублирование данных. Для дальнейшего совершенствования отношения R2 необходимо перевести его в третью нормальную форму.

Третья нормальная форма. Отношение находится в третей нормальной форме. Если оно находится во второй нормальной форме и каждый не ключевой атрибут не транзитивно зависит от первичного ключа. В отношений R1 транзитивные зависимости отсутствуют. В отношении R2 они есть: (ФИО -> Стаж -> ДСтаж). Транзитивные зависимости также порождают избыточное дублирование данных. Для этого используя операцию проекции на атрибуты являющиеся причиной транзитивных зависимостей преобразует отношение R2. R2(ФИО, Дстаж, Оклад, стаж, Должность, Кафедра). Получили три отношения R3, R4, R5, каждое из которых находится в третей нормальной форме. На практике построение третей нормальной формы отношений в большинстве случаев является достаточным и процесс проектирования реляционной базы данных заканчивается. Действительно приведение отношений к третей нормальной форме привело к устранению избыточного дублирования.

Нормальная форма Бойса Кодда или БКНФ (усиленная третья нормальная форма). Если в отношении имеется зависимость атрибутов составного ключа от не ключевых атрибутов, то необходимо перейти к усиленной третей нормальной форме. Отношение находится в БКНФ, если оно находится в третей нормальной форме и в нем отсутствуют зависимости ключей (атрибутов составного ключа, от не ключевых атрибутов). В нашем примере подобной зависимости нет поэтому процесс проектирования на этом заканчивается. Результатом проектирования является база данных состоящая из следующих таблиц: R1, R3, R4, R5. В полученной базе данных имеет место необходимое дублирование данных, но отсутствует избыточное. Процесс нормализации отношений методом нормальных форм предполагает последовательное удаление из исходного отношения следующих меж атрибутных зависимостей: частичных зависимостей не ключевых атрибутов от ключа (вторая нормальна форма); транзитивных зависимостей не ключевых атрибутов от ключа (третья нормальная форма); зависимости ключей (атрибутов составных ключей) от не ключевых атрибутов (БКНФ).

Четвертая нормальная форма. Отношение находится в четвертой нормальной форме, если оно находится в БКНФ и для любой многозначной зависимости А -> В, в этом отношении можно сказать, что эта зависимость либо является простой, либо А является ключом отношений.

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

13. Общие сведения о языке SQL (Стандарты, типы данных, основные группы операторов).

Стандарты SQL.

1983 г. На основе яз предложенного system R создается яз SQL, который стал фактическим стандартом для БД,