Проектирование баз данных. (Лекция 6.1)

Содержание

Слайд 2

1.1 Проблемы проектирования Избыточное дублирование данных и аномалии Формирование исходного отношения

1.1 Проблемы проектирования
Избыточное дублирование данных и аномалии
Формирование исходного отношения

Слайд 3

Избыточное дублирование данных и аномалии. Неизбыточное дублирование:

Избыточное дублирование данных и аномалии.

Неизбыточное дублирование:

Слайд 4

Избыточное дублирование данных и аномалии. Избыточное дублирование:

Избыточное дублирование данных и аномалии.

Избыточное дублирование:

Слайд 5

Избыточное дублирование данных и аномалии. Исключение избыточного дублирования:

Избыточное дублирование данных и аномалии.

Исключение избыточного дублирования:

Слайд 6

Избыточное дублирование данных и аномалии. Аномалии: модификации удаления добавлений

Избыточное дублирование данных и аномалии.

Аномалии:
модификации
удаления
добавлений

Слайд 7

Формирование исходного отношения

Формирование исходного отношения

Слайд 8

Формирование исходного отношения Явная избыточность Неявная избыточность

Формирование исходного отношения
Явная избыточность
Неявная избыточность

Слайд 9

1.2 Метод нормальных форм Зависимости между атрибутами Выявление зависимостей между атрибутами

1.2 Метод нормальных форм

Зависимости между атрибутами
Выявление зависимостей между атрибутами
Нормальные формы
Первая нормальная

форма
Вторая нормальная форма
Третья нормальная форма
Слайд 10

Зависимости между атрибутами Функциональная зависимость A B Функциональная взаимозависимость A B

Зависимости между атрибутами

Функциональная зависимость
A B
Функциональная взаимозависимость
A B
Частичная зависимость
Полная функциональная зависимость
Транзитивная зависимость

A B C
Многозначная зависимость
один ко многим
многие ко многим
многие к одному
Взаимонезависимые атрибуты
A B
Слайд 11

Выявление зависимостей между атрибутами Пусть задано отношение R со схемой R(A1,A2,A3):

Выявление зависимостей между атрибутами

Пусть задано отношение R со схемой R(A1,A2,A3):

Известно, что

в R существуют функциональные зависимости A1 A2 A3.
Анализируя, видим: A1 A3, A1A2 A3,
A1A2A3 A1A2, A1A2 A2A3 и т.п.
Перечислив все существующие функциональные зависимости в R, получим полное множество функциональных зависимостей, которое обозначим
F+.
Слайд 12

Выявление зависимостей между атрибутами а) ФИО Оклад ФИО Долж ФИО Стаж

Выявление зависимостей между атрибутами

а)
ФИО Оклад
ФИО Долж
ФИО Стаж
ФИО Каф
Стаж Д_Стаж
Долж Оклад
Оклад Долж
ФИО

Предм. Группа ВидЗан

ФИО
Предм
Группа

Долж

Стаж

Каф

ВидЗан

Д_Стаж

Оклад

б)

Слайд 13

Нормальные формы Первая нормальная форма Отношение находится в первой НФ, если

Нормальные формы

Первая нормальная форма
Отношение находится в первой НФ, если все его

атрибуты являются простыми (имеют единственное значение).
Перевод отношения в следующую нормальную форму осуществляется методом «декомпозиции без потерь». Основная операция метода – операция проекции.
Слайд 14

Нормальные формы Вторая нормальная форма Отношение находится во второй НФ, если

Нормальные формы

Вторая нормальная форма
Отношение находится во второй НФ, если оно находится

в первой НФ и каждый неключевой атрибут функционально полно зависит от первичного ключа (составного)
Слайд 15

Нормальные формы Вторая нормальная форма Для устраненения частичной зависимости и превода

Нормальные формы

Вторая нормальная форма
Для устраненения частичной зависимости и превода отношения в

2НФ необходимо, используя операцию проекции, разложить его на несколько отношений:
построить проекцию без атрибутов, находящихся в частичной функциональной зависимости от первичного ключа.
построить проекцию на части составного первичного ключа и атрибуты, зависящие от этих ключей.
Слайд 16

Нормальные формы ФИО Предм Группа ВидЗан ФИО Долж Стаж Каф Оклад

Нормальные формы

ФИО
Предм
Группа

ВидЗан

ФИО

Долж

Стаж

Каф

Оклад

Д_Стаж

a)

б)

Отношения БД в 2НФ

R1

R2

Слайд 17

Нормальные формы Третья нормальная форма Отношение находится в 3НФ, если оно

Нормальные формы

Третья нормальная форма
Отношение находится в 3НФ, если оно находится во

2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Слайд 18

Нормальные формы R3 R5 R4 а) б) ФИО Долж Стаж Каф Долж Оклад Оклад Стаж

Нормальные формы

R3

R5

R4

а)

б)

ФИО

Долж

Стаж

Каф

Долж

Оклад

Оклад

Стаж