- •Добряк Павел Вадимович управление данными
- •Управление данными
- • Угту-упи, 2012
- •Введение
- •1. Основные определения
- •1.1. Элементы баз данных
- •1.2. Технологии управления данными
- •1.3. Модели данных
- •2. Реляционная модель
- •2.1. Основные понятия реляционной модели
- •2.2. Нормализация
- •2.3. Проблемы проектирования реляционных баз данных
- •Задачи для самостоятельного решения
- •3. Реляционные алгебра и исчисления
- •3.1. Реляционная алгебра
- •3.2. Реляционное исчисление на кортежах
- •3.3. Реляционное исчисление на доменах
- •4.1. Введение в sql
- •4.2. Пример реляционной базы данных
- •4.3. Запросы к одной таблице
- •4.4. Запросы к нескольким таблицам
- •4.5. Вложенные запросы
- •4.6. Вложенные подзапросы и кванторы
- •4.7. Объединение однотипных запросов
- •4.8. Рекурсивные запросы
- •Объединение однотипных запросов.
- •Запросы для самостоятельного программирования
- •5. Olap и хранилища данных
- •5.1. Архитектура хранилищ данных
- •5.2. Аналитические запросы
- •6. Триггеры, хранимые процедуры, события
- •7. Транзакции
- •7.1. Функции транзакций
- •7.2. Уровни изолированности
- •7.3. Сериализация транзакций
- •7.4. Синхронизационный захват
- •7.5. Метод временных меток
- •8. Обзор перспективных направлений баз данных
- •9. Объектные технологии в субд
- •9.1. Три манифеста баз данных
- •9.2. Объектная модель sql
- •9.3. Модель данных odmg и язык oql
- •10. Запросы к интернет-страницам
- •10.1. Теговая парадигма
- •10.2. Язык запросов xQuery
- •11. Пространственные базы данных
- •12. Лабораторные работы
- •13. Курсовая работа
- •13.1. Концептуальное проектирование
- •13.2. Семантическое проектирование
- •13.3. Физическое проектирование. Реляционная модель данных
- •13.4. Запросы
- •Объединение однотипных запросов.
- •13.5. Интеллектуализация базы данных.
- •13.6. Клиентская часть информационной системы
- •13.7. Дополнительные элементы базы данных
- •Вопросы к экзамену
- •1. Основные определения.
- •2. Реляционная модель
- •3. Реляционные алгебра и исчисления
- •10. Запросы к интернет-страницам
- •11. Пространственные базы данных
- •Литература
- •Список иллюстраций список таблиц
- •Список листингов
- •Алфавитный указатель
- •Список сокращений
2. Реляционная модель
Связи между отношениями в реляционных базах данных. Механизмы обеспечения целостности, нормализация (определение).
Нормализация, первая нормальная форма (дать определение, привести примеры аномалий)
Нормализация, вторая нормальная форма (дать определение, привести примеры аномалий)
Нормализация, третья нормальная форма (дать определение, привести примеры аномалий)
Нормализация, нормальная форма Бойса-Кодда (дать определение, привести примеры аномалий)
Нормализация, четвертая нормальная форма (дать определение, привести примеры аномалий)
Нормализация, нормальная форма «Проекция-соединение» (дать определение, привести примеры аномалий)
3. Реляционные алгебра и исчисления
Проекция в реляционной алгебре
Селекция в реляционной алгебре
Объединение в реляционной алгебре
Пересечение в реляционной алгебре
Декартово произведение в реляционной алгебре
Разность в реляционной алгебре
Деление в реляционной алгебре
Тетасоединение в реляционной алгебре
Эквисоединение в реляционной алгебре
Естественное соединение в реляционной алгебре
Композиция в реляционной алгебре
Внешнее соединение в реляционной алгебре
Полусоединение в реляционной алгебре
Запросы в реляционном исчислении на кортежах
Запросы в реляционном исчислении на доменах
4. SQL
Родословная декларативных языков запросов и их математических основ.
Обзор языка SQL. Основные операторы.
Язык SQL. Запросы к одной таблице, операторы where и having. Агрегатные функции.
Язык SQL. Запросы на объединение нескольких таблиц. Псевдонимы.
Язык SQL. Вложенные запросы.
Язык SQL. Объединение таблиц с помощью вложенных запросов. Оператор Join.
Язык SQL. Объединение однотипных запросов.
Язык SQL. Рекурсивные запросы.
5. OLAP И ХРАНИЛИЩА ДАННЫХ
Хранилища и витрины данных. Архитектуры MOLAP, ROLAP, HOLAP.
ROLAP. Топологии БД, виды измерений, кросс-таблицы.
Язык SQL. Аналитические запросы с конструкциями group by rollup, grouping и cube.
Язык SQL. Аналитические запросы с окном.
6. ТРИГГЕРЫ, ХРАНИМЫЕ ПРОЦЕДУРЫ, СОБЫТИЯ
Триггеры, программирование на SQL.
Хранимые процедуры, программирование на SQL.
Генерация и обработка событий и исключений на языке SQL.
7. ТРАНЗАКЦИИ
Определение и функции транзакций.
Первый уровень изолированности транзакций - отсутствие потерянных изменений.
Второй уровень изолированности транзакций - отсутствие чтения "грязных данных"
Третий уровень изолированности транзакций - отсутствие неповторяющихся чтений
Проблема кортежей-«фантомов»
Типы конфликтов между транзакциями. Подходы к сериализации транзакций.
Синхронизационный захват.
Гранулированный синхронизационный захват.
Предикатный захват.
Метод временных меток.
8. ОБЗОР ПЕРСПЕКТИВНЫХ НАПРАВЛЕНИЙ БАЗ ДАННЫХ
Базы сложноструктурированных объектов. Модель RM/T.
СУБД третьего поколения.
Объектно-ориентированные и объектно-реляционные СУБД.
Активные, дедуктивные и интеллектуальные БД.
Темпоральные базы данных, базы данных реального времени.
Пространственные базы данных.
Интегрированные распределенные БД и мультибазы.
Распределенные базы данных.
БД со слабоструктурированными данными.
БД с многоуровневой защитой.
9. ОБЪЕКТНЫЕ ТЕХНОЛОГИИ В СУБД
Три манифеста баз данных.
Второй манифест баз данных. Модель данных в объектно-реляционных базах данных
Пользовательские типы и типизированные таблицы в языке SQL. Наследование.
Выборки данных из типизированных таблиц в языке SQL.
Переходы по ссылкам и вызов методов в языке SQL
Первый манифест баз данных. Модель данных в объектно-ориентированных базах данных.
Классы и связи в языке OQL.
Выборки в языке OQL.
Объекты как результаты запросов в языке OQL.
Путевые выражения в языке OQL.
Предикаты в языке OQL.
Полиморфизм в языке OQL.
