Вилучення багатозначних атрибутів

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

Приклад. Студент може мати декілька телефонів (рис.6.4).

 

	Ном. зал.	ПІБ	Адреса
	книжки
Рік народ.	СТУДЕНТ		Номер
	телефона
		а		Вік
Ном. зал.	ПІБ	Адреса		Номер
книжки
Рік народ.	СТУДЕНТ	має	ТЕЛЕФОН

 

 

Вік

 

б

 

Рис.6.4. Вилучення багатозначного атрибуту: а –сутність Студент з багатозначниматрибутом Номер т елефону;

 

б –нова сутність Телефон

 

Вилучення рекурсивних зв'язків

На етапі спрощення концептуальної моделі рекурсивні зв'язки 1:1 і 1:M (рис. 6.5) можуть бути перетворені у одне відношення. У випадку, коли є необов'язкова сутність з боку "багато" для зв'язку 1:M для зменшення пустих значень створюється нове відношення. Зв'язок M:N перетворюється на дві сутності (рис.6.6).

 

Одружений	Керує	Керує
1:1	1:N	M:N
ВИКЛАДАЧ	ВИКЛАДАЧ	АДМІНІСТ-
		РАТОР
а	б	в

Рис. 6.5. Види рекурсивних зв'язків: а – 1:1; б – 1:N: в – M:N

 

 

Керує

АДМІНІСТРАТОР АДМІНІСТРАТОР

 

Код (PK)

Код (PK)

 

_Керує Підпорядковується

АДМІНІСТРАТОР КЕРІВНИЦТВО АДМІНІСТРАТОР

 

Код (PK)

Код (PK)

 

 

Керує АДМІНІСТРАТОР КЕРІВНИЦТВО

Код (PK)

 

Підпорядковується

Рис. 6.6. Етапи послідовного перетворення рекурсивного зв'язку M:N

 

Вилучення зв'язків з атрибутами

Вилучення зв'язків з атрибутами виконується шляхом додавання у модель нової сутності для відношення M:N з атрибутами зв'язку. Для відношення 1:M атрибути зв'язку передаються у сутність "багато" без створення нової сутності.

Приклад. Розглянемо сутності Студент - Дисципліна (рис.6.7).

 

 

Номер	Прізвище	Дата
Код	Назва
залік.кн.

 

Адреса	СТУДЕНТ	вив-	ДИСЦИП-	Лекцій
чає	ЛІНА
Група	Факультет		Лаб. занять	Практ.
Аудиторія	занять

 

 

Рис. 6.7. Зв'язок "багато до багатьох" з атрибутами зв'язку Дата і Аудиторія

 

У результаті перетворення зв'язку з атрибутами отримано реляційну схему (рис. 6.8).

STUDENT		LEARNING		SUBJECT
ST_Book (PK)		ST_Book (FK)		SU_Cod (PK)
ST_Surname		SU_Cod (FK)		SU_Title
ST_Adress		L_Date		SU_Lecture
ST_Group		L_Auditorium		SU_Practice
ST_Faculty				SU_Laboratory

 

 

Рис. 6.8. Представлення атрибутів зв'язку L_Date і L_Auditorium у новому відношенні Learning

 

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

Після спрощення в концептуальній моделі можуть бути присутні тільки такі елементи:

· об'єкти і атрибути;

· зв'язки типу 1:1 і 1:M;

· зв'язки типу суперклас-підклас.

 

Методика перетворення ER-діаграм в реляційні структури

 

Для ER-моделі існує алгоритм однозначного перетворення її в реляційну модель даних.

Розглянемо правила перетворення ER-моделі в реляційну модель.

 

Сутності і атрибути

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

Для сильних сутностей первинний ключ сутності стає PRIMARY KEY (PK) відповідного відношення.

 

Приклад. Розглянемо сутність Студент (рис.6.9).

Номер	ПІБ	Адреса	STUDENT
ST_Book (PK)
залік. кн.
			ST_Name
Рік	СТУДЕНТ	Номер	ST_Adress
народження	телефона	ST_Birth
			ST_Tel
	а		б

Рис. 6.9. Перетворення сутності Студент (а) у відношення Student (б)

 

Для слабких сутностей первинний ключ частково або повністю залежить від ключа сутності володаря (декількох володарів), тобто PK визначається тільки тоді, коли визначені всі PK сутностей володарів.

Приклад. Розглянемо перетворення сильної сутності Студент і слабкої сутності Нагорода (рис. 6.10).

 

Рис. 6.10. Перетворення сильної сутності Студент і слабкої сутності Нагорода з ідентифікуючим зв'язком між ними (а) у зв'язані відношення Student і Reward (б)

Зв'язки

Після перетворення концептуальної моделі залишаються такі типи зв'язків:

· "один до одного";

· "один до багатьох";

· рекурсивні зв'язки;

· суперклас – підклас.

Для кожного типу зв'язку залежно від умов зв'язування існують свої різновиди. Зв'язки між відношеннями в реляційній моделі реалізуються шляхом використання первинних і зовнішніх ключів.

 

3.3. Зв'язки "один до одного"

В концептуальних моделях даних визначають такі обмеження ступеня участі сутностей:

· обов'язкова участь для обох сутностей;

· обов'язкова участь для однієї сутності;

· необов'язкова участь для обох сутностей.

 

Залежно від обмежень перетворення на реляційну модель будуть різні.

Приклад. Розглянемо можливі варіанти перетвореннязв'язку між сутностями Викладач і Дисципліна (рис. 6.11).

 

Рис. 6.11. Зв'язок 1:1 між сутностями Викладач і Дисципліна