broniyasinnik / db-course-hse

db-course-hse

План лекций:

1. История СУБД. Реляционная алгебра. Язык SQL.
2. Язык SQL. GROUP BY. JOINS. WINDOW FUNCTIONS.
3. Организация хранения данных в реляционной СУБД. Страничная организация памяти. Блокировки. Часть 1.
4. Организация хранения данных в реляционной СУБД. Страничная организация памяти. Блокировки. Часть 2.
5. Пул страниц. Алгоритмы вытеснения страниц (FIFO, LRU, LRU-k).
6. Индексы в СУБД. Структуры данных для хранения индексов (B+ Tree, HashTable). Часть 1.
7. Индексы в СУБД. Структуры данных для хранения индексов (B+ Tree, HashTable). Часть 2.
8. Архитектура современной СУБД. Стадии выполнения запроса.
9. Сортировка. Агрегация. Джойны.
10. Планирование и оптимизация запросов в СУБД. Часть 1.
11. Планирование и оптимизация запросов в СУБД. Часть 2.
12. Аналитические СУБД. OLAP. Колоночное хранение данных. Сжатие данных.
13. Транзакции. Типы изоляции. MVCC.
14. Восстановление после сбоев.
15. Репликация. Шардирование. Распределенное выполнение запросов.

Рекомендуемая основная литература:

1. Database System Concepts. Abraham Silberschatz, Henry F. Korth, S. Sudarshan.
2. Architecture of a Database System Joseph M. Hellerstein, Michael Stonebraker, James Hamilton.
3. Database Systems: The Complete Book. Héctor García-Molina, Jeffrey Ullman, and Jennifer Widom.

Рекомендуемая дополнительная литература:

1. Database Internals: A Deep Dive Into How Distributed Data Systems Work. Alex Petrov.
2. Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems. Martin Kleppmann.