Базы данных — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Ivsavin (обсуждение | вклад) |
Ivsavin (обсуждение | вклад) (→Лекции) |
||
(не показано 20 промежуточных версии 2 участников) | |||
Строка 1: | Строка 1: | ||
=== Лекции === | === Лекции === | ||
− | # [https://docs.google.com/presentation/d/1NDK7wTmP8o-X9I2eyUjba7pOLP9S4Bt2Df699uJPjss/edit?usp=sharing Терминология баз данных, развитие и применение] | + | # [https://docs.google.com/presentation/d/1NDK7wTmP8o-X9I2eyUjba7pOLP9S4Bt2Df699uJPjss/edit?usp=sharing Терминология баз данных, развитие и применение.] |
− | # [https://docs.google.com/presentation/d/1g3qlkeoJcbyQ-dCpb_6hDNDfsmXahkit2BIMDhjMNz4/edit?usp=sharing Архитектура СУБД, реляционные базы данных] | + | # [https://docs.google.com/presentation/d/1g3qlkeoJcbyQ-dCpb_6hDNDfsmXahkit2BIMDhjMNz4/edit?usp=sharing Архитектура СУБД, реляционные базы данных.] |
+ | # [https://docs.google.com/presentation/d/1ra1u1fPywtUH4UiDy93Uwhw_3FUGGNkvanG0eRmR5Xc/edit?usp=sharing Жизненный цикл ИС. Проектирование БД. ER-модель.] | ||
+ | # [https://docs.google.com/presentation/d/11ns3ISjXSfD9ac2DnSMx2p4DKmJSVVdLyYOgoW4qZi8/edit?usp=sharing Пример ER-моделирования. Правила нормализации. Физическое моделирование.] | ||
+ | # [https://docs.google.com/presentation/d/1nBXH_G0Kh7uG5ta2lTlPxF0vEu_a-uxSBz1CjnSj8dQ/edit?usp=sharing Примеры нормализации. Реляционная алгебра.] | ||
+ | # [https://docs.google.com/presentation/d/1P8HzqF8XPFak9g3kv8JAIkYfHyVXkXZYUWmgX5J9sYc/edit?usp=sharing Реляционные исчисления. Индексы.] | ||
+ | # [https://docs.google.com/presentation/d/1mEruITzCVA4HO4s_SGWU_xroH7B0Be7oVkOn1rMpfVE/edit?usp=sharing Транзакции. Восстановление после сбоя. Параллельная обработка.] | ||
+ | # [https://docs.google.com/presentation/d/1UsE47aSoAGWGLSTyZHU7b03Mh_iED9ah-IWbV-oJshw/edit?usp=sharing Оптимизация запросов СУБД и пользователем] | ||
+ | # [https://docs.google.com/presentation/d/1etKPjIMzde2VkB3zWXYoP_8xtu1ywPnKbDlyX9L6_Ws/edit?usp=sharing Распределенные БД. Секционирование. Репликация.] | ||
+ | # [https://docs.google.com/presentation/d/1qUVd1GHJ__qrJgxFyl30yPUl47juXt45rnj1sUw1-wo/edit?usp=sharing СУБД типа ключ-значение. Redis.] | ||
+ | # [https://docs.google.com/presentation/d/1hoj44jZW8ud85ZKyY3X-y4WOH6dVFES2KGGIK16A3hQ/edit?usp=sharing Документоориентированные базы данных. MongoDB. ] | ||
+ | # [https://docs.google.com/presentation/d/1os5a31VPe6Ry7Oi1gtxI9J9YcSlJU4dj__Bl_dW5B7w/edit?usp=sharing БД типа семейство столбцов. Cassandra. ] | ||
+ | # [https://docs.google.com/presentation/d/1zgyfzs5ZuV5FMcG_7ZrpigB5zYrGtTG9e0sc3UqcPpk/edit?usp=sharing Графовые БД, Поисковые движки, NewSQL. ] | ||
=== Лабораторные работы === | === Лабораторные работы === | ||
− | # [ | + | # [[Базы данных/Лабораторная работа 1| PostgreSQL: Простые запросы, агрегация, импорт/экспорт баз]] |
+ | # [[Базы данных/Лабораторная работа 2| PostgreSQL: Сложные запросы: реляционная алгебра, запросы с окнами]] | ||
+ | # [[Базы данных/Лабораторная работа 3| PostgreSQL: Индексы, EXPLAIN, мониторинг сервера СУБД]] | ||
+ | # [[Базы данных/Лабораторная работа 4| PostgreSQL: Процедуры, функции, триггеры, транзакции]] | ||
+ | # [[Базы данных/Лабораторная работа 5| MongoDB: моделирование данных, запросы агрегации, использование репликаций]] | ||
+ | # [[Базы данных/Лабораторная работа 6| Кросс-лаба Сети+БД: highload counter nginx+Redis и нагрузочное тестирование с Apache Benchmark]] (необязательная, см. [[Технологии программирования/Экзамен|экзамен]]) | ||
=== Что почитать === | === Что почитать === | ||
Строка 26: | Строка 42: | ||
Экзамен сдавать обязательно. Экзамен состоит из 2 теоретических вопросов и один на составление запроса к PostgreSQL. | Экзамен сдавать обязательно. Экзамен состоит из 2 теоретических вопросов и один на составление запроса к PostgreSQL. | ||
− | [http://wiki.cs.hse.ru/%D0%91%D0%B0%D0%B7%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85/%D0%AD%D0%BA%D0%B7%D0%B0%D0%BC%D0%B5%D0%BD%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B5_%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B Вопросы к экзамену] Список не окончательный и будет доработан по | + | [http://wiki.cs.hse.ru/%D0%91%D0%B0%D0%B7%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85/%D0%AD%D0%BA%D0%B7%D0%B0%D0%BC%D0%B5%D0%BD%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B5_%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B Вопросы к экзамену] Список не окончательный и будет доработан по ходу чтения курса. |
Текущая версия на 15:27, 11 июня 2016
Содержание
Лекции
- Терминология баз данных, развитие и применение.
- Архитектура СУБД, реляционные базы данных.
- Жизненный цикл ИС. Проектирование БД. ER-модель.
- Пример ER-моделирования. Правила нормализации. Физическое моделирование.
- Примеры нормализации. Реляционная алгебра.
- Реляционные исчисления. Индексы.
- Транзакции. Восстановление после сбоя. Параллельная обработка.
- Оптимизация запросов СУБД и пользователем
- Распределенные БД. Секционирование. Репликация.
- СУБД типа ключ-значение. Redis.
- Документоориентированные базы данных. MongoDB.
- БД типа семейство столбцов. Cassandra.
- Графовые БД, Поисковые движки, NewSQL.
Лабораторные работы
- PostgreSQL: Простые запросы, агрегация, импорт/экспорт баз
- PostgreSQL: Сложные запросы: реляционная алгебра, запросы с окнами
- PostgreSQL: Индексы, EXPLAIN, мониторинг сервера СУБД
- PostgreSQL: Процедуры, функции, триггеры, транзакции
- MongoDB: моделирование данных, запросы агрегации, использование репликаций
- Кросс-лаба Сети+БД: highload counter nginx+Redis и нагрузочное тестирование с Apache Benchmark (необязательная, см. экзамен)
Что почитать
- Крис Дж. Дейт "Введение в системы баз данных"
- Томас Коннолли, Каролин Бегг "Базы данных. Проектирование, реализация и сопровождение"
- С.Д. Кузнецов "Базы данных. Вводный курс"
- С.Д. Кузнецов "Основы современных баз данных"
Прочее
В конце модуля устный экзамен по БД (и оценка влияет на итоговую по ТП).
Формула итоговой оценки за курс ТП:
(если вы читаете это, пожалуйста, переверстайте формулы в латех)
оценка_за_лабы = 0.5 * (0.8 * оценка_за_лабы_сети + 0.2 * оценка_за_кр_сети) + 0.5 * оценка_за_лабы_бд
оценка_итог = 0.6 * оценка_за_лабы + 0,4 * оценка_за_экзамен
Экзамен сдавать обязательно. Экзамен состоит из 2 теоретических вопросов и один на составление запроса к PostgreSQL.
Вопросы к экзамену Список не окончательный и будет доработан по ходу чтения курса.