А. В. Брешенков Проектирование баз данных на основе информации табличного вида Допущено в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки диплом
| Вид материала | Диплом |
- Учебное пособие Допущено Министерством образования Российской Федерации в качестве, 2582.59kb.
- Д. В. Андреев Программирование микроконтроллеров mcs-51, 2064.3kb.
- И. В. Борискина, А. А. Плотников, А. В. Захаров проектирование современных оконных, 1699.55kb.
- «История нового времени», 4001.1kb.
- Учебное пособие. 3-е изд., испр и доп, 125.38kb.
- М. В. Ломоносова Хрестоматия по истории государства и права зарубежных стран, 11295.75kb.
- В. В. Крупица Личность Коллектив Стиль отношений (социально-психологический аспект), 4876.34kb.
- И. М. Синяева, В. М. Маслова, В. В. Синяев сфера, 5230.77kb.
- И. К. Корнеев информационная безопасность и защита информации учебное пособие, 7667.6kb.
- Курслекций допущено умо по образованию в области социальной работы в качестве учебного, 2178.14kb.
А.В. Брешенков, Губарь А.М.
Издательство МГТУ им. Н.Э. Баумана
А.В. Брешенков
Проектирование
баз данных
на основе информации табличного вида
Допущено
в качестве учебного пособия
для студентов высших учебных заведений,
обучающихся по направлению
подготовки дипломированных специалистов
“Информатика и вычислительная техника”
Москва
Издательство МГТУ имени Н.Э. Баумана 2006
УДК 681.5(075.8)
Р е ц е н з е н т ы
Брешенков А.В.
Проектирование баз данных на основе информации табличного вида: Учебн. пособие для вузов. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2006. – 150 с.
Рассмотрены вопросы проектирования баз данных на основе использования информации, представленной в табличной форме. Описаны алгоритмы построения реляционных таблиц на базе информации табличного вида, алгоритмы нормализации заполненных таблиц, алгоритм назначения ключевых полей в заполненных таблицах, алгоритмы формирования связей между заполненными таблицами, алгоритм объединения заполненных таблиц. Даны рекомендации по использованию предложенных средств. Приведены примеры использования систем управления базами данных для решения задач проектирования баз данных на основе информации табличного вида. Содержание учебного пособия соответствует разделу курса лекций, который автор читает в МГТУ им. Н.Э. Баумана, а также лабораторным и курсовым работам.
Для студентов вузов, обучающихся по направлению подготовки дипломированных специалистов в области информатики и вычислительной техники.
ПРЕДИСЛОВИЕ 6
1. АНАЛИЗ ПРОБЛЕМЫ ПРОЕКТИРОВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ИНФОРМАЦИИ ТАБЛИЧНОГО ВИДА 8
1.1. Понятие информации табличного вида 8
13
1.2. Мотивы преобразования информации табличного вида в файлы реляционных баз данных 13
1.3. Основные требования к средствам преобразования информации табличного вида в реляционные таблицы 15
1.4. Задачи объединения и разбиения реляционных таблиц 18
1.5. Задачи нормализации реляционных таблиц 20
1.6. Преобразование реляционных нормализованных таблиц в файлы БД 22
1.7. Вопросы преобразования электронных таблиц 23
Упражнения и вопросы для самоконтроля 31
2. ПОСТАНОВКА ЗАДАЧИ ПРОЕКТИРОВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ИНФОРМАЦИИ ТАБЛИЧНОГО ВИДА 33
2.1. Укрупненная модель реляционной базы данных 33
2.2. Укрупненная модель информации табличного вида 38
2.3. Задачи преобразования заполненных нереляционных таблиц в реляционные таблицы 40
Упражнения и вопросы для самоконтроля 44
3. ПРЕОБРАЗОВАНИЕ НЕРЕЛЯЦИОННЫХ ТАБЛИЦ В РЕЛЯЦИОННЫЕ ТАБЛИЦЫ 45
3.1. Приведение значений атрибутов заполненных таблиц к одному типу 46
3.2. Исключение дублирования записей 57
Упражнения и вопросы для самоконтроля 63
4. НОРМАЛИЗАЦИЯ ЗАПОЛНЕННЫХ РЕЛЯЦИОННЫХ ТАБЛИЦ. 64
4.1. Проблемы нормализации 64
4.2. Модели информации табличного вида и реляционных таблиц. 67
4.2.1. Модель информации табличного вида 67
4.2.2. Модель реляционной таблицы 71
4.3. Преобразование заполненных таблиц к первой нормальной форме 73
4.3.1. Избавление от сложных атрибутов 73
4.3.2. Исключение подзаголовков расположенных внутри таблицы 79
4.3.3. Нормализация заполненных таблиц с подзаголовками в первом столбце. 88
4.4. Преобразование заполненных таблиц ко второй нормальной форме 97
4.5. Преобразование заполненных таблиц к третьей нормальной форме 110
4.6. Преобразование заполненных таблиц к четвертой нормальной форме. 125
Упражнения и вопросы для самоконтроля 141
5. НАЗНАЧЕНИЕ КЛЮЧЕВЫХ ПОЛЕЙ 143
5.1. Задача назначения ключевых полей в заполненных реляционных таблицах 143
5.2. Алгоритмы назначения ключевых полей в заполненных реляционных таблицах 144
Упражнения и вопросы для самоконтроля 157
6. ВЫЯВЛЕНИЕ И ФОРМИРОВАНИЕ СВЯЗЕЙ МЕЖДУ ЗАПОЛНЕННЫМИ ТАБЛИЦАМИ 158
6.1. Выявление и формирование связей один - к одному 158
6.2. Выявление и формирование связей один - ко многим 166
6.3. Выявление и формирование связей многие - ко многим. 174
Упражнения и вопросы для самоконтроля 191
7. ОБЪЕДИНЕНИЕ ТАБЛИЦ 192
7.1. Проблемы объединения таблиц 192
7.2. Объединение и обновление совместимых таблиц 200
7.3. Объединение таблиц, частично удовлетворяющих требованиям совместимости 208
Упражнения и вопросы для самоконтроля 221
8. РАЗРАБОТКА И ИССЛЕДОВАНИЕ МОДЕЛИ МЕТОДИКИ ПРОЕКТИРОВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ИНФОРМАЦИИ ТАБЛИЧНОГО ВИДА 222
8.1. Постановка задачи разработки модели методики 222
8.2. Операторная модель преобразования информации табличного вида к реляционным базам данных 228
8.3. Исследование методики преобразования информации табличного вида в реляционные базы данных 244
8.4. Исследование динамических свойств функционирования системы. 259
8.5. Исследование временных свойств системы. 266
Упражнения и вопросы для самоконтроля 288
СПИСОК ЛИТЕРАТУРЫ 289