Разделы презентаций


L_4.ppt

Содержание

Метод нормальных формХарактеристики атрибутовВозможный ключ отношения – набор атрибутов, однозначно определяющий единственный кортежПервичный ключ – один из возможных ключейКлючевой атрибут – атрибут, входящий в состав первичного ключаНеключевой атрибут – атрибут, не

Слайды и текст этой презентации

Слайд 1



Метод нормальных форм
Зависимости между атрибутами
Функциональная зависимость А→В: каждому значению атрибута

А соответствует единственное значение атрибута В
№_паспорта→ФИО; Кафедра→Факультет
Полная функциональная зависимость: атрибут

В зависит от атрибута А и не зависит от части (подмножества) атрибута А
А={№_зач.книжки}; В={ФИО}: №_зач.книжки → ФИО – полная зависимость
А={№_паспорта, №_зач.книжки}; В={ФИО}:
№_паспорта, №_зач.книжки → ФИО – неполная зависимость


Транзитивная зависимость: атрибут С транзитивно зависит от А, если атрибут В зависит от А, атрибут С зависит от В, а обратные зависимости отсутствуют
Группа→Кафедра→Факультет; ФИО→Должность→Оклад

Многожначная зависимость А-»В: данному значению атрибута А соответствует множество значений атрибута В, не зависящих от других атрибутов
А) Один преподаватель ведет несколько предметов: ФИО-»Предмет (1:M)
Б) Несколько преподавателей ведут один предмет: ФИО«-Предмет (М:1)
В) Несколько преподавателей ведут несколько предметов: ФИО«-»Предмет (М:M)

Метод нормальных формЗависимости между атрибутамиФункциональная зависимость А→В: каждому значению атрибута А соответствует единственное значение атрибута В№_паспорта→ФИО; Кафедра→ФакультетПолная

Слайд 2
Метод нормальных форм
Характеристики атрибутов
Возможный ключ отношения – набор атрибутов, однозначно

определяющий
единственный кортеж

Первичный ключ – один из возможных ключей

Ключевой атрибут

– атрибут, входящий в состав первичного ключа

Неключевой атрибут – атрибут, не входящий в состав ни одного из
возможных ключей

Детерминант отношения – атрибут, функционально определяющий другой
атрибут

Взаимно-независимые атрибуты – атрибуты, функционально не зависящие
друг от друга
Метод нормальных формХарактеристики атрибутовВозможный ключ отношения – набор атрибутов, однозначно определяющий единственный кортежПервичный ключ – один из

Слайд 3
Метод нормальных форм
Свойства нормальных форм
Последовательность нормальных форм

1) Первая нормальная форма

1 NF (Normal Form)

2) Вторая нормальная форма 2 NF

3) Третья

нормальная форма 3 NF

4) Улучшенная третья нормальная форма, нормальная форма
Бойса-Кодда BCNF

5) Четвертая нормальная форма 4 NF

6) Пятая нормальная форма, нормальная форма проекции-
соединения 5 NF (PJNF)

Свойства
нормальных форм

Каждая следующая нормальная форма улучшает
свойства предыдущей

При переходе к следующей нормальной форме
свойства предыдущих форм сохраняются

Метод нормальных формСвойства нормальных формПоследовательность нормальных форм		1) Первая нормальная форма 1 NF (Normal Form)	2) Вторая нормальная форма

Слайд 4Метод нормальных форм
Цель нормализации отношений
Проектирование логической схемы БД
Декомпозиция – исходное

отношение
заменяется множеством отношений
Синтез – объединение исходных
зависимостей между объектами
Нормализация

отношений – последовательное
изменение схем отношений, сохраняющее их эквивалентность и
улучшающее логическую структуру БД

Обратимость – возможность
восстановления исходной схемы БД
в процессе нормализации

Эквивалентность – исходная схема
БД может быть получена путем
естественного соединения
окончательных отношений

Метод нормальных формЦель нормализации отношенийПроектирование логической схемы БДДекомпозиция – исходное отношение заменяется множеством отношенийСинтез – объединение исходных

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

если в любом допустимом
значении этого отношения каждый его кортеж

содержит только одно значение
для каждого атрибута

Исходное отношение

Отношение в 1NF

Метод нормальных формПервая нормальная формаОтношение находится в первой нормальной форме, если в любом допустимом значении этого отношения

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

если оно находится
в 1NF и все его атрибуты, не

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

Исходное отношение

Первичный ключ: №_зач.книжки, Предмет
№_зач.книжки, Предмет→ФИО; №_зач.книжки, Предмет→Группа
№_зач.книжки, Предмет→Оценка
Неполные зависимости: №_зач.книжки→ФИО; №_зач.книжки→Группа


Отношения в 2NF

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

Слайд 7
Метод нормальных форм
Третья нормальная форма
Отношение находится в третьей нормальной форме,

если оно находится
в 2NF не содержит тр анзитивных зависимостей
Исходное

отношение

Первичный ключ: №_зач.книжки
№_зач.книжки→ФИО; №_зач.книжки→Группа; №_зач.книжки→Кафедра;
№_зач.книжки→Факультет
Транзитивные зависимости: №_зач.книжки→Группа→Кафедра→Факультет


Отношения в 3NF

Метод нормальных формТретья нормальная формаОтношение находится в третьей нормальной форме, если оно находится в 2NF не содержит

Слайд 8
Метод нормальных форм
Нормальная форма Бойса-Кодда
Отношение находится в нормальной форме Бойса-Кодда

(НФБК), если оно
находится в 3НФ и любая функциональная зависимость

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

Исходное отношение

Возможные ключи: ID_студент, Предмет, Дата; №_зач.книжки, Предмет, Дата
Функциональные зависимости: ID_студент, Предмет, Дата→Оценка;
№_зач.книжки, Предмет, Дата→Оценка;
ID_студент→ №_зач.книжки; №_зач.книжки→ ID_студент – 2 детерминанта
не являются возможными ключами



или


Отношения в BCNF

Метод нормальных формНормальная форма Бойса-КоддаОтношение находится в нормальной форме Бойса-Кодда (НФБК), если оно находится в 3НФ и

Слайд 9
Метод нормальных форм
Пример проецирования без потерь
Исходное отношение R
R1=R[A,B]
R2=R[A,C]
R=R1[R1.A=R2.A]R2

Метод нормальных формПример проецирования без потерьИсходное отношение RR1=R[A,B]R2=R[A,C]R=R1[R1.A=R2.A]R2

Слайд 10
Метод нормальных форм
Четвертая нормальная форма
Теорема Фейджина. Отношение R с атрибутами

А, B и С может быть без потерь
спроецировано в

отношения R1 с атрибутами А и В и R2 с атрибутами А и С только в том случае, когда в исходном отношении существуют две многозначные зависимости атрибутов В и С от атрибута А

Отношение находится в четвертой нормальной форме тогда и только тогда, когда в случае существования многозначной зависимости атрибута В от атрибута А все остальные атрибуты этого отношения функционально зависят от атрибута А

Исходное отношение

Многозначные зависимости: Группа-»Предмет; Группа-» №_зач.книжки



Отношения в 4NF

Метод нормальных формЧетвертая нормальная формаТеорема Фейджина. Отношение R с атрибутами А, B и С может быть без

Слайд 11
Метод нормальных форм
Пятая нормальная форма
Проекция-соединение: Отношение R с атрибутами X,

Y, ..., Z удовлетворяет зависимости соединения X, Y, ..., Z

тогда, когда оно может быть восстановлено без потерь путем соединения своих проекций на X, Y, ..., Z

Исходное отношение R1

Первичный ключ: Преподаватель, Кафедра, Предмет

Метод нормальных формПятая нормальная формаПроекция-соединение: Отношение R с атрибутами X, Y, ..., Z удовлетворяет зависимости соединения X,

Слайд 12
Метод нормальных форм
Пятая нормальная форма
R2={Преподаватель, Кафедра}
R3={Преподаватель, Предмет}

Метод нормальных формПятая нормальная формаR2={Преподаватель, Кафедра}R3={Преподаватель, Предмет}

Слайд 13
Метод нормальных форм
Пятая нормальная форма
R4={Кафедра, Предмет}
Получим все попарные соединения (R2,

R3), (R2,R4) и (R3,R4)

Метод нормальных формПятая нормальная формаR4={Кафедра, Предмет}Получим все попарные соединения (R2, R3), (R2,R4) и (R3,R4)

Слайд 14
Метод нормальных форм
Пятая нормальная форма
(R2, R3)
(R2, R4)

Метод нормальных формПятая нормальная форма(R2, R3)(R2, R4)

Слайд 15
Метод нормальных форм
Пятая нормальная форма
(R3, R4)
Продолжение
Отношение R находится в пятой

нормальной форме (нормальной форме проекции-соединения PJ/NF) тогда и только тогда,

когда любая зависимость соединения в этом отношении следует из существования в нем некоторого возможного ключа
Метод нормальных формПятая нормальная форма(R3, R4)ПродолжениеОтношение R находится в пятой нормальной форме (нормальной форме проекции-соединения PJ/NF) тогда

Слайд 16Метод нормальных форм
Алгоритм нормализации отношений
Шаг 1. Удаление неполных зависимостей неклю-
чевых

атрибутов от атрибутов первичного ключа
Вторая нормальная форма
Шаг 2. Удаление транзитивных

зависимостей

Третья нормальная форма

Шаг 3. Удаление детерминантов, не являющихся
возможными ключами

Нормальная форма
Бойса-Кодда

Шаг 4. Выявление более чем двух многозначных
зависимостей в отношении с последующей
декомпозицией

Четвертая нормальная
форма

Шаг 5. Выявление зависимостей проекции-
соединения с последующей декомпозицией

Нормальная форма
проекции-соединения

Метод нормальных формАлгоритм нормализации отношенийШаг 1. Удаление неполных зависимостей неклю-чевых атрибутов от атрибутов первичного ключаВторая нормальная формаШаг

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика