Самара 2000 г.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ
имени академика С.П. Королева
Е.В. Сопченко
К.А. Кудрин
Организация баз данных
Курс лекций для студентов заочной формы обучения
Самара 2000 г.
УДК 681.3
Организация баз данных. 1 часть: Курс лекций / Е.В. Сопченко, К.А. Кудрин.Самарский гос. аэрокосмический ун-т. Самара, 2000, 71 с.
ISBN 5-7217-0030-0
Курс лекций предназначен для студентов заочной формы обучения специальности 22.02 – “Автоматизированные системы обработки информации и управления” -и содержит теоретические основы организации баз данных. Излагаются основные приемы построения реляционных моделей данных, приведения схем отношений к нормальным формам, объясняется большое количество примеров.
Данный курс лекций будет так же полезен и студентам других специальностей, знакомых с основами программирования баз данных и обучающихся как по очной, так и заочной форме обучения.
Печатается по решению редакционно-издательского совета Самарского государственного аэрокосмического университета имени академика С.П. Королева.
Рецензент: канд. техн. наук, доц. Л.А. Ж а р и н о в а
ISBN 5-7217-0030-0ÓСамарский государственный
аэрокосмический университет,
2000
Содержание
Введение 6
1. Основные понятия и термины 7
2. Логическое и концептуальное моделирование баз данных 12
3. Модели данных 15
3.1. Иерархическая модель данных 16
3.2. Сетевая модель данных 17
3.3. Модель данных “сущность-связь” 18
3.4. Бинарная модель данных 18
3.5. Реляционная модель данных 19
4. Проектирование реляционных баз данных 19
4.1. Основные понятия 19
4.2. Ключи отношений 23
4.3. Операции над отношениями 23
4.3.1. Реляционные операторы 23
4.3.2. Операции обновления отношений 28
4.3.3. Другие операции над отношениями 29
4.4. Функциональные зависимости 31
4.5. Нормальные формы схем отношений 33
4.5.1. Первая нормальная форма (1 НФ) 33
4.5.2. Вторая нормальная форма (2 НФ) 34
4.5.3. Третья нормальная форма (3 НФ) 36
4.5.4. Нормальная форма Бойса-Кодда (НФБК) 37
4.5.5. Многозначные зависимости. Четвертая нормальная форма 39
4.6. Декомпозиция отношений 41
4.7. Целостность данных 41
5. Системы управления базами данных (СУБД) 43
5.1. Функции СУБД 43
5.2. Языки баз данных 47
5.3. Типовая организация современной СУБД 49
5.4. Структуры внешней памяти 51
5.5. Хранение отношений 52
5.6. Индексы 53
5.6.1. В-деревья 54
5.6.2. Хэширование 56
5.6.3. Доступ к данным на основе инвертированных списков 57
6. Сетевые базы данных 58
6.1. СУБД в архитектуре “клиент-сервер” 58
6.1.1. Открытые системы 58
6.1.2. Клиенты и серверы локальных сетей 60
6.1.3. Системная архитектура “клиент-сервер” 61
6.1.4. Серверы баз данных 62
6.1.5. Принципы взаимодействия между клиентом и сервером 62
6.1.6. Протоколы удаленного вызова процедур 63
6.1.7. Разделение функций между клиентом и сервером 63
6.1.8. Требования к аппаратным возможностям и программному обеспечению клиентов и серверов 64
6.2. Распределенные базы данных 64
6.2.1. Разновидности распределенных систем 65
6.2.2. Однородные распределенные системы 65
6.2.3. Интегрированные или федеративные системы и мультибазы данных 69
7. Современные направления разработок баз данных 70
Список используемой литературы 72