ТЕСТИРОВАНИЕ СЕРИАЛИЗУЕМОСТИ В СУБД

В этом видео обсуждается тестирование сериализуемости с использованием графа приоритетов/графа сериализации. Граф приоритетов — это ориентированный граф, состоящий из пары G = (V, E), где
V обозначает все транзакции в расписании, а
E обозначает множество рёбер Ti → Tj, если Ti первым выполнит операцию разрешения конфликта до того, как выполнит Tj.

На этом канале представлены видео по следующим темам:

РАЗДЕЛ I
Применение систем баз данных: историческая перспектива, файловые системы и СУБД, модель данных, уровни абстракции в СУБД, независимость данных, структура СУБД
Введение в проектирование баз данных: проектирование баз данных и ER-диаграммы, сущности, атрибуты и наборы сущностей, связи и наборы связей, дополнительные возможности ER-модели, концептуальное проектирование с использованием ER-модели

РАЗДЕЛ II
Введение в реляционную модель: ограничение целостности для отношений, обеспечение ограничений целостности, запросы к реляционным данным, логическое проектирование баз данных, введение в представления, удаление/изменение таблиц и представлений.
Реляционная алгебра, реляционное исчисление кортежей, реляционное исчисление доменов.

БЛОК III
SQL: ЗАПРОСЫ, ОГРАНИЧЕНИЯ, ТРИГГЕРЫ: форма базового SQL-запроса, UNION, INTERSECT и EXCEPT, вложенные запросы, операторы агрегации, значения NULL, сложные ограничения целостности в SQL, триггеры и активные базы данных.

Уточнение схемы: проблемы, вызванные избыточностью, декомпозиции, проблемы, связанные с декомпозицией, рассуждения о функциональных зависимостях, нормальные формы FIRST, SECOND, THIRD, BCNF, декомпозиция без потерь в соединениях, многозначные зависимости, нормальная форма FOURTH, нормальная форма FIFTH.

БЛОК IV
Концепция транзакции, состояние транзакции, реализация атомарности и устойчивости, параллельное выполнение, сериализуемость, восстанавливаемость, реализация изоляции, тестирование на сериализуемость, протоколы на основе блокировок, протоколы на основе временных меток, протоколы на основе валидации, множественная гранулярность, восстановление и атомарность, восстановление на основе журналов, восстановление с параллельными транзакциями.

РАЗДЕЛ V
Данные о внешнем хранилище, Организация и индексирование файлов, Кластерные индексы, Первичные и вторичные индексы, Структуры данных индексов, Индексирование на основе хэшей, Древовидная индексация, Сравнение организации файлов, Индексы и настройка производительности, Интуитивные основы древовидных индексов, Индексированные последовательные методы доступа (ISAM), Деревья B+: Динамическая структура индекса.