Тип связи информационных объектов
Следующим шагом проектирования является определение связей между объектами. Наличие связей определяется природой реальных объектов, процессов или явлений отображаемых этими информационными объектами. На рисунке 1.4 представлена ER-диаграмма.
Рисунок
1.4 ER-диаграмма
Существуют три типа связей: 1:1, 1:М, М:N.
Связь 1:1 реализуется включением одного и того же ключа для обеих сущностей, обычно связь 1:1 описывает один и тот же объект, реквизиты записываются в два ИО, например, для оптимизации реализации запросов.
Связь 1:М реализуется добавлением ключевого поля основной таблицы в подчиненную таблицу, в качестве не ключевого атрибута или в качестве одного из реквизитов составного первичного ключа.
Связь М:M– в реляционной модели данных не реализуется. Ее необходимо преобразовать в связь 1:М введением дополнительного объекта «связки». Объект связка является подчиненным в связях 1:М.
Построение информационно-логической модели базы данных.
Построение матрицы смежности илм
Матрица смежности — квадратная матрица по числу информационных объектов. Матрица заполняется по строкам. Элемент матрицы на пересечении строки и столбца равен 1, если информационный объект, стоящий в строке, связан с информационным объектом, стоящим в столбце, отношением один ко многим, тип функциональной связи во внимание не принимается[Лоб06][Заполнитель1]. Таблица 2.1 соответствует матрице смежности для ИО ИЛМ предметной области «Столовая гимназии №8».
Алгоритм расположения ИО по уровням иерархии:
Вычислить итоговые суммы элементов матрицы по столбцам.
Выделить ИО столбцов, для которых итоговая сумма равна 0.
Удалить строки матрицы смежности соответствующие ИО текущего уровня иерархии.
Для перехода к следующему уровню иерархии следует повторить пункт 2-3.
|
ИО |
1 |
2 |
3 |
4 |
5 |
ИО текущего уровня |
|
1 |
|
|
1 |
|
|
|
|
2 |
|
|
1 |
|
|
|
|
3 |
|
|
|
1 |
1 |
|
|
4 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
0 уровень |
0 |
0 |
2 |
1 |
1 |
1,2 |
|
1 уровень |
- |
- |
0 |
1 |
1 |
3 |
|
2 уровень |
|
|
- |
0 |
0 |
4,5 |
Таблица 2.1 Матрица смежности
Цифрами обозначены ИО: 1 — food, 2 — table_inf, 3 —pupil, 4 —visit, 5 - pay.
Логическая модель предметной области
Логическая структура реляционной базы данных является адекватным отображением полученной информационно-логической модели предметной области. Для канонической модели не требуется дополнительных преобразований. Каждый информационный объект модели данных отображается соответствующей реляционной таблицей. Структура реляционной таблицы определяется реквизитным составом соответствующего информационного объекта, где каждый столбец (поле, атрибут) соответствует одному из реквизитов. Ключевые реквизиты образуют уникальный ключ реляционной таблицы. Для каждого столбца таблицы задается тип, размер данных и другие свойства. Топология проекта схемы данных практически совпадает с топологией информационно – логической модели. Логическая модель необходима для выявления связей между сущностями.
На рисунке 2.1 отображается логическая структура базы данных в виде схемы. На этой схеме прямоугольниками отображаются таблицы базы данных с полным списком их полей, а линии показывают, какие таблицы соединяются между собой. Соединение таблиц проводится по ключевым полям. Первичные ключи обозначаются как РК и по ним осуществляется идентификация записей в таблице. Первичные ключи не повторяются.
Для связи используется вторичный ключ или ключ связи. Он обычно обозначается, как FK.
Рисунок 2.1 Логическая модель предметной области