Курсовая работа: База даних Теорія та практика прикладного програмування 3

2.1.2 Нормалізація даних

У базі даних можуть перебувати дані, що повторюються, які призводять до надмірності даних. Надмірність даних є причиною аномалій, які виявляються в некоректному оновленні, видаленні та редагуванні даних, що в свою чергу стає причиною порушення таких властивостей бази даних, як цілісність, несуперечність, логічна і фізична незалежність. Мінімальна надмірність досягається шляхом виключення повторюваних записів. Але іноді повне усунення надмірності недоцільно [6].

Нормалізація — це розбиття таблиці на дві або більше, що володіють кращими властивостями при включенні, зміні та видаленні даних. Остаточна мета нормалізації зводиться до отримання такого проекту бази даних, в якому кожен факт з'являється лише в одному місці, тобто виключена надмірність інформації. Це робиться не стільки з метою економії пам'яті, скільки для виключення можливої суперечливості збережених даних [7].

Процес нормалізації складається з кількох етапів, на кожному з яких визначаються так звані нормальні форми: 1НФ, 2 НФ, 3 НФ, НФБК, 4НФ, 5НФ (форма проекції зв’язків). У більшості проектів третя нормальна форма завершує процес нормалізації.

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

Таблиця знаходиться в другій нормальній формі (2НФ), якщо вона задовольняє визначенням 1НФ і всі її поля, що не входять до первинного ключа, пов'язані повною функціональною залежністю з первинним ключем.

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

Таблиця знаходиться в нормальній формі Бойса-Кодда (НФБК), якщо і тільки якщо будь-яка функціональна залежність між її полями зводиться до повної функціональної залежності від можливого ключа.

Таблиця знаходиться у п'ятій нормальній формі (5НФ) тоді і тільки тоді, коли в кожній її повній декомпозиції всі проекції містять можливий ключ. Таблиця, яка не має жодної повної декомпозиції, також знаходиться в 5НФ. Повною декомпозицією таблиці називають таку сукупність довільного числа її проекцій, підключення яких повністю збігається з вмістом таблиці.

Четверта нормальна форма (4НФ) є окремим випадком 5НФ, коли повна декомпозиція повинна бути з'єднанням рівно двох проекцій. Вельми не просто підібрати реальну таблицю, що може бути надана в 4НФ, але не була б у 5НФ.


Рисунок 2.1.2 – Нормалізована ER-діаграма (3НФ)


2.2 Даталогічне проектування баз даних

На даному етапі об'єкти й зв'язки між ними перетворюють в логічну модель даних. Існує кілька логічних моделей даних. Серед них виділяють реляційну (від англ. Relation - відношення), ієрархічну і мережеву.

Ця база даних є реляційної. У ній об'єкти й зв'язки між ними представляються у вигляді таблиць (відносин), що складаються з рядків і стовпців. Стовпець - це поле, рядок - це запис. Кожне поле має ім'я і тип. Імена полів - це атрибути (вони визначаються властивостями об'єкта). Тип задає спосіб представлення атрибуту.

Реляційна модель даних має такі властивості:

кожен елемент таблиці - один елемент даних;

всі поля в таблиці є однорідними, тобто мають один тип;

кожне поле має унікальне ім'я;

однакові записи в таблиці відсутні.

Складемо таблиці з відповідними їм атрибутами, використовуючи дані наведені вище. Для кожного атрибуту встановимо логічно відповідний йому тип даних.

Таблиця 2.2.1. «Главы»

Поле

Тип даних

Розмір

№ главы

Числовий

К-во Просмотров: 425
Бесплатно скачать Курсовая работа: База даних Теорія та практика прикладного програмування 3