Динамика роста объемов продаж предприятий. Динамика роста объемов продаж предприятий. Появление и развитие персональных компьютеров, страница 12

В ER-модели допускается принцип разбиения сущности на категории. Это означает, что вводится понятие подтип сущности, т. е. сущность может быть представлена в виде двух или более своих подтипов, каждый из которых может иметь общие атрибуты, которые определяются на верхнем уровне и наследуются на нижнем. Все подтипы одной сущности должны быть взаимоисключающими. Если на этапе анализа предметной области не удается выявить полный список подтипов, то вводится подтип "Прочие". Сущность, на основе которой строятся подтипы, называется супертипом. Любой экземпляр супертипа должен относиться к конкретному подтипу. Для графического обозначения вводится специальный узел, называемый "узел-дескриминатор".

Пример.

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

Переход к реляционной модели.

Для любой ER-модели существует алгоритм однозначного преобразования в реляционную модель (при условии, что построенная ER-модель корректна).

Правила (алгоритм) перевода:

1. Каждой сущности ставится в соответствие отношение реляционной модели.

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

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

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

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

Для отражения категорий сущностей возможно несколько вариантов представления:  

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

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

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

6. В реляционной модели присутствуют связи между отношениями 1:1, 1:М, М:1, а в ER-модели может присутствовать и связь М:М. Связь М:М убирается введением специального дополнительного отношения, которое связано с каждым из отношений связью 1:М. В это дополнительное отношение включаются первичные ключи из связываемых отношений.

Теорию нормализации, которая рассматривалась для реляционной модели, можно применять к модели "сущность-связь".

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

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

Третий этап нормализации: проанализировать не ключевые атрибуты всех сущностей на наличие транзитивных зависимостей.

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