Требования нормализации
После выделения информационных объектов необходимо проверить отвечают ли они требованиям нормализации, а именно: реквизиты каждого информационного объекта канонической модели данных должны отвечать требованиям, соответствующим третьей нормальной форме реляционной модели данных:
информационный объект должен содержать уникальный идентификатор — первичный ключ;
все не ключевые реквизиты должны быть взаимонезависимы;
все ключевые реквизиты, должны быть функционально независимы;
каждый описательный реквизит должен функционально полно зависеть от ключа, т. е. каждому значению ключа должно соответствовать только одно значение описательного реквизита, а при составном ключе описательные реквизиты должны зависеть от всей совокупности реквизитов, образующих ключ;
каждый описательный реквизит должен зависеть от ключа не транзитивно, т. е. не должен зависеть через другой промежуточный реквизит.
Тип связи информационных объектов
Следующим шагом проектирования является определение связей между объектами. Наличие связей определяется природой реальных объектов, процессов или явлений отображаемых этими информационными объектами. На рисунке 8 представлена ER-диаграмма.
Рисунок 1.14. ER-диаграмма
Существуют три типа связей: 1:1, 1:М, М:N.
Связь 1:1 реализуется включением одного и того же ключа для обеих сущностей, обычно связь 1:1 описывает один и тот же объект, реквизиты записываются в два ИО, например, для оптимизации реализации запросов.
Связь 1:М реализуется добавлением ключевого поля основной таблицы в подчиненную таблицу, в качестве не ключевого атрибута или в качестве одного из реквизитов составного первичного ключа.
Связь М:M– в реляционной модели данных не реализуется. Ее необходимо преобразовать в связь 1:М введением дополнительного объекта «связки». Объект связка является подчиненным в связях 1:М.
Построение информационно-логической модели базы данных.
Построение матрицы смежности илм
Матрица смежности — квадратная матрица по числу информационных объектов. Матрица заполняется по строкам. Элемент матрицы на пересечении строки и столбца равен 1, если информационный объект, стоящий в строке, связан с информационным объектом, стоящим в столбце, отношением один ко многим, тип функциональной связи во внимание не принимается[ CITATION Лоб06 \l 1049 ][ CITATION Заполнитель1 \l 1049 ]. Таблица 2.1 соответствует матрице смежности для ИО ИЛМ предметной области «Директор предприятия».
Алгоритм расположения ИО по уровням иерархии:
Вычислить итоговые суммы элементов матрицы по столбцам.
Выделить ИО столбцов, для которых итоговая сумма равна 0.
Удалить строки матрицы смежности соответствующие ИО текущего уровня иерархии.
Для перехода к следующему уровню иерархии следует повторить пункт 2-3.
Таблица 2. 1
Матрица смежности ИЛМ
ИО |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
ИО текущего уровня |
|
1 |
|
|
|
|
1 |
1 |
|
|
|
2 |
|
|
|
|
1 |
|
|
|
|
3 |
|
|
|
|
1 |
|
|
|
|
4 |
|
|
|
|
|
1 |
|
|
|
5 |
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
1 |
|
|
7 |
|
|
|
|
|
|
|
|
|
0 уровень |
0 |
0 |
0 |
0 |
3 |
2 |
1 |
1,2,3,4 |
|
1 уровень |
- |
- |
- |
- |
- |
|
1 |
5,6 |
|
2 уровень |
|
|
|
- |
- |
|
|
7 |
|
Цифрами обозначены ИО: 1 — Otdelenie ,2-Sotrudnik_apteki, 3 — Tovar, 4 — Postavshik,5-Trebovane, 6 - Dogovor, 7-Soderjanie_trebovaniya.