Нормалізація. Нормальна форма Бойса-Кодда - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Нормалізація. Нормальна форма Бойса-Кодда, слайд №1

Нормалізація. Нормальна форма Бойса-Кодда, слайд №2

Нормалізація. Нормальна форма Бойса-Кодда, слайд №3

Нормалізація. Нормальна форма Бойса-Кодда, слайд №4

Нормалізація. Нормальна форма Бойса-Кодда, слайд №5

Нормалізація. Нормальна форма Бойса-Кодда, слайд №6

Нормалізація. Нормальна форма Бойса-Кодда, слайд №7

Нормалізація. Нормальна форма Бойса-Кодда, слайд №8

Нормалізація. Нормальна форма Бойса-Кодда, слайд №9

Нормалізація. Нормальна форма Бойса-Кодда, слайд №10

Нормалізація. Нормальна форма Бойса-Кодда, слайд №11

Нормалізація. Нормальна форма Бойса-Кодда, слайд №12

Нормалізація. Нормальна форма Бойса-Кодда, слайд №13

Нормалізація. Нормальна форма Бойса-Кодда, слайд №14

Нормалізація. Нормальна форма Бойса-Кодда, слайд №15

Нормалізація. Нормальна форма Бойса-Кодда, слайд №16

Нормалізація. Нормальна форма Бойса-Кодда, слайд №17

Нормалізація. Нормальна форма Бойса-Кодда, слайд №18

Нормалізація. Нормальна форма Бойса-Кодда, слайд №19

Нормалізація. Нормальна форма Бойса-Кодда, слайд №20

Нормалізація. Нормальна форма Бойса-Кодда, слайд №21

Нормалізація. Нормальна форма Бойса-Кодда, слайд №22

Нормалізація. Нормальна форма Бойса-Кодда, слайд №23

Нормалізація. Нормальна форма Бойса-Кодда, слайд №24

Нормалізація. Нормальна форма Бойса-Кодда, слайд №25

Нормалізація. Нормальна форма Бойса-Кодда, слайд №26

Нормалізація. Нормальна форма Бойса-Кодда, слайд №27

Нормалізація. Нормальна форма Бойса-Кодда, слайд №28

Нормалізація. Нормальна форма Бойса-Кодда, слайд №29

Нормалізація. Нормальна форма Бойса-Кодда, слайд №30

Нормалізація. Нормальна форма Бойса-Кодда, слайд №31

Нормалізація. Нормальна форма Бойса-Кодда, слайд №32

Нормалізація. Нормальна форма Бойса-Кодда, слайд №33

Нормалізація. Нормальна форма Бойса-Кодда, слайд №34

Нормалізація. Нормальна форма Бойса-Кодда, слайд №35

Нормалізація. Нормальна форма Бойса-Кодда, слайд №36

Нормалізація. Нормальна форма Бойса-Кодда, слайд №37

Нормалізація. Нормальна форма Бойса-Кодда, слайд №38

Нормалізація. Нормальна форма Бойса-Кодда, слайд №39

Нормалізація. Нормальна форма Бойса-Кодда, слайд №40

Нормалізація. Нормальна форма Бойса-Кодда, слайд №41

Нормалізація. Нормальна форма Бойса-Кодда, слайд №42

Нормалізація. Нормальна форма Бойса-Кодда, слайд №43

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Нормалізація. Нормальна форма Бойса-Кодда. Доклад-сообщение содержит 43 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Нормалізація

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Нормалізація

Слайд 4

Описание слайда:

Нормалізація Нормалізація – формальний метод аналізу відношень на основі їх потенційних ключів та існуючих функціональних залежностей. Нормалізація - послідовне зведення заданого набору змінних відношень до деякої більш бажаної форми.

Слайд 5

Описание слайда:

Нормальні форми Перша нормальна форма Друга нормальна форма Третя нормальна форма Нормальна форма Бойса-Кодда Четверта нормальна форма П'ята нормальна форма

Слайд 6

Описание слайда:

Нормальні форм

Слайд 7

Описание слайда:

Перша нормальна форма

Слайд 8

Описание слайда:

Перша нормальна форма

Слайд 9

Описание слайда:

Перша нормальна форма Змінна відношення знаходиться у 1НФ тоді і тільки тоді, коли в будь-якому допустимому значенні цієї змінної відношення кожний її кортеж містить тільки одне значення для кожного з атрибутів.

Слайд 10

Описание слайда:

Декомпозиція без втрат

Слайд 11

Описание слайда:

Декомпозиція без втрат

Слайд 12

Описание слайда:

Теорема Хіта Нехай R{А, B, С} є змінною відношенням, де А, B і C — множини атрибутів цієї змінної відношення. Якщо R задовольняє функціональній залежності А→B, то R дорівнює з'єднанню її проекцій по атрибутам {А,В} і {А,С}. Декомпозиція змінної відношення R на проекції R1, R2, ..., Rn виконується без втрат, якщо R дорівнює з'єднанню R1, R2, ..., Rn.

Слайд 13

Описание слайда:

Діаграми функціональних залежностей

Слайд 14

Описание слайда:

Перша нормальна форма

Слайд 15

Описание слайда:

Перша нормальна форма

Слайд 16

Описание слайда:

Аномалії оновлення Операція INSERT. Не можна помістить в змінну відношення FIRST інформацію про те, що деякий постачальник знаходиться в певному місті, до тих пір поки цей постачальник не здійснить поставку хоча б одної деталі. Операція DELETE. Якщо із змінної відношення FIRST видалити кортеж, який є єдиним для деякого постачальника, буде видалена не тільки інформація про поставку постачальником деякої деталі, але також інформація про те, що цей постачальник знаходиться в певному місті. Операція UPDATE. У загальному, назва міста для кожного постачальника повторюється в змінній відношенні FIRST декілька разів, і ця збитковість призводить до виникнення проблем при оновленні.

Слайд 17

Описание слайда:

Перша нормальна форма

Слайд 18

Описание слайда:

Друга нормальна форма

Слайд 19

Описание слайда:

Друга нормальна форма

Слайд 20

Описание слайда:

Друга нормальна форма Операція INSERT. Інформацію про те, що постачальник з номером S5 знаходиться в Афінах, можна помістити в базу даних, додавши відповідний кортеж в змінну відношення SECOND, причому навіть в тому випадку, якщо він на даний момент не постачає жодної деталі. Операція DELETE. Тепер цілком можливо видалити інформацію про поставку деталі з номером Р2 постачальником з номером S3. Операція UPDATE. У вдосконаленій структурі назва міста для кожного постачальника вказується всього один раз, оскільки існує тільки один кортеж для даного постачальника в змінній відношенні SECOND.

Слайд 21

Описание слайда:

Друга нормальна форма Змінна відношення знаходиться в другій нормальній формі тоді й тільки тоді, коли вона перебуває в першій нормальній формі й кожний неключовий атрибут незвідно залежить від її первинного ключа.

Слайд 22

Описание слайда:

Друга нормальна форма Перший етап процедури нормалізації полягає у створенні проекцій, які дозволяють виключи функціональні залежності, що не є незвідні. Нехай дана змінна відносини R, що має наступний вид. R {А, В, С, D} PRIMARY KEY {А, В} /* А → D */ Процедура нормалізації передбачає заміну цієї змінної відношення наступними двома проекціями, R1 і R2. R1 {A, D} PRIMARY KEY {A} R2 {А, В, С} PRIMARY KEY {А, В} FOREIGN KEY {A} REFERENCES R1 Змінна відношення R завжди може бути відновлена за допомогою з'єднання змінних відношень R1 і R2 по зовнішньому ключу й відповідному йому первинному ключу цих змінних відношень.

Слайд 23

Описание слайда:

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

Слайд 24

Описание слайда:

Аномалії оновлення Операція INSERT. Не можна помістити в базу даних відомості про те, що певне місто характеризується деяким статусом, доти, поки в цьому місті не з'явиться певний постачальник. Операція DELETE. При видаленні зі змінної відношення SECOND кортежу для деякого міста, представленого в ній цим єдиним кортежем, будуть вилучені не тільки відомості про постачальника з даного міста, але й інформація про те, який статус відповідає самому місту. Операція UPDATE. У змінній відношенні SECOND значення статусу для кожного міста повторюється кілька раз (тому вона усе ще має деяку надмірністю).

Слайд 25

Описание слайда:

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

Слайд 26

Описание слайда:

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

Слайд 27

Описание слайда:

Третя нормальна форма Змінна відношення знаходиться в третій нормальній формі тоді й тільки тоді, коли вона перебуває в другій нормальній формі й жоден неключовий атрибут не є транзитивно залежним від її первинного ключа.

Слайд 28

Описание слайда:

Третя нормальна форма Другий етап нормалізації полягає в створенні проекцій для усунення транзитивних залежностей. Нехай дана змінна відношення R, що має наступний вид. R { А, В, С } PRIMARY KEY { A } /* В → C */ Процедура нормалізації передбачає заміну змінної відносини R наступними двома проекціями, R1 і R2. R1 { В, С } PRIMARY KEY { В } R2 { А, В } PRIMARY KEY { A } FOREIGN KEY { В } REFERENCES R1 Змінна відношення R може бути відновлена за допомогою з'єднання змінних відношень R1 і R2 по зовнішньому ключу й відповідному йому первинному ключу цих змінних відношень.

Слайд 29

Описание слайда:

Третя нормальна форма Рівень нормалізації змінної відношення визначається семантикою, а не конкретним значенням цієї змінної в певний момент часу. Інакше кажучи, за конкретним значенням деякої змінної відносини неможливо визначити, чи перебуває вона, наприклад, у ЗНФ. Для цього необхідно також знати, які функціональні залежності визначені в розглянутій змінній відношенні. Навіть знаючи про залежності в деякій змінній відношенні, не можна на підставі конкретного її значення довести, що вона перебуває в ЗНФ.

Слайд 30

Описание слайда:

Збереження залежностей

Слайд 31

Описание слайда:

Збереження залежностей

Слайд 32

Описание слайда:

Збереження залежностей Концепція незалежних проекцій надає критерій вибору одного з можливих варіантів декомпозиції. Проекції R1 і R2 змінної відношення R будуть незалежні тоді й тільки тоді, коли дотримуються наступні вимоги: кожна функціональна залежність у змінній відношенні R є логічним наслідком функціональних залежностей у її проекціях R1 і R2; загальні атрибути проекцій R1 і R2 утворюють потенційний ключ принаймні для однієї із цих двох проекцій.

Слайд 33

Описание слайда:

Нормальна форма Бойса-Кодда Змінна відношення знаходиться в нормальній форм Бойса-Кодда тоді й тільки тоді, коли кожна її нетривіальна й незвідна зліва функціональна залежність, має в якості детермінанта потенційний ключ.

Слайд 34

Описание слайда:

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

Слайд 35

Описание слайда:

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

Слайд 36

Описание слайда:

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

Слайд 37

Описание слайда:

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

Слайд 38

Описание слайда:

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

Слайд 39

Описание слайда:

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

Слайд 40

Описание слайда:

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

Слайд 41

Описание слайда:

Нормальна форма Бойса-Кодда Дано змінну відношення EXAM з атрибутами S (студент), J (предмет) і Р (позиція). Кожний кортеж (s, j, р) змінної відношення EXAM відображає відомості про те, що деякий студент s екзаменується по певному предмету j і займає певну позицію р в екзаменаційній відомості. Крім того, ніякі два студенти не можуть займати ту саму позицію в екзаменаційній відомості, яка відноситься до того самого предмету.