Базы данных — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(→‎Лекции)
 
(не показано 15 промежуточных версии 2 участников)
Строка 5: Строка 5:
 
# [https://docs.google.com/presentation/d/11ns3ISjXSfD9ac2DnSMx2p4DKmJSVVdLyYOgoW4qZi8/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/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. ]
  
 
=== Лабораторные работы ===
 
=== Лабораторные работы ===
−
# [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%9B%D0%B0%D0%B1%D0%BE%D1%80%D0%B0%D1%82%D0%BE%D1%80%D0%BD%D0%B0%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%B0_1 Простые запросы, агрегация, импорт/экспорт баз]
+
# [[Базы данных/Лабораторная работа 1| 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%9B%D0%B0%D0%B1%D0%BE%D1%80%D0%B0%D1%82%D0%BE%D1%80%D0%BD%D0%B0%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%B0_2 Сложные запросы: реляционная алгебра, запросы с окнами]
+
# [[Базы данных/Лабораторная работа 2| PostgreSQL: Сложные запросы: реляционная алгебра, запросы с окнами]]
 +
# [[Базы данных/Лабораторная работа 3| PostgreSQL: Индексы, EXPLAIN, мониторинг сервера СУБД]]
 +
# [[Базы данных/Лабораторная работа 4| PostgreSQL: Процедуры, функции, триггеры, транзакции]]
 +
# [[Базы данных/Лабораторная работа 5| MongoDB: моделирование данных, запросы агрегации, использование репликаций]]
 +
# [[Базы данных/Лабораторная работа 6| Кросс-лаба Сети+БД: highload counter nginx+Redis и нагрузочное тестирование с Apache Benchmark]] (необязательная, см. [[Технологии программирования/Экзамен|экзамен]])
  
 
=== Что почитать ===
 
=== Что почитать ===

Текущая версия на 15:27, 11 июня 2016

Лекции

  1. Терминология баз данных, развитие и применение.
  2. Архитектура СУБД, реляционные базы данных.
  3. Жизненный цикл ИС. Проектирование БД. ER-модель.
  4. Пример ER-моделирования. Правила нормализации. Физическое моделирование.
  5. Примеры нормализации. Реляционная алгебра.
  6. Реляционные исчисления. Индексы.
  7. Транзакции. Восстановление после сбоя. Параллельная обработка.
  8. Оптимизация запросов СУБД и пользователем
  9. Распределенные БД. Секционирование. Репликация.
  10. СУБД типа ключ-значение. Redis.
  11. Документоориентированные базы данных. MongoDB.
  12. БД типа семейство столбцов. Cassandra.
  13. Графовые БД, Поисковые движки, NewSQL.

Лабораторные работы

  1. PostgreSQL: Простые запросы, агрегация, импорт/экспорт баз
  2. PostgreSQL: Сложные запросы: реляционная алгебра, запросы с окнами
  3. PostgreSQL: Индексы, EXPLAIN, мониторинг сервера СУБД
  4. PostgreSQL: Процедуры, функции, триггеры, транзакции
  5. MongoDB: моделирование данных, запросы агрегации, использование репликаций
  6. Кросс-лаба Сети+БД: highload counter nginx+Redis и нагрузочное тестирование с Apache Benchmark (необязательная, см. экзамен)

Что почитать

Прочее

В конце модуля устный экзамен по БД (и оценка влияет на итоговую по ТП).

Формула итоговой оценки за курс ТП:

(если вы читаете это, пожалуйста, переверстайте формулы в латех)

оценка_за_лабы = 0.5 * (0.8 * оценка_за_лабы_сети + 0.2 * оценка_за_кр_сети) + 0.5 * оценка_за_лабы_бд

оценка_итог = 0.6 * оценка_за_лабы + 0,4 * оценка_за_экзамен

Экзамен сдавать обязательно. Экзамен состоит из 2 теоретических вопросов и один на составление запроса к PostgreSQL.

Вопросы к экзамену Список не окончательный и будет доработан по ходу чтения курса.

Источник — «http://wiki.cs.hse.ru/index.php?title=Базы_данных&oldid=19719»