7.4.1.5. Алгоритм построения информационно-логической модели предметной области

1. Добавить коды объектов в те таблицы, в которых они отсутст­вуют.

1. Определить сущности ПО.

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

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

4. Определить ИО ПО и сформировать отношения так, чтобы между ключами и описательными реквизитами выполнялись полные функциональные зависимости и отсутствовали тран­зитивные зависимости.

6. Проверить, находятся ли отношения в ЗНФ. В противном слу­чае привести отношения к ЗНФ.

7. Определить ключи связи между отношениями (внешние клю­чи).

8. Построить ИЛМ в канонической форме и при необходимости скорректировать связи между ИО.

Ключ должен содержать минимально необходимый, но доста­точный для идентификации экземпляров ИО набор реквизитов. При этом ИО может иметь несколько возможных ключей, один из кото­рых является основным, а остальные - альтернативными Если ключ составной, все образующие его реквизиты должны быть вза­имно независимы. При построении ИЛМ ПО можно использовать два метода анализа полной функциональной зависимости и тран­зитивной зависимости описательных реквизитов от ключа ИО- гра­фический и в виде формул. Ключ ИО выделяется подчеркиванием или специальным символом, например, символом "*" (звездочка). Пример 1

А нализ полной функциональной зависимости неключевых реквизи­тов от ключа ИО.

Рис. 4.3. Анализ функциональной зависимости реквизитов ИО

Составной ключ ИО1 {А1*,А2*} функционально полно опреде­ляет реквизиты A3, А4. Рекви­зит А5 зависит только от части ключа А2*, поэтому удаляется из его структуры и вместо ИО1 создаются два новых ИО - ИО2 и ИОЗ .

Пример 2

Анализ транзитивной зависимости неключевых реквизитов от ключа

Рис. 4.4. Анализ транзитивной зависимости реквизитов ИО

В ИО4 {А1*, А2*} - составной ключ, а A3 и А4 - неключевые реквизиты. А4 транзитивно зависит от составного ключа {А1*, А2*} через реквизит A3 и поэтому удаляется из ИО4, а вместо ИО4 создаются два новых ИО - ИО5 и ИО6 .

Удаление транзитивной зависимости в ИО4 осуществляется заменой его двумя ИО - ИО5 и ИО6, причем в ИО6 реквизит A3 яв­ляется ключевым.

Полные функциональные зависимости в виде формул пред­ставляются следующим образом: в Примере 1:

{ А1 ,А2} {АЗ, А4}

А 2 А5

в Примере 2:

{ А1, А2} A3

A 3 А4

Преобразование ИО1 в ИО2 и ИОЗ, а ИО4 в ИО5 и ИО6 проис­ходят без потери информации. Отношения, построенные на осно­ве информационных объектов ИОЗ, ИО4, ИО5 и ИО6, будут нахо­диться в третьей нормальной форме.

Описание ИО приводится в табличной форме (табл. 4.5).

Таблица 4.5. Описание информационных объектов ИЛМ

Наименование ИО	Семантика	Структура ИО		Кол-во экз.
		Ключ	Реквизиты

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

Для графического представления ИО наиболее часто исполь­зуется диаграмма Бахмана (рис.4.5):

• ключ ИО - левый верхний угол;

• количество экземпляров ИО - правый верхний угол;

• наименование информационного объекта.

Рис.4.5.Формат информационного объекта

Ключ ИО	Кол-во экз.
Наименование ИО

Код продукции	1200
Продукция

или