- •Раздел 1. Основы информационного обеспечения процессов и систем.
- •1.1. Понятие и содержание информационного обеспечения. (вопросы 1, 2)
- •1.1.1. Понятие информационного обеспечения. (вопросы 1, 2)
- •1.1.2. Понятие информации. (вопрос 1)
- •1.1.3. Понятие данных и их структуры. (вопрос 1)
- •1.1.4. Документированная информация. (вопрос 1)
- •1.1.5. Информационная система. (вопрос 1)
- •1.1.6. Службы информационного обеспечения. (вопрос 1)
- •1.1.7. Функциональная структура информационного обеспечения. (вопрос 2)
- •1.2. Организационная структура и классификация аис. (вопрос 3)
- •1.2.1. Организационная структура аис.
- •1.2.2. Классификация аис.
- •1.3. Система представления аис. Уровни представления. (вопрос 4)
- •1.3.1. Информационно – логическая модель. Концептуальная модель.
- •1.3.2. Логическая структура данных.
- •1.3.3. Внутренняя схема базы данных.
- •Раздел 2. Системы управления базами данных фактографических информационных систем.
- •2.1. Функции, классификация и структура субд. (вопросы 5, 6)
- •2.1.1. Функции, реализуемые субд. (вопрос 5)
- •2.1.2. Структура и взаимодействие компонент субд. (вопрос 6)
- •2.2. Реляционная модель организации данных. (вопросы 7,8)
- •2.2.1. Структурная составляющая. (вопрос 7)
- •2.2.2. Целостная составляющая. (вопрос 8)
- •2.2.3. Манипуляционная составляющая реляционной модели (операции над данными). (вопрос 8)
- •2.3. Внутренняя схема баз данных. (вопросы 9-14)
- •2.3.1. Состав внутренней схемы базы данных. (вопрос 9)
- •2.3.2. Физические структуры организации файлов данных. (вопрос 10, 11)
- •2.3.3. Индексирование данных.
- •2.3.3.1. Линейные структуры индексов. (вопрос 12)
- •2.3.3.2. Нелинейные структуры индексов. (вопрос 13)
- •2.3.4. Расстановка (хеширование) записей. (вопрос 14)
- •2.3.4.1. Расстановка записей по числовому значению ключей.
- •2.3.4.2. Расстановка записей по текстовым ключевым полям.
- •Раздел 3. Каноническое проектирование автоматизированных информационных систем.
- •3.1. Требования стандартов. Стадии и этапы создания аис.
- •3.2. Состав стадий и этапов канонического проектирования аис. (вопрос 15)
- •3.3. Состав и содержание работ на предпроектной стадии создания аис. (вопрос 16)
- •3.3.1. Сбор материалов обследования. (вопросы 17-23)
- •3.3.2. Формализация материалов обследования. Системные спецификации. (вопросы 24, 25)
- •3.3.3. Матричная модель экономической информационной системы объекта. (вопрос 26)
- •3.3.4. Анализ материалов обследования. (вопрос 27)
- •3.3.5. Составление тэо и формирование тз. (вопрос 28)
- •3.4. Состав и содержание работ на стадии «Техно - рабочего проектирования». (вопросы 29-35)
- •3.4.1. Техническое проектирование. (вопросы 29-33)
- •3.4.2. Рабочее проектирование. (вопросы 34, 35)
- •3.5. Состав и содержание работ на стадиях внедрения, эксплуатации и сопровождения проекта. (вопросы 36-38)
- •Раздел 4. Концептуальное проектирование аис.
- •4.1. Разработка концептуальной модели службы документационного обеспечения управления. (вопросы 39-42)
- •4.1.1. Изучение области использования ис. (вопрос 39)
- •4.1.2. Формирование и анализ круга функций и задач аис. (вопрос 40)
- •4.1.3. Определение основных объектов-сущностей. (вопрос 41)
- •4.1.4. Формализованное описание концептуальной схемы банка данных. (вопрос 42)
- •Раздел 5. Проектирование логической структуры базы данных.
- •5.1. Этапы проектирования схем реляционных баз данных. (вопрос 43)
- •5.2. Проектирование и создание схем таблиц. (вопросы 44-49)
- •5.2.2. Правила генерации таблиц из er-диаграмм со связями степени 1:1. (вопрос 45)
- •5.2.4. Правила генерации таблиц из er-диаграмм со связями 1: n. (вопрос 47)
- •5.2.5. Предварительные таблицы для бинарных связей степени «многие – ко - многим». (вопрос 48)
- •5.2.6. Правила генерации таблиц со связями m:n. (вопрос 49)
- •5.3. Определение и установление индексов. (вопрос 50)
- •5.4. Создание списков (словарей) для полей с перечислительным характером значений данных. (вопрос 51)
- •5.5. Установление ограничений целостности по полям таблиц и связям. (вопрос 53)
- •5.6. Нормализация таблиц. (вопрос 54)
- •5.6.1. Первая нормальная форма. (вопрос 55)
- •5.6.2. Вторая нормальная форма. (вопрос 56)
- •5.6.3. Третья нормальная форма. (вопрос 57)
- •5.7. Способы создания таблиц, ключей, связей. (вопрос 58)
5.2.2. Правила генерации таблиц из er-диаграмм со связями степени 1:1. (вопрос 45)
При определении количества таблиц нужных для размещения информации, содержащейся в бинарных связях степени 1:1, приведенных на ER-диаграммах рис. 5.3, можно предположить, что требуется одна таблица.
Пусть эта таблица называется Автор, и все атрибуты помещены в неё. На рис. 5.4. приведен пример, где класс принадлежности является обязательным для обеих сущностей (рис. 5.2(г), 5.3(г)).
Сущность Автор дополнена двумя типичными атрибутами:
Фамилия-имя-автора (афам) и телефон автора (ател).
Рис. 5.4. Отдельная таблица, где содержатся данные, приведенные на рис. 5.2(г) и 5.3(г).
В данном случае требуется всего одна таблица. Так как степень связи 1:1, и класс принадлежности является обязательным как для сущности Автор, так и для сущности Книга, гарантируется однократное появление каждого значения НА и каждого значения НК в любом экземпляре отношения. Это значит, что таблица не будет содержать ни пустой информации, ни повторяющихся групп избыточных данных. В качестве ключа выбран ключ сущности Автор, но мог бы быть выбран ключ сущности Книга.
Первое правило генерации отношений (таблиц).
Если степень бинарной связи равна 1:1, и класс принадлежности обеих сущностей является обязательным, то требуется только одна таблица. Первичным ключом этой таблицы может быть ключ любой из двух сущностей.
Это самый простой случай. Усложнение задачи связано с тем, что класс принадлежности одной сущности является обязательным, а другой – необязательным.
На рис.5.5 приведена таблица для случая, когда класс принадлежности сущности Автор является обязательным, а сущности Книга – необязательным
(рис.5.2 б) и рис.5.3 б)).
Рис. 5.5. Отдельная таблица, где содержатся данные, приведенные на рис.5.2 б) и 5.3 б).
В этом случае появляются «пробелы» в таблице для атрибутов, характеризующих автора, так как есть информация о книгах, которые не связаны ни с одним из авторов.
Способ исключения «пробелов» состоит в использовании двух таблиц вместо одной. Каждая таблица будет содержать информацию об одной сущности. Кроме того, ключ сущности, класс принадлежности которой является необязательным, необходимо поместить в качестве атрибута в таблицу, содержащую информацию о сущности, класс принадлежности которой является обязательным. Этот вариант приведен на рис. 5.6.
Рис. 5.6. Таблицы, где содержатся данные рис. 5.2(б), рис. 5.3(б).
Второе правило генерации отношений (таблиц).
Если степень бинарной связи равна 1:1, и класс принадлежности одной сущности является обязательным, а другой – необязательным, то необходимо построение двух таблиц. Под каждую сущность выделяется одна таблица. При этом первичный ключ сущности должен служить первичным ключом для соответствующей таблицы. Кроме того, ключ сущности, для которой класс принадлежности является необязательным, добавляется в качестве атрибута в таблицу, выделенную для сущности с обязательным классом принадлежности.
Используя это правило для ситуации, представленной на рис. 5.2 (в), рис. 5.3 (в), где класс сущности Книга является обязательным, а сущности Автор – необязательным, получим два отношения для двух таблиц: Автор (НА, афам, ател.), Книга (НК, кназ, НА).
Последний случай, когда степень бинарной связи 1:1, класс принадлежности ни одной из сущностей, не является обязательным.
В этом случае единственное решение заключается в формировании 3-х таблиц: по одной для каждой сущности и одной для связи между ними.
«Пробелы» возникают везде, за исключением случая использования трех таблиц (рис. 5.7.).
Таблица Автор содержит информацию обо всех авторах, таблица Книга содержит информацию обо всех книгах. В таблице «Пишет» любые значения, как номера-автора, так и номера-книги могут появиться только раз, так как степень связи равна 1:1. Кроме того, таблица «Пишет» содержит номер - книги только тех книг, которые пишутся, и номер-автора только тех авторов, которые пишут книгу в данный текущий момент.
Рис. 5.7. Возможные варианты таблиц для случая бинарной связи степени 1:1, когда ни один из классов принадлежности не является обязательным.
Третье правило генерации отношений (таблиц).
Если степень бинарной связи 1:1, и класс принадлежности ни одной из сущностей не является обязательным, то необходимо использовать три таблицы: по одной для каждой сущности, ключи которых служат в качестве первичных в соответствующих таблицах, и одной таблицы для связи. Среди своих атрибутов таблица, выделяемая для связи, будет иметь по одному ключу сущности от каждой сущности.
Замечание. В рассмотренном случае таблица «Пишет», для формирования которой послужила связь, не имеет других атрибутов, кроме ключей. Такая ситуация наблюдается не всегда. Например, если бы каждой книге на стадии её написания придавался редактор, фамилия его могла бы быть атрибутом таблицы «Пишет».
5.2.3. ER - диаграммы с типом связи между таблицами «Один - ко- многим». (вопрос 46)
Для случая бинарных связей степени 1:n требуется применение двух правил. Определяющим фактором выбора и использования одного из двух правил, является класс принадлежности n-связной сущности; класс же принадлежности 1-связной сущности не влияет на конечный результат.
На рис. 5.8 показаны различные диаграммы ER-экземпляров в случае, когда каждый автор может писать одновременно несколько книг, но каждая книга пишется не более чем одним автором. На рис. 5.9 представлены эквивалентные им ER-диаграммы.
Рис. 5.8. Примеры диаграмм экземпляров для случая степени связи 1:n.
Рис. 5.9. ER-диаграммы, соответствующие диаграммам ER-экземпляров с
рис. 5.8.
На рис. 5.10 приведена таблица Книга, содержащая данные, приведенные на рис.5.8(в) и 5.9(в). Этот случай отображает степень связи 1:n с обязательным классом n-связной сущности Книга и с необязательным классом принадлежности 1-связной сущности Автор.
Рис. 5.10. Использование одной таблицы для бинарной связи типа 1:n в случае, когда класс принадлежности n-связной сущности является обязательным, а 1-связной – необязательным.