Построение диаграммы «сущность-связь» в различных нотациях.

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

1) Нотация Чена

Элемент диаграммы	Обозначает
	независимая сущность
	зависимая сущность
	родительская сущность в иерархической связи
	Связь
	идентифицирующая связь
	Атрибут
	первичный ключ
	внешний ключ (понятие внешнего ключа вводится в реляционной модели данных)
	многозначный атрибут
	получаемый (наследуемый) атрибут в иерархических связях

Связь соединяется с ассоциируемыми сущностями линиями. Возле каждой сущности на линии, соединяющей ее со связью, цифрами указывается класс принадлежности.

Пример:

2) Нотация Мартина

Элемент диаграммы	Обозначает
	независимая сущность
	зависимая сущность
	родительская сущность в иерархической связи

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

Обозначение	Кардинальность
	нет
	1,1
	0,1
	M,N
	0,N
	1,N

Имя связи указывается на линии ее обозначающей.

Пример:

3. Нотация IDEF1X.

Обозначения сущностей:

Элемент диаграммы	Обозначает
	независимая сущность
	зависимая сущность

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

Обозначения связей:

Элемент диаграммы	Обозначает
	идентифицирующая связь
	неидентифицирующая связь>

Обозначение кардинальности связей:

Элемент диаграммы	Обозначает
	1,1
	0,M
	0,1
	1,M
	точно N (N - произвольное число)

Пример:

Нотация Баркера.

Сущности обозначаются прямоугольниками, внутри которых приводится список атрибутов. Ключевые атрибуты отмечаются символом # (решетка). Связи обозначаются линиями с именами, место соединения связи и сущности определяет кардинальность связи:

Обозначение	Кардинальность
	0,1
	1,1
	0,N
	1,N

Пример:

Для обозначения отношения категоризации вводится элемент "дуга":

16. Проектирование реляционных БД, основные понятия, оценки текущего проекта БД.

Основы реляц-й модели БД – таблица. Формальный аналог таблицы – отношение R (relation). D₁, D₂, … , D_n – мн-во объектов. Отношение (R) – подмнож-во; декартово произведение D₁ ´ D₂ ´ … ´D_n. Декартово произведение D₁ ´ D₂ ´ … ´D_n – множ-во всех возм-х картежей (это элементы d₁, d₂, … , d_n) таких, что каждый из них принадл-т собств-му (d_iÎD_i), т.е. эл-т d₁ явл-ся частью мн-ва D₁. RÍD₁´D₂´…´D_n (где Í – является подмножеством). Домены – исходные эл-ты мн-ва D₁, D₂, … , D_n. Степень отношения к R – это n. Совок-ть картежей, запис-х др. над др. (в столбик) представл. собой таблицу: строки – картежи (записи), столбцы – атрибуты (A_i). Каждый A_iÎD_i. В общ-м случае разл. домены могут содержать одинак. эл-ты, а атрибуты могут предст-ть собой мн-ва 1 и т.ж. домена. Схема отношения – запись вида: R(A₁, A₂, … , A_n) – описание таблицы. Совок-ть схем отношений задает схему реляционной БД. При проект-ии рел. БД исп-ся аппарат реляц-го исчисления (см. 5) и реляционная алгебра (см. 7). Оценка проекта БД: 1) сокращение избыточности д-х, 2) уменьш-е затрат на многократн. обновление полей, 3) устранение возм-х противоречий инф-ии из-за хранения в разл. местах Þ получение «чистого» проекта, т.е. каждый факт в БД встреч-ся т. 1 раз.