Базы данных. Уч. Пос

Швецов В.И., Визгунов А.Н., Мееров И.Б.5-85746-681-4

Учебное пособие посвящено важнейшей составляющей широко разрабатываемых и используемых информационных систем организационного уровня – базам данных (БД), создаваемых и функционирующих на основе систем управления базами данных (СУБД).Основной целью данного пособия является формирование концептуальных представлений об основных принципах построения БД и СУБД; принципах проектирования БД: а также анализ основных технологий реализации БД. Особое внимание уделяется представлению фундаментальных понятий и математических моделей, лежащих в основе баз данных и систем управления базами данных.Учебник может служить основой обшего университетского курса по базам данных. В состав пособия входит также описание лабораторного практикума, поддерживаюшего соответствующий курс (он может использоваться и независимо).Предназначено для широкого круга читателей, преподавателей высшей школы, научных работников, аспирантов и студентов, интересующихся вопросами создания и использования баз данных.

---

Table of contents :
БАЗЫ ДАННЫХ……Page 1
ОГЛАВЛЕНИЕ……Page 3
ПРЕДИСЛОВИЕ……Page 9
1.1. Развитие основных понятий представления данных……Page 11
1.2. Системы управления базами данных……Page 18
1. Определение структуры создаваемой базы данных, ее инициал……Page 20
2. Предоставление пользователям возможности манипулирования……Page 22
3. Обеспечение логической и физической независимости данных…….Page 23
7. Синхронизация работы нескольких пользователей…….Page 24
1.3. Проблема целостности базы данных. Транзакции и блокиро……Page 25
1.4. Краткий обзор литературы и других доступных источников……Page 27
1.5. Различные представления о данных в базах данных……Page 30
1.6. Различные модели организации работы пользователей с ба……Page 33
1.6.1. Модель с централизованной архитектурой……Page 34
1.6.3. Модель вычислений с сетью и файловым сервером (архите……Page 35
1.6.4. Распределенная модель вычислений (архитектура «клиен……Page 38
1.6.5. Распределенная модель вычислений (Клиент-сервер. Трех……Page 41
1.7. Краткий обзор СУБД……Page 43
1.7.1. Настольные СУБД……Page 45
1.7.2. Серверные СУБД……Page 47
1.8. Основные этапы проектирования базы данных……Page 51
2.1. Сложный пример предметной области……Page 53
2.2. Способы описания предметной области……Page 55
2.3. Описание информационного представления предметной обла……Page 57
2.4. Описание информационных потребностей пользователя……Page 58
2.5. Построение ER-диаграмм……Page 59
2.6. Выявление и моделирование сущностей и связей……Page 60
2.7.1. Моделирование локальных представлений……Page 64
Слияние идентичных элементов……Page 67
Введение агрегированных элементов……Page 68
Обобщение подобных типов сущностей……Page 70
2.8. Пример построения диаграммы «Сущность-Связь» для предм……Page 72
2.9. Ограничения целостности……Page 82
2.10. Средства автоматизированного проектирования концептуал……Page 84
3.1. Общие представления о модели данных……Page 91
3.2. Сетевая модель данных……Page 93
3.3. Иерархическая модель данных……Page 96
3.4. Реляционная модель данных……Page 97
3.5. Многомерная модель данных……Page 98
4.1. Формализованное описание отношений и схемы отношений……Page 100
4.2. Манипулирование данными в реляционной модели……Page 101
4.3. Операции реляционной алгебры……Page 102
4.4.1. Проблема выбора рациональных схем отношений……Page 108
4.4.2. Функциональные зависимости (зависимость между атрибут……Page 109
Полное множество функциональных зависимостей……Page 110
4.4.3. Декомпозиция схемы отношения……Page 111
Третья нормальная форма (3НФ)……Page 113
Нормальная форма Бойса-Кодда (НФБК)……Page 114
4.4.5. Пример нормализации до 3НФ……Page 115
4.4.6. Целостная часть реляционной модели. Реализация услов……Page 118
ГЛАВА 5. ФИЗИЧЕСКИЕ МОДЕЛИ ДАННЫХ (СТРУКТУРЫ ХРАНЕНИЯ)……Page 121
5.1. Структура памяти ЭВМ……Page 122
5.2. Представление экземпляра логической записи……Page 123
5.3. Организация обмена между оперативной и внешней памятью……Page 124
5.4. Структуры хранения данных во внешней памяти ЭВМ……Page 125
Поиск записи с заданным значением ключа……Page 126
Добавление записи……Page 127
Поиск записи с заданным значением ключа……Page 128
Добавление записи……Page 129
Поиск записи с заданным значением ключа……Page 130
Добавление записи……Page 131
5.4.4. Использование индексов (индексирование)……Page 132
Чтение записи……Page 133
5.4.5. Бинарное дерево (В-дерево)……Page 134
Модификация (корректировка) записи……Page 135
Добавление записи……Page 136
5.4.6. Размещение записей с использованием хэширования……Page 138
Модификации записи……Page 139
5.4.7. Комбинированные структуры хранения……Page 140
6.1.1. Архитектура базы данных……Page 141
Логический уровень……Page 142
Файлы и группы файлов……Page 147
Страницы и группы страниц……Page 149
6.2.1. Проблемы доступа и обработки данных……Page 151
6.2.2. Навигационный подход……Page 152
6.2.3. Подход, основанный на использовании интерпретируемых……Page 153
6.3.1. История возникновения и стандарты языка SQL……Page 155
6.3.2. Достоинства языка SQL……Page 157
6.3.3. Разновидности SQL……Page 158
6.4. Понятие интерактивного SQL. Элементы интерактивного SQ……Page 159
Простейший запрос……Page 160
Квалифицированный выбор – предложение WHERE. Начало использо……Page 163
Квалифицированный выбор – предложение WHERE. Использование р……Page 164
Квалифицированный выбор – предложение WHERE. Использование с……Page 165
Использование агрегатных функций. Простые запросы……Page 166
Использование агрегатных функций. Комбинирование с предложе……Page 167
Использование агрегатных функций и группировка. Предложение……Page 168
Форматирование вывода. Выражения в запросе. Упорядочение……Page 169
6.4.2. Использование SQL для выбора информации из нескольки……Page 171
6.4.3. Использование SQL для вставки, редактирования и удале……Page 173
6.4.4. Язык SQL и операции реляционной алгебры……Page 174
6.5.1. Статический SQL……Page 176
6.5.2. Динамический SQL……Page 180
6.6. Интерфейсы программирования приложений (API). DB-Libra……Page 184
6.6.1. Библиотека DB-Library……Page 187
6.6.2. Протокол ODBC……Page 188
6.6.3. Протокол OCI……Page 190
6.6.4. Протокол JDBC……Page 191
Объектно-ориентированное программирование……Page 194
Объектно-ориентированные базы данных……Page 196
Объектно-реляционные базы данных……Page 200
7.2. Распределенные базы данных……Page 201
СПИСОК ЛИТЕРАТУРЫ……Page 206
Цели и задачи курса……Page 209
Дисциплины, изучение которых необходимо для данного курса……Page 210
2. Концептуальное моделирование базы данных (6 часов)……Page 211
4. Формализация реляционной модели (6 часов)……Page 212
5. Физические модели данных (структуры хранения) (4 часа)……Page 213
7. Тенденции развития баз данных……Page 214
ОСНОВНЫЕ РЕКОМЕНДУЕМЫЕ МОНОГРАФИИ……Page 215
ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА……Page 216
ЛАБОРАТОРНЫЙ ПРАКТИКУМ……Page 218
Лабораторная работа №2……Page 219
Лабораторная работа №3……Page 220
Лабораторная работа №5……Page 222
Лабораторная работа №6……Page 223
Таблицы……Page 224
Развитие постановки задачи……Page 225
Развитие постановки задачи…….Page 226
Описание предметной области……Page 227
Таблицы……Page 228
Развитие постановки задачи……Page 229
Описание предметной области……Page 230
Описание предметной области……Page 231
Развитие постановки задачи……Page 232
Развитие постановки задачи……Page 233
Описание предметной области……Page 234
Таблицы……Page 235
Развитие постановки задачи……Page 236
Описание предметной области……Page 237
Таблицы……Page 238
Развитие постановки задачи……Page 239
Описание предметной области……Page 240
Описание предметной области……Page 241
Таблицы……Page 242
Развитие постановки задачи……Page 243
Описание предметной области……Page 244
Таблицы……Page 245
Развитие постановки задачи……Page 246
Развитие постановки задачи……Page 247
Вариант 1…….Page 248
Вариант 2…….Page 249
Сетевая модель……Page 250
Иерархическая модель……Page 252
Краткое задание……Page 253
Таблица Абитуриенты……Page 254
Таблица Экзамены……Page 255
Ключ реализован с помощью соответствующего индексного файла……Page 256
Таблица «Абитуриенты»……Page 257
Пример выполнения……Page 258
Пример выполнения……Page 265
Состав хранимой информации……Page 268
Диаграммы «Сущность-Связь»……Page 269
Скрипты для создания объектов базы данных в СУБД Oracle……Page 270
Текст хранимой процедуры (триггера), отвечающего за корректн……Page 273
Пример выполнения……Page 274