Московский государственный университет печати

Чертовской В.Д.


         

Базы и банки данных

Учебное пособие


Чертовской В.Д.
Базы и банки данных
Начало
Печатный оригинал
Об электронном издании
Оглавление

Введение

Часть 1. ОСНОВНЫЕ ПОЛОЖЕНИЯ

Раздел 1. Основные понятия

1.

Глава 1. Общие сведения

1.1.

Данные, информация, знания

1.2.

Основные понятия и определения

1.3.

Классификация БД и СУБД

1.4.

Состав СУБД и работа БД

2.

Глава 2. Концепция баз данных

2.1.

Требования, предъявляемые к базам данных

2.2.

Концепция построения БД

2.3.

Методология проектирования баз данных

2.4.

Методология использования баз данных

Раздел 2. Теория баз данных

3.

Глава 3. Общая теория

3.1.

Модели представления данных

3.2.

CASE-технология

3.3.

CASE-средства

4.

Глава 4. Теория реляционных баз данных

4.1.

Математические основы теории

4.2.

Построение БД

4.3.

Использование БД

4.3.1.

Запросы к данным

4.3.2.

Синхронизация процессов доступа

Часть 2. Централизованные базы данных

Раздел 3. Реализация бд (модели БД)

5.

Глава 5. Реляционные БД SQL

5.1.

Логическая структура

5.2.

Создание БД

5.3.

Использование БД

5.3.1.

Язык SQL

5.3.2.

Язык QBE

6.

Глава 6. Сетевые БД

6.1.

Логическая структура

6.2.

Программная реализация

6.2.1.

Создание БД (ЯОД)

6.2.2.

Использование БД (ЯМД)

7.

Глава 7. Иерархические БД

7.1.

Логическая структура

7.2.

Программная реализация

7.2.1.

Создание БД (ЯОД)

7.2.2.

Использование БД (ЯМД)

8.

Глава 8. Взаимосвязь МД

8.1.

Сравнительная характеристика моделей данных

8.2.

Преобразование моделей данных

8.3.

Выбор моделей данных

9.

Глава 9. Физическая БД

9.1.

Вопросы программной реализации БД

9.2.

Организация хранения и доступ

9.3.

Доступ к данным и их обновление

Раздел 4. Современные направления развития БД

10.

Глава 10. Автоматизация проектирования

10.1.

Классический подход к проектированию

10.1.1.

Однопользовательский режим

10.1.2.

Многопользовательский режим

10.2.

Современный подход к проектированию

10.3.

Автоматизация проектирования

11.

Глава 11. Объектно-ориентированные базы данных

11.1.

Недостатки реляционных баз данных

11.2.

Состояние развития ООБД

11.3.

Сущность ООБД

11.4.

Недостатки и перспективы развития ООБД

Часть 3. Распределенные базы данных (РБД)

Раздел 5. Основы теории РБД

12.

Глава 12. Общая характеристика РБД

12.1.

Новые требования, предъявляемые к БД

12.2.

Состав и работа РБД

12.3.

Система клиент/сервер

Раздел 6. Основы теории РБД

13.

Глава 13. Создание РБД

13.1.

Обеспечение целостности

13.2.

Фрагментация и локализация

13.3.

Процесс интеграции

13.4.

Преобразование структуры и данных

13.5.

Однородные и неоднородные РБД

14.

Глава 14. Использование РБД

14.1.

Одновременный доступ

14.2.

Защита

14.3.

Восстановление РБД

14.4.

Запросы

Заключение

Контрольные вопросы

Литература

Указатели
11  именной указатель
360  предметный указатель
163  указатель иллюстраций
25  указатель компаний

  Иллюстрации

Рис. 01.01. Схема решения задач обработки информации и принятия решений: x-штрих, y-штрих - входная и выходная информация; f - внутреннее операторное описание
Рис. 01.02. Классификация баз данных
Рис. 01.03. Классификация СУБД
Рис. 01.04. Состав СУБД
Рис. 02.01. а) Файловая система
Рис. 02.01. б) СУБД для хранения данных
Рис. 02.02. Характеристики БД
Рис. 02.03. Схемы классического (а) и современного подходов при построении БД
Рис. 02.04. Схема создания использования БД (6)
Рис. 02.05. Схема этапов проектирования БД (5)
Рис. 02.06. Проблемы БД (3)
Рис. 03.01. Ориентированный граф (2)
Рис. 03.02. Овал-диаграмма
Рис. 03.03. ER-диаграмма предметной области 'Больница' (3)
Рис. 03.04. Модель БД 'Учебный процесс' (8)
Рис. 03.05. Классификация CASE-методов: А - элементов много; Б - описание элементов; DFD - Data Flow Diagramm; ERD - Entry Relationship Diagramm; STD - State Transaction Diagramm (7)
Рис. 03.06. Описание процессов в системе
Рис. 03.07. Нотация Баркера
Рис. 03.08. Контекстная диаграмма процесса распределения товаров по заказам (2)
Рис. 03.09. Детализированная диаграмма распределения товара по заказам (3)
Рис. 03.10. Расширенная диаграмма распределения товаров по заказам (2)
Рис. 03.11. Алгоритм процесса распределения товаров по заказам: А - заказ не отвечает номенклатуре; Б - заказ оформлен неверно; В - товар на складе есть (2)
Рис. 03.12. Форрестеровская модель процесса распределения товаров по заказам: ОУ - объект управления; УЧ - управляющая часть системы; А - деньги есть; Б - товар на складе есть; В - заказ оформлен правильно; Г - заказ отвечает номенклатуре; Д - счет оплачен
Рис. 03.13. Фрагмент словаря данных
Рис. 03.14. STD для процесса распределения товаров по заказам
Рис. 04.01. F-зависимость
Рис. 04.02. MV-зависимость
Рис. 04.03. Схема выполнения запроса
Рис. 04.04. Соотношение реляционного исчисления и реляционной алгебры
Рис. 04.05. а) Построение 2НФ
Рис. 04.05. б) Построение 2НФ
Рис. 04.05. Построение 2НФ
Рис. 04.06. Построение 3НФ
Рис. 04.07. Промежуточный ключ (2)
Рис. 04.08. а) Дерево запроса
Рис. 04.08. б) Дерево запроса (2)
Рис. 04.09. Преобразованное дерево запроса
Рис. 04.10. Действие транзакций
Рис. 04.11. Многопользовательский режим
Рис. 04.12. а) Монопольная группировка (тупик)
Рис. 04.12. б) Монопольная группировка (тупик)
Рис. 05.01. Схема связей БД 'Учебный процесс'
Рис. 05.02. Схема связей
Рис. 06.01. б) Структурные элементы сетевой БД
Рис. 06.01. в) Структурные элементы сетевой БД
Рис. 06.01. г) Структурные элементы сетевой БД
Рис. 06.01. Структурные элементы сетевой БД
Рис. 06.02. Сингулярный набор
Рис. 06.03. Многочленный набор
Рис. 06.04. Структура сетевой БД
Рис. 06.05. Экземпляры логических записей (2)
Рис. 06.06. Процедуры присоединения и отсоединения записей на языке сетевой СУБД DMBS
Рис. 07.01. Структура иерархической БД
Рис. 07.02. а) Структура иерархической БД
Рис. 07.02. б) Структура иерархической БД
Рис. 07.02. Структура иерархической БД (2)
Рис. 07.03. Реализация иерархической МД
Рис. 08.01. Виды преобразований: А - операции охвачены; Б - схемы изоморфны; В - модели одинаковы
Рис. 09.01. Методы хранения и доступа
Рис. 09.02. Индексно-последовательный метод
Рис. 09.03. Индексно-последовательный метод
Рис. 09.04. Индексно-произвольный метод
Рис. 09.05. Идея метода хеширования: ПР - программа радомизации
Рис. 09.06. Прямой метод
Рис. 09.07. Абсолютный и относительный адреса
Рис. 09.08. Использование В-дерева
Рис. 09.09. Алгоритм поиска по В-дереву: КД - ключ данных
Рис. 10.01. Схема этапов проектирования централизованных БД
Рис. 10.02. Каноническая форма ИЛМ (2)
Рис. 10.03. Многопользовательский режим (а), схемы пользователей (б и в) (2)
Рис. 10.04. а) Подсхема концептуальной модели
Рис. 10.04. б) Подсхема концептуальной модели
Рис. 10.04. в) Каноническая схема концептуальной модели
Рис. 10.05. Схема БД
Рис. 10.06. Перечень полей БД 'Библиотека СПИМГУП'
Рис. 10.07. Примеры интерфейса пользователя: а) - меню; б) - отчет
Рис. 10.08. Реализация БД
Рис. 10.09. Контекстная диаграмма банковской задачи
Рис. 10.10. Детализация контекстной диаграммы (2)
Рис. 10.11. Детализация процесса 1.3. (2)
Рис. 10.12. Алгоритм управления для банковской задачи: А - пароль верен
Рис. 10.13. Интерфейс пользователя банковского процесса (задачи)
Рис. 11.01. Схема объектно-ориентированного подхода
Рис. 11.02. Код, построенный с помощью объектно-ориентированного подхода
Рис. 11.03. а) Состав страниц компонентов Delphi
Рис. 11.03. б) Некоторые свойства и события формы
Рис. 11.04. Объектно-ориентированный интерфейс пользователя (приложение Delphi)
Рис. 12.01. РБД
Рис. 12.02. Схема РБД
Рис. 12.03. Уровни представления данных в РБД
Рис. 12.04. Схема работы РБД
Рис. 12.05. Алгоритм выбора стратегии хранения: А - запрос локален
Рис. 12.06. Архитектура клиент/сервер (2)
Рис. 12.07. ODBC в архитектуре клиент/сервер
Рис. 13.01. Проблемы РБД
Рис. 13.02. Схема фрагментации и локализации данных
Рис. 13.03. Интеграция однородных (а) и неоднородных (б) локальных БД (2)
Рис. 13.04. Коммутативная диаграмма
Рис. 13.05. a), b) Коммутативные диаграммы ЯОД и ЯМД (4)
Рис. 13.05. c) Коммутативные диаграммы ЯОД и ЯМД
Рис. 13.05. d) Коммутативные диаграммы ЯОД и ЯМД (2)
Рис. 13.06. Соотношение операторов и процедур моделей данных
Рис. 13.07. Соотношение локальных баз данных
Рис. 13.08. Преобразование данных различных размеров
Рис. 13.09. Сетевая база данных
Рис. 14.01. Распределенная модель транзакции: Ti (суб) транзакции (3)
Рис. 14.02. Алгоритм голосования по большинству: А - конфликт есть; Б - текущая транзакция получает большую временную метку, чем ожидающая транзакция; ВР, ТР - временные метки последнего изменения и текущей транзакции
Рис. 14.03. Граф конфликтов
Рис. 14.04. Схема восстановления при потере управления: t1, t5 - отказ; t2 - выявление (само) отказа; t3 - начало восстановления; t4 - конец восстановления
Рис. 14.05. Использование унарных операций
Рис. 14.06. Выделение общих подвыражений: а - исходный; в - преображенный запрос
Рис. 14.07. Использование полусоединения
Таблица 13.10
Таблица 13.8
Таблица 13.9

© Центр дистанционного образования МГУП