Courses

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

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

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

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

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

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

О курсе

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

Введение и критерии корректности
Диспетчеры и протоколы
Восстановлние после отказов

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

Даты

по расписанию