1.Для отношения b:

асхема – B_X₁,X₂,X₃;

бкортежи

x, 1, I ,

xx, 2, II ,

xxx, 3, III ,

y, 1, I ,

yy, 2, II ,

yyy, 3, III ,

вранг равен 3.

2.Для отношения L:

асхема – L_X_5, X_6, X₇;

бкортежи

(1, a, + ,

2, aa, - ;

вранг равен 3.

Упражнение2. Выполнить: A/C,JI,,.

1.Находим A/C.

Отношения A и C имеют одинаковый перечень атрибутов, поэтому данная операция выполнима.

Определяется отношение A \ B , которое содержит кортежи, принадлежащие отношению A, но не принадлежащие отношению C.

A/ C
X1	X2	X3
x	3	I
xx	1	II
xx	2	III
xxx	1	IV

2.Определяем JI.

JI
Y1	Y3	X3
i	I	I
i	II	II
ii	II	III
i	I	I
i	II	II
ii	II	III
i	I	I
i	II	II
ii	II	III

3.Находим .

Y7	Y6	Y5
+	a	1
+	a	2
+	aa	2
+	aa	3
-	aa	4
-	aaa	4
-	aaa	5

4. Строим

Y1	Y2	Y3	Y4	Y5	Y6	Y7
i	a	I	x	1	a	+
i	c	II	x	3	aaa	+
ii	b	III	y	5	aa	+
iii	b	IV	z	7	a	+

Лабораторная работа №3

Анализ качества проекта Базы данных

Цель занятия

Изучение применения реляционной алгебры к оценке качества проекта базы данных:

аопределение множества функциональных зависимостей;

бпостроение третьей нормальной формы для набора схем отношений;

впроверка правильности построения третьей нормальной формыисследование на свойство соединения без потерь.

Постановка задачи

1.Нормализация схем отношений.В данном случае необходимо:

асоставить схемы исходных отношений;

бпроверить наличие первой нормальной формы для каждой схемы отношения;

вопределить множество функциональных зависимостей;

гразработать вторую нормальную форму для каждой схемы либо удостовериться в ее наличии;

дразработать третью нормальную форму для каждой схемы либо удостовериться в ее наличии.

2.Проверка выполнения нормализации.Здесь необходимо провести исследование полученной декомпозиции на соединение без потерь информации.

Ход работы

1.Нормализация схем отношений:

асхемы исходных отношений:

Железнодорожный вокзал

Полное название вокзала

Адрес,

Контактный телефон,

Директор;

Сотрудник

№трудового договора

Фамилия,

Имя,

Отчество,

Дата рождения,

Должность,

Оклад,

Контактный телефон;

Маршрут движения

Название маршрута,

Время отправления

Дата отправления,

Стоимость билета,

№ поезда,

№ платформы;

Пассажир

Личный №

Фамилия,

Имя,

Отчество,

№ и серия паспорта,

Дата покупки билета,

батрибуты всех схем отношений являются атомарными, следовательно, схемыЖелезнодорожный вокзал_(_),Сотрудник_(_),Маршрут движения_(_),Пассажир_(_) находятся в первой нормальной форме;

вопределяем наборы функциональных зависимостей для схем отношений:

Сотрудник_(_):

№ трудового договора– зависимость от ключа,

ДолжностьОклад;

Железнодорожный вокзал_(_):

Полное название вокзала – зависимость от ключа;

Маршрут движения_(_):

Название маршрута, время отправления, дата отправления,– зависимость от ключа,

Пассажир_(_):

Личный №– зависимость от ключа,

гпервичные ключи отношенийЖелезнодорожный вокзал_(_),Сотрудник_(_),Пассажир_(_) являются атомарными, следовательно, каждая схема соответствует требованиям второй нормальной формы; А в отношенииМаршрут движения (_) отсутствуют функциональные зависимости в которых слева находятся один или два атрибута входящие в состав первичного ключа этого отношения, а справа находятся не ключевые атрибуты, что означает что отношениеМаршрут движения (_) также находится во второй нормальной форме.

дв схемахЖелезнодорожный вокзал_(_),Маршрут движения_(_),Пассажир_(_) имеются только зависимости от ключа, поэтому эти схемы находятся в третьей нормальной форме;

В схеме Сотрудник_(_) существует зависимость между не ключевыми атрибутамиДолжностьОклад, таким образом,Сотрудник_(_) не находится в третьей нормальной форме и необходимо провести декомпозицию, образовав две новые схемы:

Сотрудник1

№ трудового договора,

Фамилия,

Имя,

Отчество,

Дата рождения,

Должность,

Оклад,

Контактный телефон

Полное название вокзала ;

Справочникокладов_

Должность,

Оклад;

Полученная в результате декомпозиции совокупность пяти схем отношений Железнодорожный вокзал_(_),Сотрудник1_(_),Справочникокладов(),Маршрут движения_(_),Пассажир_(_) удовлетворяет требованиям третьей нормальной формы.

2.Проверка выполнения нормализации:

aдля исследования декомпозиции₁Сотрудник1(_),Справочникокладов_(_)на соединение без потерь построим следующую таблицу:

	№ ^ТД	Ф	И	О	^Д^Р	Д	О	^К^Т	^П Н^В
Сотрудник1	a	а	а	а	а	b1	а	а	а
Спр. окладов	b2	b2	b2	b2	а	а	b2	b2	b2

После рассмотрения функциональной зависимости ДолжностьОкладбудет получена таблица, которая содержит первую строку, состоящую только из значенийa, поэтому декомпозиция₁обладает свойством соединения без потерь:

	№ ^ТД	Ф	И	О	^Д^Р	Д	О	^К^Т	^П ^Н^В
Сотрудник1	a	а	а	а	а	а	а	а	а
Спр. окладов	b2	b2	b2	b2	а	а	b2	b2	b2