Оглавление | Предисловие | 3 |
Глава 1. ВВЕДЕНИЕ В БАЗЫ И БАНКИ ДАННЫХ | 9 |
1. 1. Понятие базы и банка данных | 9 |
1. 2. Компоненты банка данных | 13 |
1. 2. 1. Информационная база | 13 |
1. 2. 2. Лингвистические средства | 15 |
1. 2. 3. Программные средства | 18 |
1. 2. 4. Технические средства | 19 |
1. 2. 5. Организационно-административныеподсистемы | 20 |
1. 3. Пользователи баз данных | 20 |
1. 4. Типология баз данных | 21 |
1. 4. 1. Типология баз данных с точки зрения информационных процессов | 23 |
1. 5. Семантика баз данных | 25 |
1. 6. Типология моделей | 32 |
Глава 2. БАЗОВЫЕ ТЕХНОЛОГИИ И ОСНОВНЫЕ ЭТАПЫ РАЗВИТИЯ МАШИННОЙ ОБРАБОТКИ ДАННЫХ | 37 |
2. 1. Введение в технологии машинной обработки данных и основные определения | 37 |
2. 2. Примерная схема организации файлового ввода-вывода | 40 |
2. 3. Эволюция концепций обработки данных | 43 |
2. 3. 1. Простые (линейные) файлы данных (начало 60-х гг.) | 44 |
2. 3. 2. Методы доступа к записям (конец 60-х гг.) | 45 |
2. 3. 3. Первые системы управления базами данных (начало 70-х гг.) | 46 |
2. 3. 4. Системы управления базами данных | 47 |
2. 4. Схема управления данными в СУБД | 49 |
2. 5. Данные и управление их обработкой | 50 |
2. 5. 1. Типы, форматы, структуры данных | 50 |
2. 5. 2. Описание и обработка файлов | 52 |
2. 6. Особенности и компромиссы реализаций баз данных | 53 |
Глава 3. МОДЕЛИ И СТРУКТУРЫ ДАННЫХ | 56 |
3. 1. Многоуровневые модели предметной области | 57 |
3. 2. Идентификация объектов и записей | 60 |
3. 3. Поиск записей | 62 |
3. 4. Представление предметной области и модели данных | 66 |
3. 5. Структуры данных | 69 |
3. 5. 1. Линейные структуры | 72 |
3. 5. 2. Нелинейные структуры | 73 |
3. 5. 3. Сетевые структуры | 77 |
3. 6. Реляционная модель данных | 80 |
3. 6. 1. Основные понятия реляционной модели данных | 80 |
3. 6. 2. Основы реляционной алгебры | 85 |
Глава 4. ФИЗИЧЕСКИЕ МОДЕЛИ БАЗ ДАННЫХ | 93 |
4. 1. Организация данных на машинных носителях | 93 |
4. 1. 1. Типы записей | 94 |
4. 1. 2. Организация файлов — способ размещения записей | 96 |
4. 1. 3. Способы адресации и методы доступак записям | 99 |
4. 1. 4. Схемы организации данных на внешних носителях | 103 |
4. 2. Физическое представление иерархических структур | 106 |
4. 2. 1. Физически последовательное размещение | 107 |
4. 2. 2. Левосписковые структуры с переполнениями | 108 |
4. 2. 3. Использование указателей на «подобные» и «порожденные» | 108 |
4. 3. 1. Физически последовательное размещение | 110 |
4. 3. 2. Использование указателей | 111 |
4. 3. 3. Физическое представление с разделением данных и связей | 112 |
4. 4. Архитектура файловой организации баз данных | 115 |
4. 4. 1. Файл-ориентированная организация данных | 115 |
4. 4. 2. Страничная организация данных | 116 |
4. 5. Модели распределения данных по физическим носителям | 118 |
Глава 5. МОДЕЛИ И ЭТАПЫ ПРОЕКТИРОВАНИЯ БАЗ ДАННЫХ | 121 |
5. 1. Модели многоуровневой архитектуры систем баз данных | 121 |
5. 2. Стадии проектирования и объекты моделирования | 126 |
5. 3. Системный анализ предметной области | 130 |
5. 4. Модели и технологии инфологического проектирования реляционных БД | 133 |
5. 4. 1. Мифологическое проектирование и семантическая модель | 133 |
5. 4. 2. Модель «Сущность — связь» | 135 |
5. 4. 3. ER-диаграмма | 141 |
5. 4. 4. Нормальные формы ER-диаграмм | 142 |
5. 5. Даталогические модели | 144 |
5. 5. 1. Получение реляционной схемы из ER-диаграммы | 144 |
5. 6. Физические модели | 146 |
Глава 6. ПРОЕКТИРОВАНИЕ РЕЛЯЦИОННОЙ БАЗЫ ДАННЫХ | 147 |
6. 1. Универсальное отношение | 148 |
6. 2. Функциональная и многозначная зависимости | 152 |
6. 3. Нормальные формы | 153 |
6. 4. Процедура нормализации | 155 |
6. 5. Пример проектирования реляционной БД | 157 |
6. 5. 1. Построение ER-диаграммы | 158 |
6. 5. 2. Построение реляционной схемы | 161 |
6. 5. 3. Нормализация таблиц | 162 |
Глава 7. ВВЕДЕНИЕ В SQL | 168 |
7. 1. Основные понятия и компоненты | 171 |
7. 1. 1. Инструкции и имена | 171 |
7. 1. 2. Типы данных | 172 |
7. 1. 3. Встроенные функции | 173 |
7. 1. 4. Значения NULL | 174 |
7. 2. Ограничения целостности | 175 |
7. 2. 1. Первичный ключ таблицы | 175 |
7. 2. 2. Внешний ключ таблицы | 176 |
7. 2. 3. Определение уникального столбца | 179 |
7. 2. 4. Определение проверочных ограничений | 179 |
7. 2. 5. Определение значения по умолчанию | 180 |
7. 3. Управление таблицами | 181 |
7. 3. 1. Команда создания таблицы — CREATE TABLE | 181 |
7. 3. 2. Изменение структуры таблицы — команда ALTER TABLE | 187 |
7. 4. Управление данными | 192 |
7. 4. 1. Извлечение данных — команда SELECT | 192 |
7. 4. 2. Добавление данных — команда INSERT | 226 |
7. 4. 3. Изменение данных — команда UPDATE | 231 |
7. 4. 4. Удаление данных — команда DELETE | 232 |
Глава 8. РАСПРЕДЕЛЕННАЯ ОБРАБОТКА ДАННЫХ | 234 |
8. 1. Основные условия и требования к распределенной обработке данных | 234 |
8. 2. Архитектура распределенной обработки данных | 237 |
8. 2. 1. Базовые архитектуры распределенной обработки | 238 |
8. 2. 2. Архитектура сервера баз данных | 242 |
8. 3. Технологии и средства доступа к удаленным БД | 245 |
8. 3. 1. Программное обеспечение распределенных приложений | 245 |
8. 3. 2. Доступ к базам данных в двухзвенных моделях «клиент — сервер» | 248 |
8. 4. Технологии межмодульного взаимодействия | 255 |
8. 4. 1. Спецификация вызова удаленных процедур | 255 |
8. 4. 2. Мониторы обработки транзакций | 256 |
8. 4. 3. Корпоративные серверы приложений | 259 |
8. 4. 4. Доступ к данным с помощью ADO. NET | 262 |
Глава 9. ТРАНЗАКЦИИ И ЦЕЛОСТНОСТЬ БД | 264 |
9. 1. Модели транзакций | 265 |
Автоматическое выполнение транзакций | 266 |
Управляемое выполнение транзакций | 267 |
9. 2. Журнал транзакций | 268 |
9. 3. Параллельное выполнение транзакций | 270 |
9. 3. 1. Пропавшие обновления | 270 |
9. 3. 2. Чтение «грязных» данных | 272 |
9. 3. 3. Чтение несогласованных данных | 273 |
9. 3. 4. Строки-призраки | 274 |
9. 4. Сериализация транзакций | 274 |
9. 5. Захват и освобождение объекта | 275 |
Глава 10. УПРАВЛЕНИЕ БАЗАМИ ДАННЫХ В СУБД | 278 |
10. 1. Планирование БД | 279 |
10. 2. Управление доступом | 281 |
10. 2. 1. Тип подключения к SQL Server | 281 |
10. 2. 2. Пользователи базы данных | 282 |
10. 2. 3. Роли | 283 |
^40. 3. Управление обработкой. Представления, хранимые процедуры, триггеры | 286 |
10. 3. 1. Представления | 286 |
10. 3. 2. Хранимые процедуры | 288 |
10. 3. 3. Триггеры | 288 |
10. 4. Управление транзакциями | 290 |
10. 5. Резервное копирование и восстановление | 292 |
Глава 11. НАПРАВЛЕНИЯ РАЗВИТИЯ КОНЦЕПЦИЙ И СИСТЕМ ОБРАБОТКИ ДАННЫХ | 295 |
11. 1. Еще раз о проектировании и реализации систем баз данных | 295 |
11. 2. Объектно-ориентированные базы данных | 299 |
11. 3. Интеграция БД и хранилища данных | 303 |
11. 3. 1. Основы технологии интеграции распределенных данных | 304 |
11. 3. 2. Аналитическая обработка данных | 306 |
11. 4. Базы данных и Internet | 307 |
11. 5. Еще раз о проблемах и решениях | 308 |
Приложение. ПРИМЕРЫ ОРГАНИЗАЦИИ ДАННЫХ ФАКТОГРАФИЧЕСКИХ И ДОКУМЕНТАЛЬНЫХ БД | 311 |
П1. Физическая структура данных в dBase | 311 |
Структура основного файла базы данных (тип. DBF) | 311 |
Структура memo-файла (тип. FPT) | 312 |
Структура индексного файла (тип. IDX) | 313 |
Структура компактного индексного файла (тип. IDX) | 315 |
П2. Физическая структура данных в MS SQL Server | 317 |
Страницы размещения | 318 |
Текстовые страницы | 321 |
Индексы | 321 |
Организация и оптимизация доступа к данным | 322 |
ПЗ. Документальная информационно-поисковая система | 323 |
П4. Интегральный банк юридической информации ЮРИУС | 328 |
П5. Технологии индексирования текстовой информации | 330 |
Глоссарий | 335 |
Литература | 344 |