Содержание
Используемые сокращения............................................................................................................................................................................ 4
1 Основные понятия системы баз данных................................................................................................................................................. 5
2 История развития систем управления базами данных..................................................................................................................... 5
3 Модели данных........................................................................................................................................................................................... 10
3.1 Иерархическая модель...................................................................................................................................................................... 10
3.2 Сетевая модель.................................................................................................................................................................................... 11
3.3 Реляционная модель........................................................................................................................................................................... 12
3.3.1 Терминология и базовые понятия реляционных БД......................................................................................................... 12
3.3.2 Целостность и сохранность баз данных.............................................................................................................................. 15
4 Архитектура СУБД.................................................................................................................................................................................... 16
4.1 Типовая организация современной СУБД................................................................................................................................... 16
4.2 Основные функции СУБД................................................................................................................................................................. 18
5 Язык SQL....................................................................................................................................................................................................... 20
5.1 Оператор SELECT.............................................................................................................................................................................. 22
5.1.1 Особенности использования предложения SELECT........................................................................................................ 22
5.1.2 Особенности использования предложения WHERE........................................................................................................ 24
5.1.3 Сортировка результатов запроса.......................................................................................................................................... 27
5.1.4 Группировка записей................................................................................................................................................................ 28
5.1.5 Ограничение на группировку записей.................................................................................................................................. 28
5.2 Объединение однотипных запросов.............................................................................................................................................. 29
5.3 Структурированные, или вложенные, запросы......................................................................................................................... 30
5.4 Запросы на удаление......................................................................................................................................................................... 31
5.5 Запросы на обновление данных..................................................................................................................................................... 31
5.6 Запросы на добавление данных..................................................................................................................................................... 32
6 Реляционная алгебра и язык SQL........................................................................................................................................................... 32
6.1 Унарные операции............................................................................................................................................................................. 32
6.2 Теоретико-множественные отношения......................................................................................................................................... 33
6.3 Соединения........................................................................................................................................................................................... 38
6.4 Деление.................................................................................................................................................................................................. 40
7 Проектирование реляционной базы данных...................................................................................................................................... 41
7.1 Существующие подходы к проектированию баз данных....................................................................................................... 41
7.2 Этапы проектирования баз данных.............................................................................................................................................. 41
7.2.1 Формирование и анализ требований к системе................................................................................................................. 42
7.2.2 Проектирование с использованием метода «сущность-связь»...................................................................................... 51
7.2.3 Переход от ER–модели к реляционной................................................................................................................................ 56
7.3 Проектирование реляционных баз данных с использованием нормализации................................................................. 58
7.3.1 Функциональные зависимости................................................................................................................................................ 59
7.3.2 Пример нормализации отношений........................................................................................................................................ 62
8 Физическая организация базы данных................................................................................................................................................ 65
8.1 Структура данных в файлах с различной организацией........................................................................................................ 65
8.1.1 Основные понятия....................................................................................................................................................................... 65
8.1.2 Неупорядоченные и упорядоченные файлы....................................................................................................................... 67
8.1.3 Хешированные файлы............................................................................................................................................................... 69
8.2 Индексированные файлы.................................................................................................................................................................. 71
9 Защита баз данных.................................................................................................................................................................................... 75
9.1 Потенциальные опасности............................................................................................................................................................... 75
9.2 Основные типы угроз......................................................................................................................................................................... 76
9.3 Контрмеры – компьютерные средства контроля....................................................................................................................... 78
ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ......................................................................................................................................................... 82
ИСПОЛЬЗУЕМАЯ ЛИТЕРАТУРА............................................................................................................................................................. 90
Используемые сокращения
1НФ - первая нормальная форма
2НФ - вторая нормальная форма
3НФ - третья нормальная форма
4НФ - четвертая нормальная форма
5НФ - пятая нормальная форма
АБД – администратор баз данных
БД – база данных
ВК – вторичный ключ
ИС – информационная система
НФБК - нормальная форма Бойса-Кодда
ООСУБД - объектно-ориентированная система управления базами данных
ОРСУБД - объектно-реляционная система управления базами данных
ПК – первичный ключ
ПО – предметная область
СУБД – система управления базами данных
ANSI (American National Standards Institute) - национальный институт стандартизации США
DDL (Data Definition Language) - язык определения данных
DML (Data Manipulation Language) - язык манипулирования данными
ER (Entity - Relationship) - cущность – связь
RAID (Redundant Array of Inexpensive Disks) - массив недорогих дисковых накопителей с избыточностью
SADT (Structured Analysis and Design Technique) - технология структурного анализа и проектирования
SQL (Structure Query Language) – структурированный язык запросов
UML - методология объектного проектирования