- •1. Основные понятия
- •2. Преимущества БнД
- •3. Недостатки БнД
- •1. Инфологическое проектирование
- •2. Определение требований к операционной обстановке
- •3. Выбор субд и других программных средств
- •4. Логическое проектирование бд
- •5. Физическое проектирование бд
- •1. Уточнение понятия концептуальной модели
- •2. Основные компоненты концептуальной модели
- •3. Требования, предъявляемые к концептуальной модели
- •4. Преимущества использования er-моделирования
- •1. Понятия «объект» и «класс объектов»
- •2. Разновидности объектов
- •3. Изображение простого объекта
- •1. Понятия «объект» и «класс объектов»
- •2. Разновидности объектов
- •3. Изображение простого объекта
- •1. Связи между объектами
- •2.2.4. Описание свойств объекта. Разновидности свойств
- •Ключевые атрибуты
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Четвертая нормальная форма
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Четвертая нормальная форма
- •1. Аномалии модификации данных
- •2. Нормализация отношений
- •3.4. Проектирование логической структуры реляционной базы данных
- •3.4.1. Вводные положения
- •3.4.2. Алгоритм перехода от базовой er-модели к схеме реляционной базы данных
- •3.1. Общие сведения о даталогическом проектировании
- •3.2. Критерии оценки бд
- •5)Поддержание наличия возможных ключей в таблице.
- •4.9.2. Ограничения целостности связи
- •4 Запросы с подгруппировкой
- •Пример.
- •Добавление новых элементов.
- •2) Многострочный оператор
- •Удаление существующих данных
- •Обновление существующих данных
- •На это следует обратить внимание
- •Распределенные бд. Технология клиент-сервер.
- •10.4.2. Блокировки
- •10.4.3. Режимы доступа к информации
- •10.4.4. Уровни изоляции в sql
- •10.4.5. Использование хранимых процедур и триггеров для контроля целостности бд
Первая нормальная форма
Определение. Отношение R находится в 1НФ тогда и только тогда, когда все входящие в него значения (домены) содержат только атомарные значения.
Это значит, что любое нормализованное отношение находится в 1 НФ.
Функциональная зависимость. Пусть X и Y - два атрибута некоторого отношения. Говорят, что Y функционально зависит от X, если в любой момент времени каждому значению Х соответствует не более одного значения атрибута Y.
Функциональную зависимость обозначают так X - > У.
Возьмем отношение студент S (Ns, Fio, Ngr, Addr, Tel), определенное в. В этом отношении каждый из атрибутов Fio, Ngr, Addr, Tel функционально зависит от атрибута Ns. Можно представить функциональные зависимости в виде диаграммы - рис. 2.
Выявление функциональных зависимостей является существенной частью понимания семантики данных. В отношении S_P (Ns, Np, Ball), определенном в , атрибут Ball функционально зависит от совокупности атрибутов Ns, Np (диаграмма представлена на рис. 3).
Итак, в нормализованном отношении все неключевые атрибуты функционально зависят от ключа отношения. Ключом отношения S является атрибут Ns, ключом отношения S_P является совокупность атрибутов Ns, Np - составной ключ.
Функциональные зависимости в отношении S |
Функциональные зависимости в отношении S_P |
|
|
Рис. 2. |
Рис. 3. |
Вторая нормальная форма
Отношение, которое находится только в 1НФ, имеет структуру, нежелательную по многим причинам. Предположим, что имеем отношение, содержащее информацию о студенте и его оценках:
STUD (Ns, Flo, Ngr,Addr, Tel, Np, Ball)
Отношение STUD находится в 1НФ. Но атрибуты Flo, Ngr, Addr, Tel нe находятся в полной функциональной зависимости от ключа отношения, так как они функционально зависят от части ключа - Ns. Это приводит к следующей нежелательной ситуации. Во-первых, имеет место дублирование информации. Во-вторых, информация о студенте появится только тогда, когда он получит оценку хотя бы по одному предмету.
Определение. Отношение находится во 2НФ, если оно находится в 1НФ и каждый неключевой атрибут функционально полно зависит от составного ключа.
Чтобы отношение STUD привести ко 2НФ, необходимо:
* построить его проекцию, исключив атрибуты, которые не находятся в полной функциональной зависимости от составного ключа; * построить проекцию (в общем случае не одну), использовав часть составного ключа и атрибуты, функционально зависящие от этой части составного ключа.
В нашем случае отношение STUD преобразуется последовательно в отношение S_P и в отношение S. Отношения S, S_P находятся во 2НФ.
Третья нормальная форма
Определение. Отношение R находится в ЗНФ, если оно находится в 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Отношение, находящееся в 2НФ и не находящееся в ЗНФ, всегда может быть преобразовано в эквивалентную совокупность отношений 3НФ. Для преобразования отношения к ЗНФ необходимо построить несколько отношений. В нашем случае отношение SS приводится к двум отношениям
S(Ns, Flo, Ngr, Addr, Tel), Spec_S(Ngr, Spec).
Отношение в ЗНФ называют отношением в нормальной форме Бойса-Кодда (НФБК), если в нем отсутствуют зависимости ключей от неключевых атрибутов.