4.9. Евристичний алгоритм проектування структури реляційної бд у 3нф.

Допустимо маємо деякий набір документів,які містять інформацію з предметної області. Алгоритм проектування схеми Бд включає: 1)формування універсального реляц.відношення .Якщо множина документів Д складається з різних типів документів, то усі атрибути з них слід звести у одну можливо досить досить велику реляц.таблицю. 2)вибір первісного ключа для реляц.універсального відношення 3)перехід до 2 НФ. 4)перехід до 3НФ 5)визначення типів даних атрибутів спроектованої реляц.БД 6)розробка схеми взаємозвязків між таблицями реляц.БД

4.10. Поняття і властивості універсального відношення.

Універсальним називається називається вiдношення, що вмiщує в себе всi атрибути, якi будуть використовуватися у базi да-них. Для невеликих баз даних унiверсальне вiдношення може слу-жити вiдправною точкою при їх проектуваннi.

4.11. Загальна постановка задачі проектування схеми реляційної бд.

Для проектування реляційної бази даних потрібно:

1. Визначити об’єкти, які містяться в базі даних.

2. Визначити зв’язки між об’єктами.

3. Визначити основні властивості об’єктів.

4. Визначити зв’язки між властивостями об’єктів.

5. Створити робочий словник даних для визначення таблиць, що входять до бази даних.

6. Визначити відношення між таблицями баз даних, засновуючись на зв’язках між об’єктами даних, що містяться в таблиці, і включити цю інформацію до словника даних.

7. Продумати операції, що виконуються при створенні та зміні інформації таблиць, включаючи забезпечення цілісності даних.

8. Визначити, як використовувати індекси для прискорення виконання запитів, щоб уникнути сильного уповільнення роботи при додаванні даних до таблиці і надмірного збільшення об’єму дискового простору, що займається базою.

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

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

4.12. Поняття декомпозиції схеми реляційного відношення. Типи декомпозиції схеми відношення.

Оскільки початкова схема S₀ містить одне відношення, а кінцева S_БД містить декілька, то базовою операцією проектувальника має бути розбиття реляційного відношення на декілька. Теоретичне підґрунтя такої операції забезпечують теорема Хеза та Фкйджина.

У загальному випадку маєио таке визначення операції декомпозиції:

Декомпозицією реляційного відношення R зі схемою R(U_r), де U_r – множина атрибутів, називається процедура ділення(поділу) R на множину відношень R_1,R₂,…,R_n зі схемами R₁(U₁),R₂(U₂),…,R_m(U_m), які відповідають вимогам:

1. U₁ᴜU₂ᴜ…ᴜU_m=U_R

2. Усі відношення R_i , i=1,2,…,m, мають бути проекціями відношення R на атрибути U_i, тобто R_i =R[U_i].

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

Існує 2 типи декомпозиції реляційного відношення. Допустимо, що шляхом декомпозиції реляційного відношення R отримано відношення R_1,R₂,…,R_n.

Означення. Декомпозиція R_1,R₂,…,R_n відношення R має властивість зєднання без втрат, якщо R є природним зєднанням відношень R_1,R₂,…,R_n , тобто вірно R= R1*R2*…*R_n

Означення. Декомпозиція R_1,R₂,…,R_n відношення R із множиною F залежностей (функціональних і багатозначних) має властивість збереження залежностей, якщо множина F виводиться з проекцій R_1,R₂,…,R_n

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

Декомпозиція із збереженням залежностей Декомпозиція перевіряє наскільки коректним є відношення і який тип відношення ми можемо отримати. Нормалізація відношення на основі декомпозиції його на незалежні проекції називаєтсья декомпозицією із збереженням залежностей.