Базы данных

Лекции

1. Терминология баз данных, развитие и применение.
2. Архитектура СУБД, реляционные базы данных.
3. Жизненный цикл ИС. Проектирование БД. ER-модель.
4. Пример ER-моделирования. Правила нормализации. Физическое моделирование.
5. Примеры нормализации. Реляционная алгебра.
6. Реляционные исчисления. Индексы.
7. Транзакции. Восстановление после сбоя. Параллельная обработка.
8. Оптимизация запросов СУБД и пользователем
9. Распределенные БД. Секционирование. Репликация.
10. СУБД типа ключ-значение. Redis.
11. Документоориентированные базы данных. MongoDB.
12. БД типа семейство столбцов. Cassandra.
13. Графовые БД, Поисковые движки, NewSQL.

Лабораторные работы

1. PostgreSQL: Простые запросы, агрегация, импорт/экспорт баз
2. PostgreSQL: Сложные запросы: реляционная алгебра, запросы с окнами
3. PostgreSQL: Индексы, EXPLAIN, мониторинг сервера СУБД
4. PostgreSQL: Процедуры, функции, триггеры, транзакции
5. MongoDB: моделирование данных, запросы агрегации, использование репликаций
6. Кросс-лаба Сети+БД: highload counter nginx+Redis и нагрузочное тестирование с Apache Benchmark (необязательная, см. экзамен)

Что почитать

• Крис Дж. Дейт "Введение в системы баз данных"
• Томас Коннолли, Каролин Бегг "Базы данных. Проектирование, реализация и сопровождение"
• С.Д. Кузнецов "Базы данных. Вводный курс"
• С.Д. Кузнецов "Основы современных баз данных"

Прочее

В конце модуля устный экзамен по БД (и оценка влияет на итоговую по ТП).

Формула итоговой оценки за курс ТП:

(если вы читаете это, пожалуйста, переверстайте формулы в латех)

оценка_за_лабы = 0.5 * (0.8 * оценка_за_лабы_сети + 0.2 * оценка_за_кр_сети) + 0.5 * оценка_за_лабы_бд

оценка_итог = 0.6 * оценка_за_лабы + 0,4 * оценка_за_экзамен

Экзамен сдавать обязательно. Экзамен состоит из 2 теоретических вопросов и один на составление запроса к PostgreSQL.

Вопросы к экзамену Список не окончательный и будет доработан по ходу чтения курса.