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. | |||
== Экзамен == | |||
Не будет. | |||
== Правила выставления оценок == | |||
Версия от 13: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.
Экзамен
Не будет.