Database Systems 2022 — различия между версиями
Kris ros (обсуждение | вклад) (Новая страница: «== О курсе == Курс читается для студентов 3-го курса в 3-4 модулях. Лектор — Максим Артемови…») |
(Исправил наименования) |
||
(не показаны 3 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
== О курсе == | == О курсе == | ||
+ | |||
+ | Дисциплина нацелена на изучение принципов и технологий создания систем управления базами данных, знакомство с различными классами СУБД и получение практических навыков разработки СУБД. Будут затронуты такие темы: хранение данных на диске, выполнение запросов, джойны, агрегация, транзакции, восстановление после сбоев, репликация, шардирование. Дисциплина имеет практическую направленность и включает домашние задания по реализации различный частей СУБД. | ||
+ | |||
+ | Лекции проходят онлайн по понедельникам 19:40-21:00. Ссылка для [https://zoom.us/j/97184345124?pwd=YzlYRTBWVjJjTSs4MHQ3RjNlZWdRUT09 подключения]. | ||
+ | |||
+ | Лекции и семинары будут записываться и выкладываться на [https://www.youtube.com/playlist?list=PLEwK9wdS5g0qq9cQTcJOg6U-FTIM0CU-w youtube]. | ||
Курс читается для студентов 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. | |
− | == | + | == Экзамен == |
+ | Не будет. | ||
− | == | + | == Правила выставления оценок == |
+ | Предварительно. | ||
− | = | + | ИТОГ = Мин(Округление((Баллы за домашние задания / Максимальные баллы за домашние задания) * 10)). |
Текущая версия на 22:08, 21 января 2022
Содержание
О курсе
Дисциплина нацелена на изучение принципов и технологий создания систем управления базами данных, знакомство с различными классами СУБД и получение практических навыков разработки СУБД. Будут затронуты такие темы: хранение данных на диске, выполнение запросов, джойны, агрегация, транзакции, восстановление после сбоев, репликация, шардирование. Дисциплина имеет практическую направленность и включает домашние задания по реализации различный частей СУБД.
Лекции проходят онлайн по понедельникам 19:40-21:00. Ссылка для подключения.
Лекции и семинары будут записываться и выкладываться на youtube.
Курс читается для студентов 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.
Экзамен
Не будет.
Правила выставления оценок
Предварительно.
ИТОГ = Мин(Округление((Баллы за домашние задания / Максимальные баллы за домашние задания) * 10)).