Скачать презентацию НОРМАЛИЗАЦИЯ Пример нормализации от первой нормальной формы до Скачать презентацию НОРМАЛИЗАЦИЯ Пример нормализации от первой нормальной формы до

Лекция 7.ppt

  • Количество слайдов: 27

НОРМАЛИЗАЦИЯ Пример нормализации от первой нормальной формы до нормальной формы Бойса-Кодда (Нф. БК) 1 НОРМАЛИЗАЦИЯ Пример нормализации от первой нормальной формы до нормальной формы Бойса-Кодда (Нф. БК) 1

Ненормализованная таблица Property_Inspection Property_No PAddress IDate ITime Comments Stuff_No SName Car_Reg PG 4 6 Ненормализованная таблица Property_Inspection Property_No PAddress IDate ITime Comments Stuff_No SName Car_Reg PG 4 6 Lawrence St, Glasgow 18. 10. 96 10. 00 Need to replace crockery SG 37 Ann Beech M 231 JGR 22. 04. 97 09. 00 In good order SG 14 David Ford M 533 HDR 1. 10. 98 12. 00 Damp rot in bathroom SG 14 David Ford N 721 HFR 5 Novar Dr, 22. 04. 96 Glasgow 13. 00 Replace living room carpet SG 14 David Ford M 533 HDR 24. 10. 97 14. 00 Good condition SG 37 Ann Beech N 721 HFR PG 16 2

Повторяющаяся группа (IDate, ITime, Comments, Staff_No, SName, Car_Reg) 3 Повторяющаяся группа (IDate, ITime, Comments, Staff_No, SName, Car_Reg) 3

Отношение Property_Inspection в первой нормальной форме Property_No IDate ITime PAddress Comments Staff_No SName Car_Reg Отношение Property_Inspection в первой нормальной форме Property_No IDate ITime PAddress Comments Staff_No SName Car_Reg PG 4 18. 10. 96 10. 00 6 Lawrence St, Glasgow Need to replace crockery SG 37 Ann Beech M 231 JGR PG 4 22. 04. 97 09. 00 6 Lawrence St, Glasgow in good order SG 14 David Ford M 533 HDR PG 4 1. 10. 98 12. 00 6 Lawrence St, Glasgow Damp rot in bathroom SG 14 David Ford N 721 HFR PG 16 22. 04. 96 13. 00 5 Novar Dr, Glasgow Replace living room carpet SG 14 David Ford M 533 HDR PG 16 24. 10. 97 14. 00 5 Novar Dr, Glasgow Good condition SG 37 Ann Beech N 721 HFR 4

Отношение Property_Inspection (Property_No, IDate, ITime, PAddress, Comments, Staff_No, SName, Car_Reg) 5 Отношение Property_Inspection (Property_No, IDate, ITime, PAddress, Comments, Staff_No, SName, Car_Reg) 5

Функциональные зависимости отношения Property_Inspection 6 Функциональные зависимости отношения Property_Inspection 6

Функциональные зависимости отношения Property_Inspection fd 1 Property_No, IDate → ITime, Comments, Staff_No, SName, Car_Reg Функциональные зависимости отношения Property_Inspection fd 1 Property_No, IDate → ITime, Comments, Staff_No, SName, Car_Reg Первичный ключ fd 2 Property_No → PAddress Частичная зависимость fd 3 Staff_No → SName Транзитивная зависимость fd 4 Staff_No, IDate → Car_Reg fd 5 Car_Reg, IDate, ITime →Property_No, PAddress, Comments, Staff No, SName Потенциальный ключ fd 6 Staff_No, IDate, ITime →Property_No, PAddress, Comments Потенциальный ключ 7

Вторая нормальная форма (2 НФ) Prop (Property_No, Address) Prop_Inspection (Property_No, IDate, ITime, Comments, Staff_No, Вторая нормальная форма (2 НФ) Prop (Property_No, Address) Prop_Inspection (Property_No, IDate, ITime, Comments, Staff_No, SName, Car_Reg) 8

Вторая нормальная форма (2 НФ) Отношение Property_No PAddress PG 4 6 Lawrence St, Glasgow Вторая нормальная форма (2 НФ) Отношение Property_No PAddress PG 4 6 Lawrence St, Glasgow PG 16 5 Novar Dr, Glasgow Отношение Prop_Inspection Property_No IDate ITime Comments Staff_No SName Car_Reg PG 4 18. 10. 96 10. 00 Need to replace crockery SG 37 Ann Beech M 231 JGR PG 4 22. 04. 97 09. 00 In good order SG 14 David Ford М 533 HDR PG 4 1. 10. 98 12. 00 Damp rot in bathroom SG 14 David Ford N 721 HFR PG 16 22. 04. 96 13. 00 Replace living room carpet SG 14 David Ford N 1533 HDR PG 16 24. 10. 97 14. 00 Good condition SG 37 Ann Beech N 721 HFR 9

Третья нормальная форма (ЗНФ) Отношение Prop fd 2 Property_No→PAddress Отношение Prop_Inspection fdl fd 3 Третья нормальная форма (ЗНФ) Отношение Prop fd 2 Property_No→PAddress Отношение Prop_Inspection fdl fd 3 fd 4 fd 5* fd 6* Property_No, IDate→ITime, Comments, Staff_No, SName, Car_Reg Staff_No →SName Staff_No, IDate → Car_Reg, IDate, ITime → Property_No, Comments, Staff_No, SName Staff_No, IDate, ITime → Property_No, Comments 10

Устранение транзитивной зависимости Staff_No→SName Staff (Staff_No, SName) Prop_Inspect (Property_No, IDate, ITime, Comments, Staff_No, Car_Reg) Устранение транзитивной зависимости Staff_No→SName Staff (Staff_No, SName) Prop_Inspect (Property_No, IDate, ITime, Comments, Staff_No, Car_Reg) 11

Устранение транзитивной зависимости Отношение Staff_No SName SG 37 Ann Beech SG 14 David Ford Устранение транзитивной зависимости Отношение Staff_No SName SG 37 Ann Beech SG 14 David Ford Отношение Prop_Inspect Property_No IDate ITime Comments Staff_No Car. Reg PG 4 18. 10. 96 10. 00 Need to replace crockery SG 37 M 231 JGR PG 4 22. 04. 97 09. 00 In good order SG 14 M 533 HDR PG 4 1. 10. 98 12. 00 Damp rot in bathroom SG 14 N 721 HFR PG 16 22. 04. 96 13. 00 Replace living room carpet SG 14 M 533 HDR PG 16 24. 10. 97 14. 00 Good condition SG 37 N 721 HFR 12

Преобразование из 1 НФ в 3 НФ Property_Inspection (Property_No, IDate, ITime, PAddress, Comments, Staff_No, Преобразование из 1 НФ в 3 НФ Property_Inspection (Property_No, IDate, ITime, PAddress, Comments, Staff_No, SName, Car_Reg) ↓ Prop (Property_No, PAddress) Staff (Staff_No, SName) Prop_Inspect (Property_No, IDate, ITime, Comments, Staff_No, Car_Reg) 13

Нормальная форма Бойса-Кодда (НФБК) Отношение Prop fd 2 Property_No → PAddress Отношение Staff fd Нормальная форма Бойса-Кодда (НФБК) Отношение Prop fd 2 Property_No → PAddress Отношение Staff fd 3 Staff_No→SName Отношение Prop_Inspection fd 1 Property_No, IDate → ITime, Comments, Staff_No, Car_Reg fd 4 Staff_No, IDate →Car_Reg fd 5 Car_Reg, IDate, ITime → Propertyjfo, Comments, Staff_No fd 6 Staff No, IDate, ITime → Property_No, Comments 14

Нормальная форма Бойса-Кодда (НФБК) Prop_Inspect (Property_No, IDate, ITime, Comments, Staff_No, Car_Reg) ↓ Staff_Car (Staff_No, Нормальная форма Бойса-Кодда (НФБК) Prop_Inspect (Property_No, IDate, ITime, Comments, Staff_No, Car_Reg) ↓ Staff_Car (Staff_No, IDate, Car_Reg) Inspection (Property_No, IDate, ITime, Comments, Staff_No) 15

Нормальная форма Бойса-Кодда (НФБК) Отношение Staff_Car Stuff. No IDate Car_Reg SG 14 22. 04. Нормальная форма Бойса-Кодда (НФБК) Отношение Staff_Car Stuff. No IDate Car_Reg SG 14 22. 04. 97 M 533 HDR SG 14 1. 10. 98 N 721 HFR SG 37 18. 10. 96 M 231 JGR SG 37 24. 10. 97 N 721 HFR Отношение Inspection Property_No IDate ITime Comments Staff_No PG 4 18. 10. 96 10. 00 Need to replace crockery SG 37 PG 4 22. 04. 97 09. 00 In good order SG 14 PG 4 1. 10. 98 12. 00 Damp rot in bathroom SG 14 PG 16 22. 04. 96 13. 00 Replace living room carpet SG 14 PG 16 24. 10. 97 14. 00 Good condition SG 37 16

Преобразование из 1 НФ в НФБК Property_Inspection (Property_No, IDate, ITime, PAddress, Comments, Staff_No, SName, Преобразование из 1 НФ в НФБК Property_Inspection (Property_No, IDate, ITime, PAddress, Comments, Staff_No, SName, Car_Reg) ↓ Prop (Property_No, PAddress) Staff (Staff_No, SName) Inspection (Property_No, IDate, ITime, Comments, Staff_No) Staff_Car (Staff_No, IDate, Car_Reg) 17

Преобразование из 1 НФ в НФБК 18 Преобразование из 1 НФ в НФБК 18

Четвертая нормальная форма (4 НФ) Отношение Branch_Staff_Client Branch_ No SName CName ВЗ Ann Beech Четвертая нормальная форма (4 НФ) Отношение Branch_Staff_Client Branch_ No SName CName ВЗ Ann Beech Aline Stewart ВЗ David Ford Aline Stewart ВЗ Ann Beech Mike Richie ВЗ David Ford Mike Richie 19

Многозначная зависимость В случае многозначной зависимости, существующей между атрибутами А, В и С некоторого Многозначная зависимость В случае многозначной зависимости, существующей между атрибутами А, В и С некоторого отношения, для каждого значения А имеется набор значений атрибута В и набор значений атрибута С. Однако входящие в эти наборы значения атрибутов В и С не зависят друг от друга. Многозначная зависимость между атрибутами А, В и С некоторого отношения обозначается следующим образом: А→В А→С 20

Многозначная зависимость может быть тривиальная или нетривиальная. Многозначная зависимость А → В некоторого отношения Многозначная зависимость может быть тривиальная или нетривиальная. Многозначная зависимость А → В некоторого отношения R определяется как тривиальная, если атрибут В является подмножеством атрибута А или А В = R. Многозначная зависимость определяется как нетривиальная, если ни одно, ни другое условие не выполняется. 21

Четвертая нормальная форма (4 НФ) Отношение в нормальной форме Бойса-Кодда, которое не содержит нетривиальных Четвертая нормальная форма (4 НФ) Отношение в нормальной форме Бойса-Кодда, которое не содержит нетривиальных многозначных зависимостей. 22

Четвертая нормальная форма (4 НФ) Отношение Branch_Staff в 4 Нф Branch_No SName ВЗ Ann Четвертая нормальная форма (4 НФ) Отношение Branch_Staff в 4 Нф Branch_No SName ВЗ Ann Beech ВЗ David Ford Отношение Branch_Client в 4 НФ Branch_No CName ВЗ Aline Stewart ВЗ Mike Richie 23

Пятая нормальная форма (5 НФ) Зависимость соединения Свойство декомпозиции, которое вызывает генерацию ложных строк Пятая нормальная форма (5 НФ) Зависимость соединения Свойство декомпозиции, которое вызывает генерацию ложных строк при обратном соединении декомпозированных отношений с помощью операции естественного соединения. 24

Определение пятой нормальной формы (5 НФ) Пятая нормальная форма (5 НФ) отношение без зависимостей Определение пятой нормальной формы (5 НФ) Пятая нормальная форма (5 НФ) отношение без зависимостей соединения 25

Отношение Property_Item_Supplier в четвертой нормальной форме Prope rty _N o ltem_De scrip tion Supplie Отношение Property_Item_Supplier в четвертой нормальной форме Prope rty _N o ltem_De scrip tion Supplie r_No PG 4 Bed S 1 PG 4 Chair S 2 PG 16 Bed S 2 PG 16 Table S 1 PG 36 Chair S 3 26

Схема процесса нормализации 27 Схема процесса нормализации 27