МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра ЕОМ Оптимізація реляційних баз даних методом нормалізації МЕТОДИЧНІ ВКАЗІВКИ до лабораторної роботи № 7 з дисципліни “ Організація баз даних ” для студентів базового напрямку 6.0915 “Комп’ютерна інженерія”. Львів - 2011 Методичні вказівки до лабораторної роботи № 7 “Оптимізація РБД методом нормалізації” з дисципліни "Організація баз даних" для студентів базового напрямку 6.0915 “Комп’ютерна інженерія” /Укл.: Карпін О.О., Морозов Ю.В. - Львів: Видавництво Національного університету “Львівська політехніка”, 2011.- 10 с. Укладачі: Карпін О.О., канд. техн. наук., доц. Морозов Ю.В., канд. техн. наук., доц. Відповідальний за випуск Морозов Ю.В., канд. техн. наук., доц. Рецензенти: Квурт Л.С., канд. техн. наук., доц. Березко Л.О., канд. техн. наук., доц. Лабораторна робота № 7 ОПТИМІЗАЦІЯ РБД МЕТОДОМ НОРМАЛІЗАЦІЇ МЕТА РОБОТИ Перевірити коректність створеної реляційної бази даних за методикою приведення її до 3NF (третя нормальна форма) МЕТОДИЧНІ ВКАЗІВКИ ОСНОВНІ ТЕОРЕТИЧНІ ВІДОМОСТІ Проектування реляційних БД на основі принципів нормалізації Чому проект БД може бути неякісним? Розглянемо приклад відношення ПОСТАЧАЛЬНИК ( НАЗВ_ПОСТ, АДР_ПОСТ, ТОВАР, ЦІНА). Навіть для такого відносно простого відносно простого відношення характерними будуть наступні недоліки: 1. Надлишковість. Адреса постачальника повторюється для кожного товару, що поставляється. 2. Аномалії оновлення. Ми поновлюємо адресу постачальника в якомусь одному кортежі , залишаючи його незмінним в інших ( це стосується заповнення однієї Т). Може статись, що для деяких постачальників нема єдиної адреси. 3. Аномалії включення. В БД не можна записати адресу постачальника, коли він у даний час не постачає хоча б один товар. Можна, звичайно, записати невизначені Д в компоненти ТОВАР і ЦІНА кортежу для цього постачальника. Але чи не забудемо ми знищити кортеж з невизначеними товарами, коли постачальник посне завозити товар? Більше того, ТОВАР на НАЗВ_ПОСТ можуть утворювати КЛЮЧ даного відношення, а пошук кортежів з невизначеними значеннями у ключі може бути важким чи неможливим. 4. Аномалії видалення. Зворотна проблема виникає при необхідності видалення всіх товарів, що поставляються даним постачальником, внаслідок чого ми втрачаємо його адресу. В наведеному прикладі всі перераховані проблеми зникають, якщо замість наведеного відношення ПОСТАЧАЛЬНИКИ скористатись двома схемами відношень: ПА ( НАЗВ_ПОСТ, АДР_ПОСТ) ПТЦ (НАЗВ_ПОСТ, ТОВАР, ЦІНА) Але в таких відношеннях залишаються невирішеними деякі питання. Наприклад, щоб знайти адресу постачальника, нам необхідно тепер будувати з’єднання, що є дорогою операцією ( в той час, як у першому відношенні можна було б просто виконати селекцію). Завдання проектування РБД – знайти добру заміну для поганої схеми відношень. КОРЕКТНОЮ називають схему БД, в якій відсутні небажані залежності між атрибутами відношень. Процес розробки коректної схеми реляційної БД називають логічним проектуванням БД. Класична технологія проектування РБД пов’язана із теорією нормалізації, що базується на аналізі функціональних залежностей між атрибутами відношень. 2. Види нормальних форм. В теорії реляційних БД зазвичай виділяється наступна послідовність нормальних форм: - перша нормальна форма (1NF); - друга нормальна форма (2NF); - третя нормальна форма (3NF); - нормальна форма Бойса – Кодда (BCNF); - четверта нормальна форма (4NF); - п’ята нормальна форма або нормальна форма проекції – з’єднання (5NF або PJ/NF). 3. Основні властивості нормальних форм: - кожна наступна NF в деякому смислі краща попередньої; - при переході до наступної NF властивості попередніх NF зберігаються; - кожній нормальній формі відповідає певний набір обмежень, які покладено у визначення кожної із форм. 1 NF Відношення знаходиться в 1NF тоді і лише тоді, коли на перетині стовпця і кожного рядка є лише елементарні значення атрибутів (атоми). Прил...