Введение в системы управления базами данных
Введение в системы управления базами данных
ВведениеПример 1
Глава 1 Элементы теории множеств
Множества
Операции над множествами
Декартово произведение множеств
Отношение
Примеры отношений
Бинарные отношения (отношения степени 2)
Отношение эквивалентности
Отношения порядка
Функциональное отношение
Еще пример бинарного отношения
Пример 1
Nарные отношения (отношения степени n)
Пример 3
Проекция
Пример 11
Соединение
Общая операция соединения
Тэтасоединение
Пример 13
Эквисоединение
Пример 16
Пример 17
Пример 18
Пример 19
Естественное соединение
Пример 20
Деление
Пример 21
Пример 22
Пример 23
Примеры использования реляционных операторов
Зависимые реляционные операторы
Оператор соединения
Оператор пересечения
Оператор деления
Примитивные реляционные операторы
Оператор декартового произведения
Оператор проекции
Оператор выборки
Операторы объединения и вычитания
Запросы невыразимые средствами реляционной алгебры
Плохая нормализация отношений
Пример 24
Пример 25
Пример 26
Пример 27
Невыразимость транзитивного замыкания реляционными операторами
Пример 28
Кросстаблицы
Пример 29
Пример 30
Выводы
Глава 5 Элементы языка SQL
Операторы SQL
Операторы DDL (Data Definition Language) операторы определения объектов базы данных
Операторы DML (Data Manipulation Language) операторы манипулирования данными
Операторы защиты и управления данными
Примеры использования операторов манипулирования данными
INSERT вставка строк в таблицу
UPDATE обновление строк в таблице
DELETE удаление строк в таблице
Примеры использования оператора SELECT
Отбор данных из одной таблицы
Пример 1
Пример 2
Пример 3
Отбор данных из нескольких таблиц
Пример 4
Пример 5
Пример 6
Пример 7
Пример 8
Пример 9
Использование имен корреляции (алиасов псевдонимов)
Использование агрегатных функций в запросах
Пример 10Пример 11
Пример 12
Пример 13
Пример 14
Использование агрегатных функций в запросах
Пример 15
Пример 16
Использование агрегатных функций с группировками
Пример 17
Пример 18
Использование подзапросов
Использование объединения пересечения и разности
Синтаксис оператора выборки данных (SELECT)
BNFнотация
Синтаксис оператора выборки
Синтаксис соединенных таблиц
Синтаксис условных выражений раздела WHERE
Порядок выполнения оператора SELECT
Стадия 1 Выполнение одиночного оператора SELECT
Стадия 2 Выполнение операций UNION EXCEPT INTERSECT
Стадия 3 Упорядочение результата
Как на самом деле выполняется оператор SELECT
Реализация реляционной алгебры средствами оператора SELECT (Реляционная полнота SQL)
Оператор декартового произведения
Оператор проекции
Оператор выборки
Оператор объединения
Оператор вычитания
Оператор соединения
Оператор пересечения
Оператор деления
Выводы
Глава 6 Нормальные формы отношений
Этапы разработки базы данных
Критерии оценки качества логической модели данных
Адекватность базы данных предметной области
Легкость разработки и сопровождения базы данных
Скорость операций обновления данных (вставка обновление удаление)
Скорость операций выборки данных
Основной пример
НФ (Первая Нормальная Форма)
Пример 1
Аномалии обновления
Аномалии вставки (INSERT)
Аномалии обновления (UPDATE)
Аномалии удаления (DELETE)
Функциональные зависимости
Определение функциональной зависимости
Функциональные зависимости отношений и математическое понятие функциональной зависимости
НФ (Вторая Нормальная Форма)
Пример 2
Пример 3
Пример 4
Анализ декомпозированных отношений
Оставшиеся аномалии вставки (INSERT)
Оставшиеся аномалии обновления (UPDATE)
Оставшиеся аномалии удаления (DELETE)
НФ (Третья Нормальная Форма)
Пример 5
Пример 6
Алгоритм нормализации (приведение к 3НФ)
Анализ критериев для нормализованных и ненормализованных моделей данных
Сравнение нормализованных и ненормализованных моделей
Пример 7
OLTP и OLAPсистемы
Корректность процедуры нормализации декомпозиция без потерь Теорема Хеза
Пример 8
Пример 9
Пример 10
Пример 11
Пример 12
Пример 13
Пример 14
Пример 15
Пример 16
Пример 17
Выводы
Глава 7 Нормальные формы более высоких порядков
НФБК (Нормальная Форма БойсаКодда)
Пример 1
Пример 2
Пример 3
Пример 4
Пример 5
Ограничения отношения
Ограничения базы данных
Реализация декларативных ограничений целостности средствами SQL
Общие принципы реализации ограничений средствами SQL
Синтаксис ограничений стандарта SQL
Пример 4
Пример 5
Пример 6
Синтаксис операторов SQL использующих ограничения
Выводы
Глава 10 Транзакции и параллелизм
Работа транзакций в смеси
Проблемы параллельной работы транзакций
Проблема потери результатов обновления
Пример 1
Проблема незафиксированной зависимости (чтение "грязных" данных неаккуратное считывание)
Пример 2
Проблема несовместимого анализа
Неповторяемое считывание
Пример 3
Фиктивные элементы (фантомы)
Пример 4
Собственно несовместимый анализ
Пример 5
Конфликты между транзакциями
Блокировки
Пример 6
Решение проблем параллелизма при помощи блокировок
Проблема потери результатов обновления
Проблема незафиксированной зависимости
Пример 7Проблема незафиксированной зависимости (чтение "грязных" данных неаккуратное считывание)
Пример 8
Проблема несовместимого анализа
Неповторяемое считывание
Пример 9
Фиктивные элементы (фантомы)
Пример 10
Собственно несовместимый анализ
Пример 11
Разрешение тупиковых ситуаций
Пример 12
Преднамеренные блокировки
Пример 13
Пример 14
Предикатные блокировки
Метод временных меток
Механизм выделения версий данных
Пример 15
Теорема Есварана о сериализуемости
Реализация изолированности транзакций средствами SQL
Уровни изоляции
Пример 16
Синтаксис операторов SQL определяющих уровни изоляции
Выводы
Глава 11 Транзакции и восстановление данных
Виды восстановления данных
Индивидуальный откат транзакции
Восстановление после мягкого сбоя
Восстановление после жесткого сбоя
Восстановление данных и стандарт SQL
Выводы
Список литературы
Пушников А Ю
Введение в системы управления базами данных
Учебное пособие
Оглавление
