Лекція 8 Тема: Логічна модель І нормалізація даних. Навчальна мета заняття
жүктеу/скачать 309,76 Kb.
|
PRIC LECTURE 08
| Повторювані групи даних можуть бути визначені як списки, що повторюються елементи, як внутрішня структура усередині атрибута. Ця структура порушує 1НФ і тому повинна бути вилучена з моделі.
Сутність «Сотрудник» містить повторювану групу даних в атрибуті «Имя ребенка» (рис. 3). Це порушує 1НФ, яка говорить, що сутність перебуває в 1НФ, якщо кожний з атрибутів має не більше чому одне значення для кожного екземпляра. Екземпляр атрибута «Имя ребенка» має два значення: Маша і Оля (табл. 1).
Таблиця 1 Екземпляри сутності Сотрудник Рис. 3. Сотрудник. Це порушення 1НФ призводить до проблем. Запис значення атрибута через кому «Маша, Оля» призводить до того, що розміру стовпця може не вистачити для зберігання даних (адже Сотрудник може мати і 4, і 5 дітей). Проблема є і у тому, що за таким атрибутом неможливо побудувати індекс. Для приведення сутності «Сотрудник» до 1НФ потрібно: створити нову сутність «Ребенок», перенести в неї повторюваний атрибут «Имя ребенка», визначити атрибут «Ребенок#» в якості первинного ключа сутності «Ребенок», встановити ідентифікуючий зв’язок від сутності «Сотрудник» до сутності «Ребенок». Первинний ключ «Сотрудник#» сутності «Сотрудник» буде в сутності «Ребенок» зовнішнім ключем. Результат приведення сутності «Сотрудник» до 1НФ на рис. 4 (табл. 2 і 3). Рис. 4. Нормалізована сутність Сотрудник. Таблиця 2 Таблиця 3 Екземпляри сутності Сотрудник Екземпляри сутності Ребенок
Багаторазове використання атрибута. Інша проблема – це зберігання в одному атрибуті різних за змістом значень, що порушує 1НФ (наприклад, рис. 5 і табл. 4). Атрибут «Дата зачисления или увольнения» (табл. 4) зберігає інформацію як про зарахування, так і про звільнення Сотрудника. Якщо зберігається тільки одне значення (наприклад, 01.07.20), то неможливо зрозуміти, яка саме дата внесена. Рішення проблеми в тому, щоб дозволити окремим атрибутам зберігати окремі факти. Для приведення сутності «Сотрудник1» до 1НФ: розділимо складний атрибут «Дата зачисления или увольнения» на атомарні атрибути – «Дата зачисления» і «Дата увольнения». Результат приведення сутності «Сотрудник1» до 1НФ у табл. 5. Рис. 5. Сотрудник1. Таблиця 4 Екземпляри сутності Сотрудник1
Таблиця 5 Екземпляри сутності Сотрудник1
Множинне місцезнаходження того самого факту. Одна із цілей БД полягає в максимальній підтримці цілісності даних, щоб у такий спосіб гарантувати, що інформація, що містить у БД, правильна, і факти « усередині» БД не перебувають у протиріччі. Тому важливо представити кожний факт у БД один і тільки один раз (рис. 6). Якщо факт з’являється у дві (або більш) місцях, помилки можуть «проникнути» у дані. Єдине виключення із цього правила (один факт в одному місці) – у випадку атрибутів первинних ключів. Рис. 6. Сутність Ребенок. Включення атрибута «Адрес Сотрудника» у сутність «Ребенок» – це помилка (табл. 6). Тепер, якщо Сотрудник має кілька дітей, те його адреса буде зберігатися для кожної дитини. Атрибут «Адрес Сотрудника» – ознака сутності «Сотрудник», але не сутності «Ребенок». Фактично, це порушення 2НФ, яка говорить: при наявності складеного первинного ключа всі атрибути повинні залежати від повного ключа, а не від його частин. Адрес Сотрудника не залежить від повного первинного ключа «Сотрудник# Ребенок#», а залежить від його частини – атрибута «Сотрудник#». Таблиця 6 Екземпляри сутності Ребенок
Для приведення сутності «Ребенок» до 2НФ: – перенесемо атрибут «Адрес Сотрудника» у сутність «Сотрудник». Конфліктуючі факти. Конфлікти фактів можуть відбуватися по різних причинах, включаючи порушення першої, другий або третьої нормальних форм. Атрибут «Адрес жены» включений у сутність «Ребенок» (рис. 7 і табл. 7), що привело до порушення 2НФ. Дані на табл. 6 показують, що Сотрудник Е2 має двох дітей – Машу і Олю іі дві різні адреси дружини. Можливо, Е2 має дві дружини (одна живе на Миру, 23, інша на Ботанічній, 24), або в Олі і Маші різні мами. Або Е2 має одну дружину, що проживає по різних адресах. Який варіант є правильним? Проблема в тому, що вибрати правильний варіант із наявних даних неможливо.
Таблиця 7 Екземпляри сутності Ребенок Рис. 7. Ребенок. Для приведення до 2НФ: створимо нову сутність «Жена», помістимо атрибут «Адрес жены» у сутність «Жена», встановимо ідентифікуючий зв’язок від сутності «Сотрудник» до сутності «Жена». Результат приведення сутності «Ребенок» до 2НФ на рис. 8. Можна побачити, що Сотрудник Е2 має двох дружин, одну нинішню і одну колишню (табл. 8 і 9). Рис. 8. Сотрудник. Таблиця 8 Таблиця 9 Екземпляри сутності Сотрудник Екземпляри сутності Жена
Похідні атрибути. Інший приклад конфлікту фактів відбувається, коли порушено 3НФ. Якщо включити атрибути «Дата рождения» і «Возраст» у сутність «Ребенок» (табл. 10), то буде порушена ЗНФ, тому що атрибут «Возраст» функціонально залежить від атрибута «Дата рождения». Знаючи дату народження, завжди можна одержати вік дитини. Похідні атрибути – це атрибути, які можуть бути обчислені з інших атрибутів (наприклад, «Возраст»), і отже, можуть не зберігатися в БД. Щоб бути точними, похідні атрибути повинні модифікуватися щораз, коли джерело їх утвору модифікується. Це створює більші непродуктивні витрати в додатку, який робить модифікації. Таблиця 10 Екземпляри сутності Ребенок
Ціль нормалізації полягає в тому, щоб гарантувати, що є тільки один спосіб довідатися кожний факт, записаний у БД. Якщо ж Ви можете одержати відповідь двома різними способами, можливо, що дві відповіді будуть різні. Сутність «Ребенок» має атрибути «Дата рождения» і «Возраст». Припустимо, що атрибут «Возраст» модифікується наприкінці місяця. Потім ви задаєте запит: якого віку Ребенок? Ви можете безпосередньо звернутися до атрибута «Возраст» і одержить відповідь. Також ви можете відняти «Дату рождения» від сьогоднішньої дати і теж одержати відповідь. Якщо «Возраст» не модифікувався недавно, то ви одержите неправильну відповідь. Тобто при наявності в БД похідних атрибутів, у ній завжди є потенціал для конфліктуючих відповідей. Приведення до нормальної форми. Приведення до 1НФ. Сутності Автор, Книга, Видавництво, Редактор, КнигаАвтор, ПунктЗаказа відповідають 1НФ тому що мають первинні ключі, не мають повторюваних груп. Сутність Заказ не відповідає 1НФ тому що має повторювану групу атрибутів Название, КоличествоЗаказано, КоличествоОтправлено. Для приведення до 1НФ перенесемо повторювані атрибути Название, КоличествоЗаказано, КоличествоОтправлено із сутності Замовлення в сутність ПунктЗаказа. Приведення до 2НФ. Сутності Автор, Книга, Видавництво, Редактор, Заказ відповідають 2НФ тому що: представлені в 1НФ, мають простий первинний ключ. Сутність КнигаАвтор відповідають 2НФ тому що: представлена в 1НФ, мають складений первинний ключ, – не мають неключових атрибутів. Сутність ПунктЗаказа не відповідають 2НФ тому що: представлена в 1НФ, мають складений первинний ключ, але атрибут Название не залежить не від повного первинного ключа, а від його частину – атрибуту Книга#. Для приведення до 2НФ необхідно вилучити атрибут Название із сутності ПунктЗаказа. Приведення до 3НФ. Сутності Автор, Книга, Видавництво, Редактор, Замовлення, ПунктЗаказа, КнигаАвтор відповідають 3НФ тому що: представлені в 2НФ, між неключовими атрибутами немає взаємозв’язків. Сутність Автор не відповідає 3НФ, тому що атрибут Позиція (позиція автору у списку авторів) не залежить від первинного ключа Автор#. У кожного автора може бути багато книг і в кожній він може займати різні позиції (1, 2, 3 та ін.). Насправді, позиція визначається парою значень Автор# і Книга#. атрибут Разделение гонорара не залежить від первинного ключа Автор#, а залежить від пари значений Автор# і Книга#. Для приведення до 3НФ необхідно перемістити атрибути Автор# і Книга# і Позиция з сутності Автор у сутність КнигаАвтор. (рис. 9). Рис. 9. Нормалізована логічна модель у нотації Бахмана. Завдання для самоконтролю та самостійної роботи над темою З метою закріплення теоретичних знань із теми підготуйте самостійно розгорнуті відповіді на поставлені запитання та виконайте завдання практичного характеру із використанням додаткових джерел. Для чого створюється логічна модель? Чим відрізняється логічна та фізична моделі? Що таке нотація Бахмана? Що таке нотація Баркера? Визначення понять: сутність; екземпляр сутності; зв’язок; атрибут. Що таке нормалізація? Що таке первинний ключ? Що означає запис: Х → Y? Які бувають сутності? Які бувають атрибути? Які бувають зв’язки? Умови та особливості нормальних форм: 1НФ, 2НФ, 3НФ. Назвіть типові ситуації, коли необхідно проводити нормалізацію? Якими параметрами характеризується зв’язок? жүктеу/скачать 309,76 Kb. Достарыңызбен бөлісу:
|