- •4. Общие положения по выполнению курсовой работы
- •6. Содержание курсовой работы
- •2. Постановка задач
- •7. Методические рекомендации по написанию курсовой работы
- •7.1. Последовательность действий при выполнении курсовой работы
- •7.2. Описание предметной области
- •Описание функционирования отдела сбыта
- •1.2. Цель выполняемых функций
- •1.3. Описание предметной области
- •Справочник цехов
- •Т аблица 5
- •1.4. Список сокращений и терминов, используемых в заданиях
- •1.5. Ограничения предметной области
- •7.3. Постановка задачи
- •7.3.1. Составление плана работ по созданию информационных технологий приложений
- •7.3.2. Разделы постановки задачи
- •7.4. Информационный анализ и информационное моделирование предметной области
- •7.4.1. Информационное обеспечение приложений
- •7.4.1.1. Определение базы данных
- •7.4.1.2. Архитектура базы данных
- •7.4.1.3. Этапы проектирования базы данных
- •7.4.1.4. Информационно-логическая модель предметной области
- •Спецификация на поставку товаров к договору №__
- •7.4.1.5. Алгоритм построения информационно-логической модели предметной области
- •7.4.1.6. Структурные связи ио
- •7.4.1.7. Каноническая форма илм по
- •7.4.1.8. Пример разработки илм задачи "Учет движения готовой продукции на складах"
- •Информационный анализ справочных документов
- •7.5. База данных
- •7.5.1. Организационная форма базы данных
- •7.5.2. Структура базы данных
- •7.5.3. Администрирование базы данных
- •7.6. Система документов и документооборот
- •7.7. Классификация и кодирование технико-экономической информации
- •7.8. Алгоритмы и программы информационных технологий приложений
- •7.9. Проектирование таблиц базы данных
- •7.9.1. Определение комплекса таблиц субд Microsoft Access
- •7.10. Подготовка данных для контрольного примера
- •7.11. Ввод данных контрольного примера в базу данных и проектирование экранных форм
- •7.11.1. Простые формы
- •7.11.2. Составные формы
- •7.11.3. Свойства экранных форм
- •7.11.4. Рекомендации по проектированию экранных форм
- •7.12. Запросы
- •7.13. Отчеты
- •7.14. Макросы и модули
- •7.15. Ведение нормативно-справочной информации
- •7.16. Интерфейс конечного пользователя
- •8. Положение о защите курсовой работы
- •8.1. Общие требования, предъявляемые к курсовой работе
- •8.2. Теоретические вопросы по субд
- •8.3. Тематика вопросов по машинной части курсовой работы
- •9. Рекомендуемая учебно-методическая литература
7.4.1.6. Структурные связи ио
Отношение двух ИО отражает объективную и устойчивую во времени связь сущностей. Количественное соответствие экземпляров ИО может быть одно-однозначного (1:1), одно-многозначного (1:М), много-однозначного (М:1), много-многозначного (M:N) типа.
Рис.4.6. Типы количественных соответствий экземпляров ИО
Связь 1:1, 1:М и M:N означает, что одному экземпляру ИО1 соответствует один или несколько экземпляров ИО2, a M:N - нескольким экземплярам ИО1 соответствует несколько экземпляров ИО2. Поскольку информационному объекту ИО1 соответствует реляционная таблица РТ1, а ИО2 - таблица РТ2, то это означает, что в связи 1:1 одной строке таблицы РТ1 соответствует одна строка таблицы РТ2, а в связи 1:М одной строке таблицы РТ1 соответствует несколько строк таблицы РТ2.
Для одно-многозначного типа отношения, например ИО1:ИО2=1:М, вводятся понятия: главный (ИО1) и детальный (ИО2) объекты.
Реляционные СУБД допускают использование много-многозначных отношений двух ИО, однако их реализация не всегда корректна. В частности, для таких отношений невозможно обеспечить целостность, каскадное обновление и удаление данных. Поэтому много-многозначные отношения двух ИО необходимо преобразовать в совокупность одно-многозначных отношений с помощью объекта "связка" (рис. 4.7 а).
Рис.4.7 а. Преобразование много-многозначного отношения двух ИО в одно-многозначные
Пример
Предположим, ИО1 содержит ключевой реквизит А1*, а ИО2 ключевые реквизиты А2* и A3*. Тогда между этими ИО существует связь ИО1:ИО2=N:М ("многие-ко-многим"). Для преобразования много-многозначного отношения двух ИО в одно-многозначные ИО "Связка" должен содержать ключевые реквизиты ИО1 (ключ А1*) и ИО2 (ключи А2*, A3*), а также любые другие реквизиты, удовлетворяющие требованиям ЗНФ (рис.4.7 б).
7.4.1.7. Каноническая форма илм по
Каноническая форма ИЛМ предназначена для формализованного перехода к логической структуре БД. ИЛМ ПО представлена в канонической форме при выполнении следующих условий.
Все ИО описываются отношениями, находящимися, как минимум, в 3НФ.
Между ИО отсутствуют отношения типа "Многие-ко-многим".
ИО расположены по уровням иерархии в соответствии с отношениями типа "Один-ко-многим".
Иерархическое расположение ИО означает, что из двух ИО, например А и В, связанных отношением типа 1:М, на верхнем уровне иерархии будет ИО, находящийся на стороне "один" (А), а на нижнем - со стороны "много" (В). Оно обеспечивает проверку правильности структур данных: позволяет обнаружить циклы или контуры в структуре данных, повышает наглядность структуры ИЛМ ПО.
Рис.4.7.б. Преобразование много-многозначного отношения двух ИО в одно многозначные
Существуют два различных способа упорядочения ИО по уровням иерархии: неформализованный и формализованный. В первом случае, когда количество ИО в ИЛМ мало и длина цепочек, составляющих последовательность ИО, связанных отношениями типа "один-ко-многим", невелика, можно расположить ИО по уровням иерархии, не прибегая к формальному методу.
Формализованный подход основан на использовании матрицы смежности - квадратной матрицы, количество строк (и столбцов) которой равно количеству ИО. Значения элементов матрицы Хij = 1 (i - номер строки, j - номер столбца) определяются по формулам:
Хij = 1, если ИOi : ИOj = 1 : М;
Хij = 0, если ИОi : ИОj = 1 : М.
Подсчитываются суммы элементов по столбцам. Равенство суммы нулю означает, что ИО столбца выносится на текущий иерархический уровень. Для получения следующего уровня иерархии удаляются строки и столбцы матрицы, соответствующие выделенным ИО. Этот процесс продолжается до тех пор, пока в итоговой строке получатся только нулевые суммы.
Пример
Отношения: ИО1 : ИО4 = 1 : М; ИО2 : ИО4 = 1 : М; ИОЗ : ИО6 = 1 : М; ИО4 : ИО5 = 1 : М; ИОЗ : ИО6 = 1 : М.
|
ИО1 |
ИО2 |
ИО3 |
ИО4 |
ИО5 |
ИО6 |
И О1 |
|
|
|
1 |
|
|
И О2 |
|
|
|
1 |
|
|
И О3 |
|
|
|
|
1 |
1 |
ИО4 |
|
|
|
|
1 |
|
ИО5 |
|
|
|
|
|
|
ИО6 |
|
|
|
|
|
|
Сумма по столбцу |
0 |
0 |
0 |
2 |
2 |
1 |
Рис. 4.8. Исходная матрица смежности
В примере (рис. 4.8) суммы по столбцам ИО1, ИО2 и ИОЗ равны нулю, они выносятся на текущий (первый) уровень иерархии.
Для получения следующего уровня иерархии удаляются строки и столбцы, соответствующие выделенным ИО (в примере это ИО1, ИО2 и ИОЗ), и повторно вычисляются итоговые суммы по столбцам (рис.4.9).
|
ИО4 |
ИО5 |
ИО6 |
ИО4 |
|
1 |
|
ИО5 |
|
|
|
ИО6 |
|
|
|
Сумма по столбцу |
0 |
1 |
0 |
Рис. 4.9. Промежуточная матрица смежности
В данной матрице равны нулю суммы по столбцам ИО4 и ИО6, и поэтому они выносятся на второй уровень иерархии. После вычеркивания строк и столбцов, соответствующих ИО ИО4 и ИО6, получилась матрица смежности, состоящая из одной ячейки с нулевым значением, соответствующая ИО ИО5, который и выносится на последний, третий уровень иерархии.
В результате получилась каноническая форма ИЛМ (рис.10).