- •30. Основные понятия и определения.
- •32. Архитектура информационной системы
- •33. Модели данных
- •34.Системы управления базами данных
- •35. Реляционная модель данных
- •36. Проблемы проектирования реляционных бд
- •37. Проектирование бд методом нормальных форм
- •Часть 5. Базы данных
- •38. Обеспечение целостности бд
- •19.6. Языки запросов qbe и sql
- •Часть 5 Базы данных
Часть 5. Базы данных
ФИО
Каф)
|
Предм
|
Группа
|
ВидЗан
|
|
|||||
зИ.М.
|
СУБД
|
256
|
Практ
|
|
|||||
зИ.М.
|
ПЛ/1
|
123
|
Практ
|
|
|||||
зМ.И.
|
СУБД
|
256
|
Лекция
|
|
|||||
зМ.И.
|
Паскаль
|
256
|
Практ
|
|
|||||
IDB Н. Г.
|
ПЛ/1
|
123
|
Лекция
|
|
|||||
эв Н. Г.
|
Паскаль
|
256
|
Лекция
|
|
|||||
В. В.
|
ПЭВМ
|
244
|
Лекция
|
|
|||||
|
Должн
|
Оклад
|
Стаж
|
Д Стаж
|
Каф
|
||||
• и.м.
|
преп
|
500
|
5
|
100
|
25
|
||||
ьМ.И.
|
ст.преп
|
800
|
7
|
100
|
25
|
||||
эв Н. Г.
|
преп
|
500
|
10
|
150
|
25
|
||||
В. В.
|
преп
|
500
|
5
|
100
|
24
|
Рис. 19.9. Отношения БД в 2НФ
дальнейшего совершенствования отношения необходимо преобразовать его в ЗНФ. Третья нормальная форма. Отношение находится в ЗНФ, если оно находится в 2НФ
-и неключевой атрибут нетранзитивно зависит от первичного ключа.
: в отношении R1 транзитивные зависимости отсутствуют, то в отношении R2
ФИО->Должн -> Оклад,
ФИО->Оклад ->Должн,
Ф И О - > Стаж - > Д_Стаж
зитивные зависимости также порождают избыточное дублирование информа-~ношении. Устраним их. Для этого используя операцию проекции на атрибуты, неся причиной транзитивных зависимостей, преобразуем отношение R2, полу-этом отношения R3, R4 и R5, каждое из которых находится в ЗНФ (рис. 19.10 а), ски эти отношения представлены на рис. 19.10 б.
рактике построение ЗНФ схем отношений в большинстве случаев является дос-»! и приведением к ним процесс проектирования реляционной БД заканчивает -твительно, приведение отношений к ЗНФ в нашем примере привело к устране-ыточного дублирования, в отношении имеется зависимость атрибутов составного ключа от неключевых атрибу-
- обходимо перейти к усиленной ЗНФ
энная ЗНФ, или нормальная форма Бойса-Kodda (БКНФ).
шение находится в БКНФ, если оно находится в ЗНФ и в нем отсутствуют зависи-
- ючей (атрибутов составного ключа) от неключевых атрибутов.
243
19. Основы построения баз данных
а) R3
|
|
R4
|
|
R5
|
|||||
ФИО
|
Должн
|
Стаж
|
Каф
|
Должн
|
Оклад
|
Стаж
|
Д_Стаж
|
||
Иванов И.М.
|
преп
|
5
|
25
|
преп
|
500
|
5
|
100
|
||
Петров МИ.
|
ст.преп
|
7
|
25
|
ст.преп
|
800
|
7
|
100
|
||
Сидоров Н.Г.
|
преп
|
10
|
25
|
|
10
|
150
|
|||
Егоров В. В.
|
преп
|
5
|
24
|
|
Рис. 19.10. Отношения БД в ЗНФ
У нас подобной зависимости нет, поэтому процесс проектирования на этом заканчивается. Результатом проектирования является БД, состоящая из следующих таблиц: R1, R3, R4, R5. В полученной БД имеет место необходимое дублирование данных, но отсутствует избыточное.
Итак, процесс нормализации отношений методом нормальных форм предполагает последовательное удаление из исходного отношения следующих межатрибутных зависимостей:
• частичных зависимостей неключевых атрибутов от ключа (2НФ);
• транзитивных зависимостей неключевых атрибутов от ключа (ЗНФ);
• зависимости ключей (атрибутов составных ключей) от неключевых атрибутов (БКНФ).
Кроме метода нормальных форм Кодда, используемого для проектирования небольших БД, применяют и другие методы, например, метод ER-дшграмм (метод «Сущность-связь»). Этот метод используется при проектировании больших БД, на нем основан ряд средств проектирования БД. Суть метода ER-диаграмм состоит в том, что из предметной области решаемой задачи выделяются объекты (сущности). Информация о каждом из них представляется в виде объектного отношения. На основе ряда правил объектные отношения могут связываться между собой с помощью связных отношений или непосредственно друг с другом.
На последнем этапе метода ER-диаграмм отношения, полученные в результате проектирования, проверяются на принадлежность их к БКНФ. Этот этап может выполняться уже с использованием метода нормальных форм.
После завершения проектирования БД создается с помощью СУБД.