Читать онлайн «Базы данных»

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР) А. И. Муравьев БАЗЫ ДАННЫХ Учебное пособие 2006  Федеральное агентство по образованию ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР) Кафедра промышленной электроники А. И. Муравьев БАЗЫ ДАННЫХ Учебное пособие 2006 Рецензент: доцент кафедры ПМЭ ТПУ, канд. техн. наук Цехановский С. А. Муравьев А. И. Базы данных: Учебное пособие. — Томск: Томский государст- венный университет систем управления и радиоэлектроники. — 136 с. Представлено учебное пособие для подготовки студентов по дисциплине «Базы данных» в виде обобщенного конспекта лек- ций. Для студентов, обучающихся по специальностям 210106 и 210104. Представляет интерес для студентов других специально- стей. © Муравьев А. И. , 2006 © ТУСУР, 2006  3 СОДЕРЖАНИЕ Введение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5 Глава 1. Состав информационной системы ... ... ... ... ... ... ... ... ... ... ... ... . . 6 1. 1 Численные и информационные прикладные системы ... ... ... . . 6 1. 2 Состав информационной системы... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 9 Глава 2. Реляционные базы данных... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 13 2. 1 Системы управления файлами... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 13 2. 2 Иерархические СУБД ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 13 2. 3 Сетевые базы данных... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 15 2. 4 Реляционные базы данных ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 16 2. 5 Базовые понятия реляционных баз данных... ... ... ... ... ... ... ... . . 17 2. 5. 1 Тип данных ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18 2. 5. 2 Схема отношения, схема базы данных... ... ... ... ... ... ... ... ... 19 2. 5. 3 Кортеж, отношение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 19 2. 5. 4 Пустые значения атрибутов... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 20 2. 6 Фундаментальные свойства отношений ... ... ... ... ... ... ... ... ... ... . 21 2. 6. 1 Отсутствие кортежей-дубликатов... ... ... ... ... ... ... ... ... ... ... . . 21 2. 6. 2 Отсутствие упорядоченности кортежей... ... ... ... ... ... ... ... . 22 2. 6. 3 Отсутствие упорядоченности атрибутов ... ... ... ... ... ... ... . . 23 2. 6. 4 Атомарность значений атрибутов... ... ... ... ... ... ... ... ... ... ... . . 23 2. 7 Связанные отношения... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 25 2. 8 Внешние ключи отношения ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 27 2. 9 Целостность ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 28 Глава 3. Проектирование баз данных ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 31 3. 1 Модель «Сущность-Связь» (ER-модель)... ... ... ... ... ... ... ... ... ... 31 3. 2 Нормализация отношений... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 36 3. 2. 1 Первая нормальная форма ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 40 3. 2. 2 Вторая нормальная форма ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 40 3. 2. 3 Третья нормальная форма... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 42 3. 2. 4 Нормальная форма Бойса-Кодда... ... ... ... ... ... ... ... ... ... ... ... . 43 3. 2. 5 Четвертая нормальная форма ... ... ... ... ... ... ... ... ... ... ... ... ... ... 45 Глава 4.