Построение информационно-логической модели базы данных

Построение матрицы смежности ИЛМ

Матрица смежности — квадратная матрица по числу информационных объектов. Матрица заполняется по строкам. Элемент матрицы на пересечении строки и столбца равен 1, если информационный объект, стоящий в строке, связан с информационным объектом, стоящим в столбце, отношением один ко многим, тип функциональной связи во внимание не принимается (3) (4). Таблица 2.1 соответствует матрице смежности для ИО ИЛМ предметной области «Столовая гимназии № 8».

Алгоритм расположения ИО по уровням иерархии:

• 1. Вычислить итоговые суммы элементов матрицы по столбцам.
• 2. Выделить ИО столбцов, для которых итоговая сумма равна 0.
• 3. Удалить строки матрицы смежности соответствующие ИО текущего уровня иерархии.
• 4. Для перехода к следующему уровню иерархии следует повторить пункт 2−3.

Таблица 2.1 Матрица смежности.

ЦифрамиобозначеныИО: 1 — food, 2 — table_inf, 3 —pupil, 4 —visit, 5 — pay.

Логическая модель предметной области

Логическая структура реляционной базы данных является адекватным отображением полученной информационно-логической модели предметной области. Для канонической модели не требуется дополнительных преобразований. Каждый информационный объект модели данных отображается соответствующей реляционной таблицей. Структура реляционной таблицы определяется реквизитным составом соответствующего информационного объекта, где каждый столбец (поле, атрибут) соответствует одному из реквизитов. Ключевые реквизиты образуют уникальный ключ реляционной таблицы. Для каждого столбца таблицы задается тип, размер данных и другие свойства. Топология проекта схемы данных практически совпадает с топологией информационно — логической модели. Логическая модель необходима для выявления связей между сущностями.

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

Для связи используется вторичный ключ или ключ связи. Он обычно обозначается, как FK.