Темы_8-9

Учет динамических связей

1.ER-модель не располагает специальным конструктивным элементом для отражения даты и времени. Временной фактор учитывается с помощью атрибута связи. В таких случаях связь часто (но не всегда) становится динамической.

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

В этом ограниченность ER-модели и алгоритмов

преобразования ER-диаграммы в схему реляционной базы данных.

3.Информация о характере связи предметной области должна быть задана дополнительно.

4.Характер связи влияет на состав атрибутов ключа отношения, моделирующего эту связь.

101

Учет динамических связей

Правило учета динамичности связи s

Если K – ключ отношения s(S), найденный по правилам определения ключа для статических связей, и T S – атрибут, задающий фактор времени, то в качестве ключа отношения s(S) следует взять множество атрибутов

K T = KT.

Моделируемая связь s может иметь любую арность

102

Примеры моделирования динамических связей

ER-диаграмма отражает сведения о наличии высшего образования у сотрудников некоторого НИИ.

В общем случае один сотрудник может иметь несколько дипломов о высшем образовании.

Это могут быть дипломы разных вузов.

Возможно, что отдельный сотрудник может в различные годы окончить один и тот же вуз по различным специальностям.

Возможно, что один и тот же вуз окончили несколько сотрудников НИИ.

103

Примеры моделирования динамических связей

ER-диаграмма, отражает деятельность городской службы по ремонту фасадов домов.

RTr

Здесь результатом преобразования ER-диаграммы является схема базы данных:

= R1(UDPC), R2(TnF), R3(RTr), S1(TnR), S2(TnDataUDV)

Отношение S2(TnDataUDV) представляет динамическую связь Ремонт.

В данном случае к ключу многосвязной сущности Мастер добавлен атрибут Data, отражающий фактор времени.

104

Цель и последствия минимизации числа таблиц

1.Общий принцип моделирования ER-диаграммы позволяет сопоставить ей единственный вариант схемы реляционной базы данных.

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

получить другие варианты схемы базы данных.

Что это дает?

3.Снижение временных затрат на соединение таблиц при реализации запросов к базе данных.

4.Между тем возможно увеличение временных затрат на обновление данных.

5.Минимизация не самоцель! Нужно уметь это делать, но вовсе не обязательно к этому стремиться!

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

105

Цель и последствия минимизации числа таблиц

7.Минимизация числа таблиц базы данных возможна только в четырех конкретных ситуациях.

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

к возникновению избыточного дублирования данных,

к появлению неопределенных значений

106

Приемы минимизации для четырех допустимых ситуаций:

ситуация 1

– объединение r1(R1), s(S) в одно отношение r1*(R1*), где R1* = R1 S;

min = {R1(K1A1A2…An), R2*(K1K2C1C2…Cm)}

– вариант, симметричный предыдущему

107

Приемы минимизации для четырех допустимых ситуаций:

ситуация 2

108

Пример применения приемов минимизации

ER-диаграмма описывает распределение проектов (заказов) по отделам НИИ.

Применение общего принципа моделирования ER-диаграммы дает схему базы данных

0 = {R1(P1P2), R2(Q1), S(P1Q1)}.

В результате минимизации получается схема базы данных:

min = {R1*(P1P2Q1), R2(Q1)},

где R1* = R1 S, что соответствует объединению отношений, представляющих сущность Проект и связь Отнесен.

109

Приемы минимизации для четырех допустимых ситуаций:

ситуация 3

110