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

1. Добавить коды объектов в те таблицы, в которых они отсутствуют (в рассматриваемой ПО это касается кодов товаров).

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

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

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

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

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

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

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

4.1.1.2. Каноническая форма илм по

Каноническая форма ИЛМ предназначена для формализованного перехода к логической структуре БД. ИЛМ ПО представлена в канонической форме при выполнении следующих условий [2], [5].

1. Все ИО описываются отношениями, находящимися, как минимум, в 3НФ.

2. Между ИО отсутствуют отношения типа “Многие–ко–многим”.

3. ИО расположены по уровням иерархии в соответствии с отношениями типа “Один–ко–многим”.

Иерархическое расположение ИО означает, что из двух ИО, например, А и В, связанных отношением типа 1:М, на верхнем уровне иерархии будет ИО, находящийся на стороне “один” (А), а на нижнем – со стороны “много” (В).

Иерархическое расположение ИО обеспечивает проверку правильности структур данных: позволяет обнаружить циклы или контуры в структуре данных, повышает наглядность структуры ИЛМ ПО.

Существуют различные два способа упорядочения ИО по уровням иерархии: неформальный и формальный. В первом случае, когда количество ИО в ИЛМ мало, и длина цепочек, составляющих последовательность ИО, связанных отношениями типа “Один-ко-многим”, невелика, можно расположить ИО по уровням иерархии, не прибегая к формальным формальному методу.

Формализованный подход основан на использовании матрицы смежности – квадратной матрицы, количество строк (и столбцов) которой равно количеству ИО. Значения элементов матрицы Xij = 1 ( i – номер строки, j – номер столбца) определяются по формулам:

Xij = 1, если ИОi : Иоj = 1 : М

Xij = 0, если ИОi : Иоj  1 : М

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

Подробно информационный анализ изложен в учебных изданиях кафедры информатики СПбГУЭФ [3, гл.15, 16], [2] и [1]. Имеются электронные версии этих пособий, хранящиеся на сервере ЦИТ СПбГУЭФ в папке Common\МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ. В этих учебных пособиях имеются ссылки на другую литературу, в т.ч. на монографии по информационному анализу.