ОГЛАВЛЕНИЕ

От автора	7
Глава 1. Введение
История развития баз данных	10
Файлы и файловые системы	11
Первый этап - базы данных на больших ЭВМ	13
Эпоха персональных компьютеров	15
Распределенные базы данных	17
Перспективы развития систем управления базами данных	18
Контрольные вопросы	19
Глава 2. Основные понятия и определения	20
Архитектура базы данных. Физическая и логическая независимость	21
Процесс прохождения пользовательского запроса	22
Пользователи банков данных	23
Основные функции группы администратора БД	25
Классификация моделей данных	27
Глава 3. Теоретико-графовые модели данных
Иерархическая модель данных	31
Язык описания данных иерархической модели	34
Язык манипулирования данными в иерархических базах данных	37
Сетевая модель данных	40
Язык описания данных в сетевой модели	42
Язык манипулирования данными в сетевой модели	44
Глава 4. Реляционная модель данных
Основные определения	47
Операции над отношениями. Реляционная алгебра
Теоретико-множественные операции реляционной алгебры	51
Специальные операции реляционной алгебры	57
Задания для самостоятельной работы	63
Глава 5. Язык SQL. Формирование запросов к базе данных
История развития SQL	66
Структура SQL	68
Типы данных	71
Оператор выбора SELECT	74
Применение агрегатных функций и вложенных запросов в операторе выбора	81
Вложенные запросы	87
Внешние объединения	89
Операторы манипулирования данными	95
Задания для самостоятельной работы	103
Глава 6. Проектирование реляционных БД на основе принципов нормализации	104
Системный анализ предметной области	106
Пример описания предметной области	107
Даталогическое проектирование	110
Глава 7. Инфологическое моделирование	121
Модель 'сущность-связь'	122
Переход к реляционной модели данных	129
Глава 8. Принципы поддержки целостности в реляционной модели данных	135
Общие понятия и определения целостности	136
Операторы DDL в языке SQL с заданием ограничений целостности	140
Средства определения схемы базы данных	149
Средства изменения описания таблиц и средства удаления таблиц	151
Понятие представления операции создания представлений	158
Горизонтальное представление	159
Вертикальное представление	159
Сгруппированные представления	160
Объединенные представления	160
Ограничение стандарта SQL1 на обновление представлений	161
Глава 9. Физические модели баз данных	162
Файловые структуры, используемые для хранения информации в базах данных	163
Стратегия разрешения коллизий с областью переполнения	167
Организация стратегии свободного замещения	168
Вопросы для самостоятельной работы	169
Индексные файлы	169
Файлы с плотным индексом, или индексно-прямые файлы	170
Файлы с неплотным индексом, или индексно-последовательные файлы	174
Организация индексов в виде B-tree (В-деревьев)	176
Моделирование отношений 'один-ко-многим' на файловых структурах	178
Инвертированные списки	182
Модели физической организации данных при бесфайловой организации	184
Структура хранения данных для MS SQL 6.5	188
Структуры хранения данных в SQL Server 7.0	191
Архитектура разделяемой памяти	196
Глава 10. Распределенная обработка данных	198
Модели 'клиент-сервер' в технологии баз данных	201
Двухуровневые модели
Модель удаленного управления данными. Модель файлового сервера	204
Модель удаленного доступа к данным	205
Модель сервера баз данных	206
Модель сервера приложений	209
Модели серверов баз данных	210
Типы параллелизма	214
Глава 11. Модели транзакций	216
Свойства транзакций. Способы завершения транзакций	217
Журнал транзакций	221
Журнализация и буферизация	225
Индивидуальный откат транзакции	226
Восстановление после мягкого сбоя	227
Физическая согласованность базы данных	227
Восстановление после жесткого сбоя	230
Параллельное выполнение транзакций	231
Уровни изолированности пользователей	241
Гранулированные синхронизационные захваты	242
Предикатные синхронизационные захваты	244
Метод временных меток	246
Глава 12. Встроенный SQL	248
Особенности встроенного SQL	250
Операторы, связанные с многострочными запросами	252
Оператор определения курсора	253
Оператор открытия курсора	255
Оператор чтения очередной строки курсора	255
Оператор закрытия курсора	256
Удаление и обновление данных с использованием курсора	257
Хранимые процедуры	259
Триггеры	271
Динамический SQL	273
Глава 13. Защита информации в базах данных	276
Реализация системы защиты в MS SQL Server	282
Проверка полномочий	284
Глава 14. Обобщенная архитектура СУБД	286
Методы синтаксической оптимизации запросов	290
Методы семантической оптимизации запросов	293
Заключение. Перспективы развития БД и СУБД	295
Алфавитный указатель	301