Определение связей информационных объектов и построение информационно-логической модели (ИЛМ)

В результате анализа получили семь ИО или сущностей. Проведем попарные анализ связей между ними.

ИЗДЕЛИЕ ———————— СТТН (Изделие — главный ИО, СТТН подчиненный ИО), тип связи 1: М, т.к. один вид изделия может встречаться в различных ТТН. Связь между этими объектами обеспечивается с помощью реквизита код изделия.

ИЗДЕЛИЕ ————————- СПП (Изделие — главный ИО, СПП — подчиненный ИО), тп связи 1: М, т.к. один вид изделия может встречаться в различных ПП. Связь между этими объектами обеспечивается с помощью реквизита код изделия.

ЗАКАЗЧИК ————————- ДОГОВОР (Заказчик — главный ИО, Договор — подчиненный ИО), тип связи 1: М, т.к. одному заказчику могут соответствовать несколько договоров. Связь между этими объектами обеспечивается с помощью реквизита код заказчика.

ДОГОВОР ————————— ТТН (Договор — главный ИО, ТТНподчиненный ИО), тип связи 1: М, т.к. по одному договору может быть несколько ТТН. Связь между этими объектами обеспечивается с помощью реквизита номер договора.

ТТН ——————— СТТН (ТТН — главный ИО, СТТН — подчиненный ИО), тип связи 1: М, т.к. одной ТТН может соответствовать несколько кодов изделий. Связь между этими объектами обеспечивается с помощью реквизита номер ТТН.

ТТН ———————- СПП (ТТН — г лавный ИО, ПП — подчиненный ИО), связь 1: М, т.к. одной ТТН может соответствовать несколько ПП. Связь между этими объектами обеспечивается с помощью реквизита номер ТТН.

ПП ——————- СПП (ПП — главный Ио, СППподчиненный ИО), тип связи 1: М, т.к. одному ПП может соответствовать несколько кодов изделий. Связь между этими объектами обеспечивается с помощью реквизита номер ПП.

После того как установлены связи между сущностями возможно построение иформационно-логической модели (ИЛМ).

ИЛМ — это модель данных, отображающая предметную область в виде совокупности информационных объектов и структурных связей между ними.

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

Способ основан на использовании матрицы смежности — квадратной матрицы (кол-во строк и столбцов равно числу ИО).

Составим исходную матрицу смежности для рассматриваемого примера:

Табл. 3.

Значение «1» в матрице смежности записывается в том случае, если между ИО в строке и ИО в столбце имеется связь один-ко-многим. Использовать установленные ранее связи.

Если сумма по столбцу равно нулю, то столбец и строка с таким же именем вычеркиваются, а оставшиеся строки и столбцы образуют новую матрицу смежности. Вычеркнутые ИО выносятся на нулевой уровень иерархии. Нулевые суммы получились по столбцам ИЗДЕЛИЕ и ЗАКАЗЧИК. Следовательно, они определяют нулевой уровень.

После этого получится следующая матрица:

Табл. 4.

Во второй матрице смежности нулевая сумма получилась в столбце ДОГОВОР. Следовательно, этот столбец вычеркивается, а ДОГОВОР определяет первый уровень иерархии.

Дальше действуем по тому же принципу:

Табл. 5.

Нулевая сумма по столбцу ТТН: столбец и строка вычеркивается, ТТН — второй уровень иерархии.

Табл. 6.

Нулевые суммы в столбцах СТТН и ПП, столбцы и строки вычеркиваются, СТТН и ПП — третий уровень иерархии.

Табл. 7.

СПП представляет последний, четвертый, уровень иерархии.