Свойства базовых элементов диагарммы

имя

* атрибут

1. Сущность должна иметь имя

 

 

1. Атрибуты могут быть обязательными и необязательными, ключевыми и не ключевыми.
2. Атрибут является обязательным, если без него невозможно определить сущность (обозначается *). Например,

Сущность – студент

Атрибут – ФИО

1. Атрибут является ключевым, если однозначно определяет 1 экземпляр сущности (обозначается #).
2. Сущность может иметь множество экземпляров:

клиент

клиент

 

 

1. Для каждой связи определяется имя, степень множественности, степень обязательности, является ли связь ключевой.

Степень множественности определяет, сколько экземпляров сущности участвует в данной связи. Например:

1:1 Факультет возглавляет декан

1:М в группе учатся студенты

М:М книга имеет авторов

Обязательность связи – если экземпляры сущности не могут существовать без этой связи.

Группа состоит из студентов – обязательная связь

Студент учится в группе – необязательная связь - - - - - - - -

Связь с одной из сторон может быть отмечена как ключевая.

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

 

КП

*семинар *преподаватель

Дисциплина

# шифр *кафедра часы

 

M 1

кey

 

 

Требования к ключевым связям:

· Связь может быть ключевой только с одной стороны

· Ключевой может быть обязательная связь

· Ключ может быть только со стороны М

Правила чтения связей:

< имясущности1 >< степень обязательности><имя связи><степень множественности> <имя сущности2>

должен/может 1 и только1/1 и более

 

Примеры:

«Студент может учиться в 1 и только 1 группе»

«Клиент может владеть 1 и более кредитных карт»

«Множество кредитных карт должно принадлежать только 1 клиенту»

 

Пример ER-диаграммы ИС «Фирма по продаже автомобилей»

 

Требования к справочно-информационной системе библиотеки

 

Справочно-информационная система библиотеки должна:

· хранить информацию об имеющихся в фонде библиотеки изданиях;

· обеспечивать возможность поиска необходимого издания: по названию, году издания, фамилии автора, тематике;

· предоставлять возможность дополнения или удаления информации о вновь поступивших или утерянных изданиях;

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

· выполнять в автоматизированном режиме заполнение бланков для заказа книг или подписки журналов;

· заполнять в автоматизированном режиме формы отчетности.

Построение исходной ER-диаграммы

 

Товар

#код товара *название фирмы Город адрес

Нормализация ER диаграмм.

Нормализация - это процесс оптимизации модели, в результате которого в структуре базы данных устраняется избыточность информации, возможные конфликты при изменении, добавлении, удалении информации. Существует примерно 10 нормальных форм ER диаграмм.

Приведение к 1НФ.

Приведение к 1НФ Заключается в исключении множественных или повторяющихся атрибутов.

 

Правила приведения:

1. Если атрибуты повторяются, то они выделяются в отдельную сущность.
2. Между старой и новой сущностями устанавливается связь.

Книга

#Название *автор1 *автор2 издательство

Автор

#ФИО *адрес Др. издания

 

 

Книга

#Название *автор Издательство Год цена

 

Автор

#ФИО *адрес Др. издания

пишет

М М

 

 

Приведение к 2НФ.

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

Атрибут А функционально зависит от атрибута В, если каждому значению А соответствует не более1 значения В. Зависимость является полной, если атрибут зависит от составного ключа целиком, ноне зависит от его подмножества.

 

Записывается следующим образом:

В А

Книга

#Название Издательство Адрес Телефон Гл.редактор Год цена

К1,К2,К3…Кn. А

К1 А К2 А

 

Правила приведения:

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

Книга

Издательство

Адрес Телефон Гл. редактор

 

издается

 

Приведение к 3НФ.

Состоит в исключении транзитивных зависимостей атрибутов от атрибутов, не являющихся частью ключа.

Атрибут А транзитивно зависит от С, если А зависит от В, а В зависит от С.

С *А, если С В, В А

 

Правила приведения:

1. Атрибуты, зависящие от не ключевых атрибутов, выделяются в отдельную сущность.
2. Ключом новой сущности становятся атрибуты, от которых была транзитивная зависимость.
3. Между исходной и новой сущностями устанавливается связь М:1.

 

Читатель

#ФИО *год рождения Адрес Ул., дом Телефон

 

Читатель

#ФИО *год рождения

Адрес

Улица Дом Телефон

проживает

М 1

 

 

Устранение связей типа М:М.

 

Это необходимо, т.к. такие связи неоднозначны.

Студент

ФИО Группа

Предмет

Название Кол. Часов Оценка

изучает

М М

 

 

 

Возникает неоднозначность - какой студент, какой предмет изучает.

Правила устранения:

1. Создается новая сущность.

2. Между новой и исходной сущностями устанавливается связь типа М:М

Студент

ФИО Группа

 

 

Предмет

Название Кол-во часов Оценка

Журнал

Предмет ФИО студ. Оценка

	Получает оценку		Содержит оценки

 

М 1 1 М

 

В результате приведения к 1,2,3 нормальным формам структура базы данных оптимизируется. По нормализованной ER диаграмме строятся табличные формы базы данных (заголовки файлов, в которых будет храниться информация).

 

Пример физической структуры базы данных

На основании модели “сущность - связь” генерируется предварительный проект базы данных. Генерация осуществляется в соответствии со следующими правилами:

· Каждая сущность преобразуется в таблицу, имя сущности становится именем таблицы.

· Атрибуты сущностей преобразуются в колонки таблицы, имена атрибутов становятся именами колонок таблицы.

· Ключевые атрибуты становятся первичными ключами таблицы.

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

· Связи М:1 и 1:1 приводят к копированию ключей сущности, находящейся на другом конце связи. Если связь М:1, то ключи сущности, находящейся на конце “один”, копируются в таблицу для сущности, находящейся на конце “многие”.

В результате приведения к 1,2,3 НФ структура базы данных оптимизируется, устранение связи М:М устраняет неоднозначность, по оптимизации ER диаграммы определяются табличные формы базы данных (заголовки файлов)