Базы данных

Весна 2021

Цель курса — Изучить принципы и концепции работы с данными и основы архитектуры современных СУБД, познакомиться с реляционными моделями и научиться применять знания при проектировании и управлении базами данных.

Наверх

Описание
Мы изучим концепции и принципы реляционной модели данных, методы проектирования баз данных, методику построения запросов, подходы к профилированию производительности, методику оптимизации запросов к БД PostgreSQL, подходы к администрированию хранилища данных на основе БД PostgreSQL, основы архитектуры современных СУБД, основы и границы применимости реляционной модели, основные типы нереляционных баз данных, а также область их применимости при построении хранилищ данных.

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

Преподаватели

Никита Стрелков Никита Стрелков
Игорь Стулов Игорь Стулов
Станислав Ступников Станислав Ступников

Ассистент преподавателя по курсу «СУБД». Программист рекламной системы в Mail.Ru

Программа

занятие Часы в ауд. + сам. работа

Лекция №1: Введение  

Обзор курса и организационные вопросы:
-Описание курса;
-Порядок сдачи рубежного контроля;
-Список литературы.
Краткое введение в историю баз данных:
-Зачем нужны и где используются базы данных?
-Какие бывают виды СУБД?
Введение в реляционные базы данных:
-Термины реляционных баз данных;
-Реляционная алгебра.
Немного о схеме базы данных:
-Пример простой схемы;
-Миграция схемы между версиями.
4 ак. ч. + 2 ак. ч. СР

Лекция №2: Проектирование баз данных. Модификация и выборка данных (начало).  

Введение в проектирование баз данных:
-Почему проект БД может быть плохим?
-Проектирование БД;
-Нормализация и нормальные формы;
-Первичный ключ;
-Типы данных.
Введение в SQL:
-CREATE TABLE;
-ALTER TABLE;
-SELECT;
-INSERT;
-UPDATE;
-DELETE.
Немного про JOIN-ы;
Обзор INFORMATION_SCHEMA;
Иерархические структуры в базах данных.
4 ак. ч. + 2 ак. ч. СР

Лекция №3: Выборка данных (продолжение).  

Выборка данных:
-Еще раз про JOIN-ы;
-Подзапросы;
-Агрегация;
-HAVING, GROUP, ORDER BY;
-UNION;
-Рекурсивные запросы.
VIEW.
4 ак. ч. + 2 ак. ч. СР

Рубежный контроль №1: РК № 1. SQL и работа с базой данных  

Проверяется умение студентов строить запросы к БД. Студенты показывают свои навыки преподавателю, выявляются проблемные моменты.

Максимальная оценка – 20 баллов.
4 ак. ч. + 4 ак. ч. СР

Лекция №4: Транзакции. Триггеры и хранимые процедуры.  

Транзакции:
-Зачем нужны транзакции?
-Обеспечение долговечности. Лог транзакций;
-Обеспечение изолированности и атомарности. MVCC;
-Немного про консистентность;
-Уровни изолированности транзакций.
Триггеры:
-Использование триггеров для поддержания целостности и бизнес-логики;
-Примеры триггеров;
-Недостатки триггеров.
Хранимые процедуры и функции:
-Примеры хранимых процедур.
-Распределенные транзакции (XA) и персистентные очереди.
4 ак. ч. + 2 ак. ч. СР

Лекция №5: Индексы. Профилирование и оптимизация запросов.  

Протоколирование запросов;
Индексы:
-Назначение индексов;
-B-Tree индексы;
-Hash индексы;
-Bitmap индексы;
-Частичные индексы;
-Кластерные и покрывающие индексы.
План запросов EXPLAIN;
Варианты соединения таблиц:
-Merge join;
-Nested loop join;
-Hash join.
Временные таблицы.
Партиционирование.
4 ак. ч. + 2 ак. ч. СР

Рубежный контроль №2: РК № 2. Функциональное тестирование проекта  

Студенты реализуют проект, над которым производится функциональное тестирование. Проверяется правильность реализации методов и атрибутов различных объектов.

Максимальная оценка – 10 баллов.
4 ак. ч. + 4 ак. ч. СР

Лекция №6: Оптимизация запросов. Оптимизация структуры данных.  

Оптимизация запросов конкретных типов;
Особенности использования подзапросов;
Нормализация и денормализация данных;
Выбор оптимальных типов данных;
Разница между актуальными и историческими данными;
Оптимизация на уровне приложения;
Кэширование;
Примеры эффективного массового изменения данных:
-Объединение однотипных UPDATE-ов;
-Разделение крупных транзакций на более мелкие;
-TRUNCATE;
-Массовое добавление данных при помощи COPY;
Полезные особенности ALTER TABLE;
4 ак. ч. + 2 ак. ч. СР

Лекция №7: Репликация. Полнотекстовый поиск. JSON.  

Репликация:
-Физическая и логическая репликации;
-Синхронная и асинхронная репликация;
-Балансировка и отказоустойчивость;
-Проблемы репликации.
Полнотекстовый поиск;
Географические данные;
Хранение слабоструктурированных данных (JSON).
4 ак. ч. + 2 ак. ч. СР

Рубежный контроль №3: РК № 3. Оптимизация запросов  

Студенты учатся оптимизировать запросы

Максимальная оценка – 20 баллов.
4 ак. ч. + 4 ак. ч. СР

Лекция №8: Резервное копирование. Конфигурирование. Безопасность.  

Резервное копирование:
-Репликация ≠ резервное копирование;
-Логические резервные копии;
-Физические резервные копии.
Конфигурирование:
-Основы конфигурирования;
-Общие принципы настройки;
-Настройка памяти и ввода/вывода;
-Табличные пространства;
-Информация о текущем состоянии сервера;
Безопасность:
-Пользователи и права доступа;
-SQL-injection.
4 ак. ч. + 2 ак. ч. СР

Лекция №9: Сравнение с MySQL.  

Архитектура MySQL:
-Модульность и подключаемые хранилища;
-Обзор основных хранилищ (MyISAM, InnoDB, Memory);
-Особенности получения результата SELECT-а;
-Особенности репликации и лога запросов.
Особенности планировщика запросов;
Функционал, отсутствующий в PostgreSQL:
-Партиционирование;
-COLLATION;
-libslave.
Базовые параметры при конфигурировании MySQL.
4 ак. ч. + 2 ак. ч. СР

Рубежный контроль №4: РК № 4. Администрирование и нагрузочное тестирование  

Выполняется нагруженное тестирование проекта.
Максимальная оценка – 30 баллов.
4 ак. ч. + 4 ак. ч. СР

Лекция №10: Обзор NOSQL решений для работы с высоконагруженными системами.  

-NoSQL. Краткий обзор существующих решений;
-Теоретические основы распределенных систем. CAP теорема. Виды консистентности;
-Tarantool, описание и особенности применения на практике.
4 ак. ч. + 2 ак. ч. СР

Лекция №11: MongoDB. Построение запросов, оптимизация, индексирование, конфигурирование  

-Построение запросов на выборку, изменение и удаление данных;
-Индексирование;
-Шардирование, репликация;
-Особенности реализации;
-Основные области применения.
4 ак. ч. + 2 ак. ч. СР

Рубежный контроль №5: РК № 5. Работа с MongoDB  

Проверяется умение студентов строить запросы к MongoDB. Студенты показывают свои навыки преподавателю, выявляются проблемные моменты.
4 ак. ч. + 4 ак. ч. СР

Контрольное занятие №1: Пересдача  

Студенты имеют возможность досдать или пересдать работы по предыдущим контрольным занятиям.
4 ак. ч.

Итого 17 занятий

68 ак. ч. + 42 ак. ч. СР

РАСПИСАНИЕ

Полное расписание

Посмотрите, чему еще учатся наши студенты

Первый семестр

Второй семестр

Третий семестр

Четвертый семестр