Навігація
Головна
 
Головна arrow Інформатика arrow Бази даних
< Попередня   ЗМІСТ   Наступна >

Побудова БД

Побудова БД передбачає побудову структури, її заповнення даними, визначення області доступу до даних і їх зашита.

Побудова структури пов'язане з нормалізацією.

Нормалізація. У процесі нормалізації - на основі розглянутого формального апарату F- і MV-залежностей будуються 1НФ-5НФ.

1НФ є плоским файлом: в кожному полі може бути тільки атомарна запис, запис списку або іншого складного об'єкта не допускається.

Перша нормальна форма 1НФ. Відношення знаходиться в першій нормальній формі, якщо значення всіх його атрибутів прості (атомарні), т. Е. Значення атрибута не повинно бути безліччю чи повторюваної групою. У шкільному курсі вводиться алгебра: елементи - поля N, операції - додавання, віднімання, множення, ділення. Їх основні властивості: комутативність ab = Ьа, асоціативність (ab) c = а (ЬС), дистрибутивность (a + b) c = ab + ЬС, ідемпотентність а2 = а.

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

Проведемо побудова 1НФ-ЗНФ на основі прикладу 4.4.

Приклад 4.5.

Очевидно, що таблиця СТПР не перебуває у 1НФ, оскільки в полях ПН та Години мають місце списки. Наведемо таблицю до 1НФ.

Розглянемо операції оновлення (включення, видалення, оновлення).

Включення. Неможливо поставити номер заліковки студента СН, якщо не відомий табельний номер викладача ΓΙΗ.

Побудова 2НФ

Рис. 4.5. Побудова 2НФ

Видалення. Видалення годин видаляє іншу інформацію.

Оновлення. Зміна k1 вимагає перегляду кількох записів.

Для усунення цих недоліків будується 2НФ (рис. 4.5).

Друга нормальна форма забезпечує повну залежність неключових атрибутів від ключових. Повна залежність означає, що в будь-який момент часу кожному значенню атрибута А відповідає не більше одного значення атрибуту В, пов'язаного з ним ставленням R.

З рис. 4.5, а видно, що повній залежності від складеного ключа СН ПН немає і таблиця розпадається на дві (рис. 4.5, б).

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

Однак і тут, в таблиці С, мають місце недоліки.

Включення. Якщо немає СН, не можна ввести дані про факультет і кафедрі.

Видалення. Видалення даних kl тягне видалення даних про студента.

Оновлення. Зміна залежностей "Кафедра-Факультет" потребують перегляду багатьох записів.

Необхідна 3НФ. Третя нормальна форма усуває надлишкові залежності між неключових атрибутами. Залежність "Кафедра-Факультет" є транзитивної і віддаляється, а таблиця (рис. 4.6, а) розпадається на дві: ФС і КС (рис. 4.6, б).

Побудова ЗНФ

Побудова ЗНФ

Рис. 4.6. Побудова ЗНФ: а - обшая таблиця; 6 - таблиці ФС і КС

Існує нормальна форма Бойса-коду (НФБК). Схема відношення R знаходиться в НФБК щодо F-залежності F, якщо для будь-якого Y Í R і будь-якого атрибуту А Ì RY з Y → А слід Y → R, т. Е. Якщо Y нетривіально визначає довільний атрибут R, то ключ Y є суперключ К.

Якщо Y - НЕ ключ в R, то R = (RA, YA).

НФБК існує не завжди.

3НФ є остаточною, якщо мають місце залежності 1: 1 і 1: М. Для відносин М: М процедура триває шляхом побудови 4НФ і 5НФ для MV-залежностей.

Нехай F-безліч F- і MV-залежностей над U. Схема відношення R знаходиться в 4НФ щодо F, якщо для кожної MV- залежності X →→ Y, виведеної з F і XY з R або MV-залежність тривіальна, або X - суперключ для R. Схема БД R знаходиться в 4НФ, якщо кожна вхідна в неї схема відносини знаходиться в 4НФ щодо F.

MV-залежність XY називається тривіальною для схеми R, що містить XY, якщо будь-яке відношення r (R) задовольняє X →→ Y.

Приклад 4.6. Відношення "Збут" (табл. 4.1) задовольняє вимогам MV-залежностей і може бути представлено у вигляді 4НФ: кожна з подсхем (табл. 4.2, 4.3) знаходиться в 4НФ.

Таблиця 4.1

Відношення "Збут"

Завод

Товар

Магазин

z1

t1

m1

z1

t1

m2

z1

t2

m1

z1

t2

m2

z2

t2

m2

Таблиця 4.2

Ставлення "Виробництво"

Завод

Товар

z1

t1

z1

t2

z2

t2

Таблиця 4.3

Ставлення "Постачання"

Завод

Магазин

z1

m1

z1

m2

z2

m2

Тут можлива й інша трактування (рис. 4.7): відношення М: М замінюється двома відносинами 1: М за допомогою проміжного ключа, яким надається поле "Завод". Неважко бачити, що схема табл. 4.1 має властивість з'єднання таблиць (табл. 4.2 та табл. 4.3) без втрат. Фактично ставлення "Збут" знаходиться в 5НФ.

У той же час ставлення "Сбит1" (табл. 4.4) не відповідає вимогам MV-залежностей і не може бути розкладено на схеми "Виробництво" і "Постачання", оскільки, як легко бачити, при з'єднанні з них не відновлюється схема "Сбит1" .

Відношення знаходиться в 5НФ, якщо його повна декомпозиція містить у всіх проекціях можливий ключ (ключ-кандидат). Іншими словами, відношення R розкладається на кілька схем, кожна з яких знаходиться в 4НФ.

Проміжний ключ

Рис. 4.7. Проміжний ключ

Таблиця 4.4

Відношення "Сбит1"

Завод

Товар

Магазин

z1

t1

m1

z1

t1

m2

z1

t2

m1

z2

t2

m2

 
Якщо Ви помітили помилку в тексті позначте слово та натисніть Shift + Enter
< Попередня   ЗМІСТ   Наступна >
 
Дисципліни
Агропромисловість
Аудит та Бухоблік
Банківська справа
БЖД
Географія
Документознавство
Екологія
Економіка
Етика та Естетика
Журналістика
Інвестування
Інформатика
Історія
Культурологія
Література
Логіка
Логістика
Маркетинг
Медицина
Нерухомість
Менеджмент
Педагогіка
Політологія
Політекономія
Право
Природознавство
Психологія
Релігієзнавство
Риторика
Соціологія
Статистика
Техніка
Страхова справа
Товарознавство
Туризм
Філософія
Фінанси
Пошук