Если СУБД поддерживает следующие возможности, реализуйте их, иначе – опишите теоретически:
1. Активность БД, транзакции. Придумайте триггер, событие, хранимую процедуру, бизнес-правило (см. Д/З 1).Придумайте транзакцию с немедленно проверяемой целостностью и отложенной проверкой. Для транзакции из Д/З 1 с конфликтом пользователей проанализируйте 1,2,3 уровень изолированности пользователей (то есть более подробно распишите, какие возникают проблемы) и последствия появления кортежей-фантомов.
2. Пространственная составляющая СУБД. Придумайте три пространственные расширения исходной модели: полевое, объектное, сетевое (см. Подробнее о ПБД см. [10].
Д/З 15). Напишите по одному запросу на каждую модель OLTP, OLAP, Data Mining.
3. Темпоральное расширение СУБД. Для своего примера для какой-нибудь таблички создайте темпоральное расширение, приведите примеры двух запросов с временной информацией (Д/З 10).
4. Распределенная СУБД. Для своего примера для некоторого подмножества таблиц придумайте фрагментацию разного вида (фрагментация должна быть логически обоснована) - Д/З 10.
5. XML. Представьте вашу базу данных в виде XML-документов. Напишите запросы с конструкцией FLWR и конструкторами элементов (Д/З 13).
1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ.
Трехуровневая архитектура информационных систем. Элементы баз данных: схема данных, запросы, триггеры, транзакции, бизнес-правила, события, хранимые процедуры.
Технологии управления данными: OLTP, OLAP, Data Mining
Иерархическая модель данных
Сетевая модель данных
Реляционная модель данных
Объектно-реляционная и объектно-ориентированная модели данных
Диаграмма «Сущность-связь»
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.
10. ЗАПРОСЫ К ИНТЕРНЕТ-СТРАНИЦАМ
Общие понятия из языков разметок
Модель данных в XML.
Выражения пути в языке XQuery.
Конструкторы элементов и атрибутов в языке XQuery.
Кванторные выражения в языке XQuery.
Конструкция FLWR в языке XQuery.
Конструкция FOR XML в языке SQL.
Конструкция OPENXML в языке SQL.
11. ПРОСТРАНСТВЕННЫЕ БАЗЫ ДАННЫХ
Пространственные базы данных. Применение и особенности
Сравнение операций агрегирования обычных и пространственных баз данных
Полевые пространственные базы данных. Объекты, операции, запросы OLTP, OLAP, Data Mining.
Объектные пространственные базы данных. Объекты, операции, запросы OLTP, OLAP, Data Mining.
Сетевые пространственные базы данных. Объекты, операции, запросы OLTP, OLAP, Data Mining.
