- •Глава 1. Введение.
- •Раздел 2. Основные определения и требования к бд.
- •Раздел 2.1. Определения.
- •Раздел 2.2 Категории баз данных.
- •Раздел 2.3. Требования к бд.
- •Неизбытосность и непротиворечивость.
- •Защита от аппаратных и программных сбоев.
- •Реализация принципа независимости данных
- •Защита данных от несанкционированного доступа.
- •Раздел 3. Системы управления базами данных (субд).
- •Раздел 4. Языковые средства при работе с базами данных.
- •Глава 2. Проектирование логической структуры бд.
- •Раздел 1. Элементы данных и связи.
- •Табельный номер сотрудника
- •Должность сотрудника
- •Раздел 2. Классификация моделей данных.
- •Раздел 2.1. Иерархическая модель данных.
- •Раздел 2.2. Сетевые модели данных.
- •Раздел 2.3. Преобразование сетевых моделей к иерархическому виду.
- •Раздел 3. Реляционная модель данных.
- •Раздел 3.1. Преобразование структурированных данных.
- •Раздел 3.2. Преобразование реляционной схемы бд.
- •Раздел 3.3. Реляционная алгебра.
- •Раздел 4. Нормализация отношений.
- •Раздел 4.1. Функциональная зависимость.
- •Раздел 4.2. Правила логического следствия.
- •Раздел 4.3. Аксиомы функциональных зависимостей.
- •Раздел 5. Вторая нормальная форма (2нф).
- •Раздел 6. Третья нормальная форма (3нф).
Раздел 5. Вторая нормальная форма (2нф).
Дано: Отношение R, определенное на множестве атрибутов Множество зависимостей F, которому удовлетворяет отношение R.
Множество атрибутов Z функционально полностью определяется .
.
Отношение R находится во 2 НФ, если она находится в 1 НФ и любой атрибут Aj, не являющийся компонентом первичного ключа и функционально полностью зависит от любого первичного ключа F.
Правило 2 НФ (декомпозиция).
Если для некоторого подмножества атрибутов , не являющихся компонентами первичного ключа, найдено множество Y, функционально полностью его определяющее, . Тогда формируется новое отношение, определенное на атрибутах YZ, в котором первичным ключом будет Y. Из отношения R удаляются атрибуты Z.
Пусть
Отношение R, определенное на множестве атрибутов U, находится в 1НФ, при условии отсутствия дублированных кортежей.
1,2 – первичный ключ
Не возникает проблем с наименованием вклейки в отличие от 1НФ.
Сравнение 1НФ с 2НФ.
Отношение во 2НФ обладает однозначной семантической интерпретацией в отличие от 1НФ. Если изменился адрес поставщика, то в 1НФ необходимо просмотреть всю таблицу (аномалия дополнения и модификации).
В 2НФ адрес поставщика в единственном экземпляре, аномалия исчезает.
Если какой-либо поставщик временно прекратил поставку деталей, то в 1НФ сведения о нем удаляются из БД (аномалия удаления). В 2НФ сведения о поставщике хранятся отдельно, поэтому не будут удалены из БД.
Объем БД 2НФ обычно меньше, чем 1НФ.
Раздел 6. Третья нормальная форма (3нф).
Отношение R в 2НФ будет обладать такими же недостатками, что и в 1НФ, если в нем содержатся частичные и транзитивные зависимости.
Дано: Отношение R, определенное на множестве атрибутов Множество зависимостей F, которому удовлетворяет отношение R.
Отношение R находится в 3НФ, если оно находится в 2НФ и в ней НЕ выполнены следующие условия:
X – первичный ключ отношения R. .
Если , то зависимость частичная, иначе транзитивная.
Правила построения 3НФ.
Если в отношении R найдены множество Y, удовлетворяющие пунктам 1-3 определения, то выполняется декомпозиция:
Формируется новое отношение, определенное на атрибутах YAj, где Y – первичный ключ нового отношения. И из отношения R удаляются атрибуты Aj.
Пример. Пусть множество U
1 – первичный атрибут
Отношение R, определенное на множестве всех атрибутов, находится в 2НФ.
Сравнение 3НФ с 2НФ:
Отношение в 3НФ обладает однозначной семантической интерпретацией в отличие от 2НФ.
В 2НФ необходимо просмотреть всю таблицу (аномалия дополнения и модификации). В 3НФ эта дата в единственном экземпляре.
Если над проектом временном никто не работает, то в 2НФ сведения будут удалены из БД (аномалия удаления).
Объем БД в3НФ обычно меньше, чем в 2НФ.