. Голицына, Н 1 Максимов, У. Поооо. I Базы данных ]
2 Оглавление Предисловие. 3 Глава 1. ВВЕДЕНИЕ В БАЗЫ И БАНКИ ДАННЫ Х Понятие базы и банка данных Компоненты банка данны х Информационная б а з а Лингвистические средства Программные средства Технические средства Организационно-административные подсистемы Пользователи баз данных Типология баз данных Фактографические и документальные БД Операционные и справочно-информационные БД. Хранилища данны х Типология баз данных с точки зрения информационных процессов Семантика баз д ан н ы х Глава 2. ОСНОВЫ ФАКТОГРАФИЧЕСКИХ Б Д Типология свойств и связей объекта Многоуровневые модели предметной области Идентификация объектов и зап и сей Поиск записей Представление предметной области и модели данны х Основные понятия реляционной модели данны х. 52
3 394 Оглавление 2.7. Основы реляционной алгебры Реляционное исчисление. 61 Глава 3. БАЗОВЫЕ ТЕХНОЛОГИИ И ОСНОВНЫЕ ЭТАПЫ РАЗВИТИЯ МАШИННОЙ ОБРАБОТКИ ДАН Н Ы Х Введение в технологии машинной обработки данных и основные определения Примерная схема организации файлового ввода-вывода Эволюция концепций обработки данных Простые (линейные) файлы данных (начало 1960-х г г.) Методы доступа к записям (конец 1960-х гг.) Первые системы управления данными (начало 1970-х г г.) Системы управления базами данны х Схема управления данными в С У Б Д Особенности и компромиссы реализаций баз данны х. 77 Глава 4. МОДЕЛИ И ЭТАПЫ ПРОЕКТИРОВАНИЯ БАЗ ДАННЫХ Стадии проектирования и объекты моделирования Системный анализ предметной области Концептуальные модели Логические м одели Физические модели Подходы к проектированию базы данных Средства автоматизации проектирования Типология моделей. 98 Глава 5. КОНЦЕПТУАЛЬНОЕ МОДЕЛИРОВАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ Анализ предметной области определение информационных потребностей пользователей
4 Оглавление Критерии оценки концептуальной модели и проверка на адекватность Модель «Сущность связь» Сущность и свойство сущности Связи между сущностями Супертип и подтип Нотации ЕК-диаграмм Функциональная модель ГОЕР Метод моделирования Ш Е Р З Диаграммы потоков данных Глава 6. ЛОГИЧЕСКИЕ МОДЕЛИ БД Модели на основе записей Реляционная модель данны х Целостность дан ны х Правила К одца Нормализация отношений Нормальные формы отношений Процедура нормализации Получение реляционной схемы из ЕК-диаграммы Постреляционная модель данных Объектно ориентированная модель данны х Технологии обработки данных на основе Х М Ь ХМЕ и реляционная модель данных Представление связей с помощью ХМЕ Многомерная модель дан ны х Колоночные Б Д Темпоральные базы данных Преимущества и недостатки моделей Документальные системы и интеграция моделей Глава 7. ПРИМ ЕР ПРОЕКТИРОВАНИЯ РЕЛЯЦИОННОЙ БАЗЫ Д А Н Н Ы Х Восходящее проектирование (универсальное отношение) Нисходящее проектирование
5 396 Оглавление Построение инфологической модели Построение реляционной схемы Глава 8. УПРАВЛЕНИЕ РЕЛЯЦИОННЫМИ БАЗАМИ ДАННЫ Х Язык определения данны х Язык манипулирования данными ОВЕ и создание запросов на выборку д ан ны х Языки 4 0 Ь Глава 9. ВВЕДЕНИЕ В 8<2Ь Основные понятия и компоненты Инструкции и и м ена Типы данных Встроенные ф ун кц ии Значения >Ш 1Х Ограничения целостности Первичный ключ таблицы Внешний ключ таблицы Определение уникального столбца Определение проверочных ограничений Определение значения по умолчанию Управление таблицами Команда создания таблицы СКЕАТЕТАВЬЕ Изменение структуры таблицы команда АЦТЕК ТА ВЬЕ Удаление таблиц команда ЭЯОР ТА В ЬЕ Управление данны м и Извлечение данных команда 5ЕЫКТГ Добавление данных команда Ш 8Е К Т Изменение данных команда 11РОАТЕ Удаление данных команда О Е Ь Е Т Е. 255
6 Оглавление 397 Глава 10. ФИЗИЧЕСКИЕ МОДЕЛИ БАЗ ДАННЫ Х Организация данных на машинных носителях Типы зап и сей Организация файлов способ размещения записей Способы адресации и методы доступа к записям Схемы организации данных на внешних носителях Структуры данных Линейные структуры данны х Нелинейные структуры данных Физическое представление иерархических структур Физически последовательное размещ ение Левосписковые структуры с переполнениям и Использование указателей на «подобные» и «порожденные» Физическое представление сетевых структур Физически последовательное размещ ение Использование указателей Физическое представление с разделением данных и связей Архитектура файловой организации баз данны х Файл-ориентированная организация данных Страничная организация д ан ны х Модели распределения данных по физическим носителям Формы организации индексов Типы индексов прямой ф о р м ы Типы индексов инвертированной ф орм ы Глава И. РАСПРЕДЕЛЕННАЯ ОБРАБОТКА ДАННЫХ Основные условия и требования к распределенной обработке данных Архитектура распределенной обработки данных Базовые архитектуры распределенной обработки.. 306
7 398 Оглавление Архитектура сервера баз д ан ны х Технологии и средства доступа к удаленным Б Д Программное обеспечение распределенных приложений Доступ к базам данных в двухзвенных моделях «клиент сервер» Корпоративные серверы приложений Доступ к данным с помощью А Б О ^ Е Т Глава 12. ТРАНЗАКЦИИ И ЦЕЛОСТНОСТЬ БД Модели транзакций Автоматическое выполнение транзакций Управляемое выполнение транзакций Журнал транзакций Параллельное выполнение транзакций Пропавшие обновления Чтение «грязных» данных Чтение несогласованных данных Строки-призраки Сериализация транзакций Захват и освобождение объекта Глава 13. УПРАВЛЕНИЕ БАЗАМИ ДАННЫХ В С У Б Д Планирование Б Д Управление доступом Тип подключения к Зегуег Пользователи базы данных Роли Управление обработкой. Представления, хранимые процедуры, триггеры Представления Хранимые процедуры Триггеры Управление транзакциями Резервное копирование и восстановление. 360
8 Оглавление 399 Литература Глоссарий Приложения. Примеры организации данных фактографических и документальных БД Приложение 1. Физическая структура данных в с1ва$е Структура основного файла базы данных (тип.о В Р) Структура шешо-файла (тип.ррт) Структура индексного файла (тип.ш Х ) Структура компактного индексного файла (тип.ш Х ) Приложение 2. Физическая структура данных в М5 5<ЗЬ Зегуег Страницы размещ ения Текстовые страницы Индексы Организация и оптимизация доступа к данным Приложение 3. Физическая структура данных в СУБД Огас1е Приложение 4. Документальная информационно-поисковая система. 388