Длительность
  • 14 занятий
  • 56 ак. часов
Курс преподают
  • Константин Осипов Константин Осипов
  • Георгий Кириченко Георгий Кириченко
Получаемые навыки

В течение семестра студенты реализуют библиотеку для хранения данных на диске, в том числе с использованием конкурентного доступа к данным, реализуют библиотеку типовых операций с графом на основе реляционной СУБД (MySQL/PostgreSQL/etc).

Контроль знаний

Для успешной сдачи курса студентам необходимо самостоятельно выполнить и сдать 4 домашних задания + итоговый экзамен в конце курса. Каждое домашнее задание сопровождается описанием необходимых работ и разбалловкой. Важное условие — своевременное выполнение работ. Для успешной аттестации по дисциплине «Методы использования СУБД в интернет-приложениях» студентам необходимо набрать пороговый рейтинг — 60 баллов. При пересчете баллов студенты могут получить итоговую оценку: 0–59 неудовлетворительно, 60–70 удовлетворительно, 71–85 хорошо, 86–100 отлично.

Цель курса — изучение топологии, многообразия и основных принципов функционирования систем хранения и данных, а также алгоритмов, заложенных в основу как централизованных, так и распределённых систем, демонстрация фундаментальных компромиссов присущих тем или иным решениям.

Курс раскрывает многообразие решений для хранения данных в Интернет проектах в трёх измерениях:
— континуум модели данных;
— континуум консистентности данных;
— континуум алгоритмов хранения данных.
Программа курса предназначена как для системных программистов, разработчиков СУБД, так и прикладных программистов, создателей систем массового обслуживания в Интернет.

Лекция №1

Многообразие решений для хранения данных. Модели данных классических и NoSQL систем. Модели консистентности. Семантика и допустимость овердрафта в интернет-приложениях. Классические алгоритмы организации даных для двухуровневой памяти

4 часа 4 часа СР

Лекция №2

Современные специализированные алгоритмы хранения данных в двухуровневой памяти.

4 часа

Лекция №3

Современные специализированные алгоритмы хранения данных в двухуровневой памяти.

4 часа 4 часа СР

Лекция №4

4 часа

Лекция №5

Принципиальная схема СУБД.

4 часа 4 часа СР

Лекция №6

Транзакции. Принципы ACID транзакционной обработки данных. Реализация подсистемы хранения с использованием журнала.

4 часа

Лекция №7

Использование блокировок для управления транзакциями. Понятие расписания. Теорема 2PL.

4 часа 4 часа СР

Лекция №8

Управление блокировками.

4 часа 4 часа СР

Лекция №9

Оптимистичные алгоритмы управления транзакциями.

4 часа 4 часа СР

Рубежный контроль №1

Введение в SQL

4 часа 4 часа СР

Лекция №10

Введение в распределённые системы. Протокол 2PC.

4 часа 4 часа СР

Лекция №11

4 часа 4 часа СР

Лекция №12

Задача репликации журнала БД. Алгоритм Raft.

4 часа

Экзамен №1

Экзамен

4 часа

Также в первом семестре:
Системное программирование

эффективное низкоуровневое программирование с использованием знаний об устройстве операционной системы и взаимодействии с ней.

© Mail.ru Group, 2011–2019

Обратная связь

Присоединяйся:

Группа ВКонтакте
  • Дизайн:
    Nimax
  • Разработка:
    Лаборатория
    технопарка
Версия портала - 5.38.7