А.В. Брешенков

Издательство МГТУ им. Н.Э. Баумана

А.В. Брешенков

Проектирование баз данных на основе информации табличного вида

Допущено

в качестве учебного пособия

для студентов высших учебных заведений,

обучающихся по направлению

подготовки дипломированных специалистов

“Информатика и вычислительная техника”

Москва

Издательство МГТУ имени Н.Э. Баумана 2006

УДК 681.5(075.8)

Р е ц е н з е н т ы

Брешенков А.В.

Проектирование баз данных на основе информации табличного вида: Учебн. пособие для вузов. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2006. – 150 с.

Рассмотрены вопросы проектирования баз данных на основе использования информации, представленной в табличной форме. Описаны алгоритмы построения реляционных таблиц на базе информации табличного вида, алгоритмы нормализации заполненных таблиц, алгоритм назначения ключевых полей в заполненных таблицах, алгоритмы формирования связей между заполненными таблицами, алгоритм объединения заполненных таблиц. Даны рекомендации по использованию предложенных средств. Приведены примеры использования систем управления базами данных для решения задач проектирования баз данных на основе информации табличного вида. Содержание учебного пособия соответствует разделу курса лекций, который автор читает в МГТУ им. Н.Э. Баумана, а также лабораторным и курсовым работам.

Для студентов вузов, обучающихся по направлению подготовки дипломированных специалистов в области информатики и вычислительной техники.

ПРЕДИСЛОВИЕ 6

1. Анализ проблемы проектирования реляционных баз данных на основе использования информации табличного вида 8

1.1. Понятие информации табличного вида 8

13

1.2. Мотивы преобразования информации табличного вида в файлы реляци­онных баз данных 13

1.3. Основные требования к средствам преобразования информации табличного вида в реляционные таблицы 15

1.4. Задачи объединения и разбиения реляционных таблиц 17

1.5. Задачи нормализации реляционных таблиц 19

1.6. Преобразование реляционных нормализованных таблиц в файлы БД 21

1.7. Вопросы преобразования электронных таблиц 23

Упражнения и вопросы для самоконтроля 31

2. ПОСТАНОВКА ЗАДАЧИ ПРОЕКТИРОВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ИНФОРМАЦИИ ТАБЛИЧНОГО ВИДА 32

2.1. Укрупненная модель реляционной базы данных 32

2.2. Укрупненная модель информации табличного вида 37

2.3. Задачи преобразования заполненных нереляционных таблиц в реляционные таблицы 39

Упражнения и вопросы для самоконтроля 44

3. ПРЕОБРАЗОВАНИЕ НЕРЕЛЯЦИОННЫХ ТАБЛИЦ В РЕЛЯЦИОННЫЕ ТАБЛИЦЫ 45

3.1. Приведение значений атрибутов заполненных таблиц к одному типу 46

3.2. Исключение дублирования записей 57

Упражнения и вопросы для самоконтроля 62

4. НОРМАЛИЗАЦИЯ ЗАПОЛНЕННЫХ РЕЛЯЦИОННЫХ ТАБЛИЦ. 63

4.1. Проблемы нормализации 63

4.2. Модели информации табличного вида и реляционных таблиц. 67

4.2.1. Модель информации табличного вида 67

4.2.2. Модель реляционной таблицы 70

4.3. Преобразование заполненных таблиц к первой нормальной форме 72

4.3.1. Избавление от сложных атрибутов 72

4.3.2. Исключение подзаголовков расположенных внутри таблицы 78

4.3.3. Нормализация заполненных таблиц с подзаголовками в первом столбце. 87

4.4. Преобразование заполненных таблиц ко второй нормальной форме 96

4.5. Преобразование заполненных таблиц к третьей нормальной форме 109

4.6. Преобразование заполненных таблиц к четвертой нормальной форме. 124

Упражнения и вопросы для самоконтроля 140