Database Systems 2022 — различия между версиями
Kris ros (обсуждение | вклад) (Новая страница: «== О курсе == Курс читается для студентов 3-го курса в 3-4 модулях. Лектор — Максим Артемови…») |
(Добавил описание курса) |
||
Строка 1: | Строка 1: | ||
== О курсе == | == О курсе == | ||
+ | |||
+ | Дисциплина нацелена на изучение принципов и технологий создания систем управления базами данных, знакомство с различными классами СУБД и получение практических навыков разработки СУБД. Будут затронуты такие темы: хранение данных на диске, выполнение запросов, джойны, агрегация, транзакции, восстановление после сбоев, репликация, шардирование. Дисциплина имеет практическую направленность и включает домашние задания по реализации различный частей СУБД. | ||
Курс читается для студентов 3-го курса в 3-4 модулях. | Курс читается для студентов 3-го курса в 3-4 модулях. | ||
− | Лектор — Максим Артемович Кита | + | Лектор — Максим Артемович Кита (ClickHouse) |
− | Семинарист — Михайлов Никита | + | Семинарист — Михайлов Никита Николаевич (ClickHouse) |
− | + | == Полезные ссылки == | |
+ | Телеграм-канал курса: https://t.me/hse_db_announce. | ||
− | + | Телеграм-чат курса: https://t.me/hse_db. | |
+ | Github репозиторий с лекциями и материалами: . | ||
+ | |||
+ | == Лекции == | ||
+ | План лекций: | ||
+ | #История СУБД. Реляционная алгебра. Язык SQL. | ||
+ | #Язык SQL. GROUP BY. JOINS. WINDOW FUNCTIONS. | ||
+ | #Организация хранения данных в реляционной СУБД. Страничная организация памяти. Блокировки. Часть 1. | ||
+ | #Организация хранения данных в реляционной СУБД. Страничная организация памяти. Блокировки. Часть 2. | ||
+ | #Пул страниц. Алгоритмы вытеснения страниц (FIFO, LRU, LRU-k). | ||
+ | #Индексы в СУБД. Структуры данных для хранения индексов (B+ Tree, HashTable). Часть 1. | ||
+ | #Индексы в СУБД. Структуры данных для хранения индексов (B+ Tree, HashTable). Часть 2. | ||
+ | #Архитектура современной СУБД. Стадии выполнения запроса. | ||
+ | #Сортировка. Агрегация. Джойны. | ||
+ | #Планирование и оптимизация запросов в СУБД. Часть 1. | ||
+ | #Планирование и оптимизация запросов в СУБД. Часть 2. | ||
+ | #Аналитические СУБД. OLAP. Колоночное хранение данных. Сжатие данных. | ||
+ | #Транзакции. Типы изоляции. MVCC. | ||
+ | #Восстановление после сбоев. | ||
+ | #Репликация. Шардирование. Распределенное выполнение запросов. | ||
== Семинары == | == Семинары == | ||
+ | После каждой лекции будет семинар, на котором будет на практике разбираться тема лекции. | ||
+ | == Домашние задания == | ||
− | + | Всего будет 8 домашних заданий: | |
+ | #Реализовать SQL запросы в хранилище данных. | ||
+ | #Реализовать Key-Value хранилище. | ||
+ | #Реализация 6 частей системы https://github.com/cmu-db/bustub, каждая часть системы является отдельным домашним заданием. | ||
− | + | После дедлайна баллы за домашнее задание будут делиться на 2. | |
+ | == Экзамен == | ||
− | + | Не будет. | |
− | + | == Правила выставления оценок == |
Версия 16:54, 19 января 2022
Содержание
О курсе
Дисциплина нацелена на изучение принципов и технологий создания систем управления базами данных, знакомство с различными классами СУБД и получение практических навыков разработки СУБД. Будут затронуты такие темы: хранение данных на диске, выполнение запросов, джойны, агрегация, транзакции, восстановление после сбоев, репликация, шардирование. Дисциплина имеет практическую направленность и включает домашние задания по реализации различный частей СУБД.
Курс читается для студентов 3-го курса в 3-4 модулях.
Лектор — Максим Артемович Кита (ClickHouse)
Семинарист — Михайлов Никита Николаевич (ClickHouse)
Полезные ссылки
Телеграм-канал курса: https://t.me/hse_db_announce.
Телеграм-чат курса: https://t.me/hse_db.
Github репозиторий с лекциями и материалами: .
Лекции
План лекций:
- История СУБД. Реляционная алгебра. Язык SQL.
- Язык SQL. GROUP BY. JOINS. WINDOW FUNCTIONS.
- Организация хранения данных в реляционной СУБД. Страничная организация памяти. Блокировки. Часть 1.
- Организация хранения данных в реляционной СУБД. Страничная организация памяти. Блокировки. Часть 2.
- Пул страниц. Алгоритмы вытеснения страниц (FIFO, LRU, LRU-k).
- Индексы в СУБД. Структуры данных для хранения индексов (B+ Tree, HashTable). Часть 1.
- Индексы в СУБД. Структуры данных для хранения индексов (B+ Tree, HashTable). Часть 2.
- Архитектура современной СУБД. Стадии выполнения запроса.
- Сортировка. Агрегация. Джойны.
- Планирование и оптимизация запросов в СУБД. Часть 1.
- Планирование и оптимизация запросов в СУБД. Часть 2.
- Аналитические СУБД. OLAP. Колоночное хранение данных. Сжатие данных.
- Транзакции. Типы изоляции. MVCC.
- Восстановление после сбоев.
- Репликация. Шардирование. Распределенное выполнение запросов.
Семинары
После каждой лекции будет семинар, на котором будет на практике разбираться тема лекции.
Домашние задания
Всего будет 8 домашних заданий:
- Реализовать SQL запросы в хранилище данных.
- Реализовать Key-Value хранилище.
- Реализация 6 частей системы https://github.com/cmu-db/bustub, каждая часть системы является отдельным домашним заданием.
После дедлайна баллы за домашнее задание будут делиться на 2.
Экзамен
Не будет.