Группа блокирования транзакций в реляционных системах управления базами данных: анализ механизмов обнаружения и предотвращения взаимоблокировок
Цель
Задачи
- 1. Проанализировать теоретические модели блокировок и формализовать понятие группы блокирования.
- 2. Исследовать и классифицировать алгоритмы обнаружения и предотвращения взаимоблокировок.
- 3. Выполнить экспериментальное моделирование на эталонных нагрузках и оценить эффективность подходов.
- 4. Разработать практические рекомендации по конфигурации СУБД для снижения риска взаимоблокировок.
Продукт
Актуальность
Предпросмотр документа
Руководитель: ФИО
Кратко обосновать актуальность темы, сформулировать цель и перечислить основные задачи исследования.
Истоки механизма блокировок, виды блокировок и их свойства в реляционных СУБД.
Формальное определение группы блокирования, представление через граф ожидания и критерии образования.
Анализ влияния изоляции, журналирования и многоверсионного контроля на вероятность взаимоблокировок.
Описание алгоритмов построения графов ожидания, поиска циклов и распределенной детекции.
Методы предотвращения: предварительное резервирование, порядковые алгоритмы и тайм-ауты.
Методы выбора жертвы, откат транзакций и минимизация потерь в производительности.
Описание тестового стенда, применяемых бенчмарков TPCC и YCSB и метрик измерения.
Показать результаты экспериментов, сравнить алгоритмы и проанализировать показатели.
Сформулировать набор рекомендаций для администраторов и разработчиков СУБД.
Кратко подвести итоги исследования, вывести основные выводы и перспективы дальнейших исследований.