Courses

Алгоритмы СУБД

Специальный курс для студентов отделения информатики

В этом курсе рассматриваются алгоритмы, используемые при реализации систем управления базами данных. Такие алгоритмы можно разделить на две большие группы: обработка запросов и управление транзакциями.

Управление транзакциями является одной из основных функций систем управлениябазами данных. В этом курсе рассматриваются теоретические моделиуправления конкурентным выполнением транзакций, метода и алгоритмы,используемые для реализации протоколов управления транзакциями, а также средства обеспечения надежности при отказах.

Для успешного освоения курса необходимо знание языка запросов SQL и основных моделей данных.

Материалы лекций

О курсе

Поддержка согласованности

Введение и критерии корректности
Диспетчеры и протоколы
Объектная модель транзакционных систем
Восстановлние после отказов
Согласованность в распределенных системах

Оптимизация и выполнение запросов

Предварительные сведения
Выполнение запросов
Алгоритмы оптимизации
Адаптивные и параметрические модели оптимизации запросов
Параллельные и распределенные системы баз данных
Масштабируемые распределенные системы
Альтернативные подходы


Primary reading
Research papers on transactions
Research papers on query processing and query optimization

Вопросы по курсу

Планы семинаров

Даты

4, 5, 6, 11, 12, 13, 14, 25, 27 апреля  
10, 11, 12, 16, 17, 24 мая