Модернизированный алгоритм проектирования бд:

1. Построение универсального отношения для БД.

2.Определение всех ФЗ, существующих между атрибутами универсального отношения.

3.Удаление всех избыточных ФЗ из исходного набора ФЗ с целью получения минимального покрытия. Эта процедура проводится путём поочередного удаления избыточных ФЗ с последующей проверкой получаемого на каждом шаге набора ФЗ на наличие хотя бы одной избыточной ФЗ.

4. Использование ФЗ из минимального покрытия для декомпозиции универсального отношения в набор НФБК -отношений.

5.Определение того, находятся ли полученные отношения в НФБК. Если да, то проектирование завершается, если нет, то отношения не находящееся в НФБК должны быть разложены на два отношения.

6.Повторение шага 5 для каждого нового отношения, полученного в результате декомпозиции. Проектирование завершается, когда все отношения будут находиться в НФБК.

7. Если может быть получено более чем одно минимальное покрытие, то осуществляется сравнение результатов, полученных на основе различных минимальных покрытий, с целью определения варианта, лучше других отвечающего требованиям пользователя.

4. Проектирование БД с использованием ER-метода. Сущности и связи. Атрибут, степень связи, класс принадлежности сущности, ключ сущности. Алгоритм проектирования БД при использовании ER-метода.

Сущность – это реальный или абстрактный объект, имеющий значений для предметной области. Она должна иметь наименование, выраженное существительным единственного числа.

Связь – соединение между двумя или более сущностями (глагол).

Атрибут – это характеристика сущности, значимое для предметной области и предназначенный для идентификации, количественной характеристики и т.д.

Степень связи является характеристикой связи между сущностями, которая может быть типа 1:1, 1:N, N:1, N:M.

Класс принадлежности сущности может быть обязательным и необязательным. Класс принадлежности является обязательным, если все экземпляры обязательно участвуют в рассматриваемой связи, в противном случае класс принадлежности сущности является необязательным.

Ключ сущности – атрибут или набор атрибутов, используемый для идентификации экземпляра сущности.

Алгоритм проектирования БД ER-методом:

1. Определение используемых сущностей и связей между ними.

2. Определение исходных и ролевых сущностей, если таковые имеются.

3. Построение диаграммы ER- типа, включающей в себя все сущности и связи, важные для пользователя.

4. Построение предварительных отношений и указание предполагаемого первичного ключа для каждого отношения.

5. Назначение каждого из неиспользованных атрибутов одному из предварительных отношений.

5. Определение для каждого отношения меж атрибутных ФЗ, с помощью которых проверяется соответствие отношений НФБК. Отношения не находящиеся в НФБК подвергаются декомпозиции с последующей проверкой их на нахождение в НФБК, пока все отношения не будут находится в НФБК.

7. Если некоторым атрибутам не находится логически обоснованных мест в предварительных отношениях, то в этом случае необходимо пересмотреть ER - диаграммы на предмет устранения возникших затруднений.

5. Проектирование БД с использованием ER-метода. Диаграммы ER-экземпляров и ER-типа для степеней связи 1:1, 1:N, N:M и разных классах принадлежности сущностей.

1)

нп	пфам	птел	нд	днаим
П1	Сидорова	234587	Д1	Физика
П2	Иванов	905678	Д2	Химия
П3	Панин	342387	Д3	Экология
П4	Скворцова	120900	Д4	ТАУ

Построим диаграмму ER-экземпляров:

Преподаватель читает дисциплина

П1 Д1

П2 Д2

П3 Д3

П4 Д4

Так как все экземпляры сущностей участвуют в рассматриваемой связи, и каждому значению экземпляра одного атрибута соответствует только одно значение экземпляра с другого атрибута, значит класс принадлежности сущностей – обязательный, а степень связи равен 1:1.

Диаграмма ER-типа для данного случая будет выглядеть следующим образом: