Бакалавриат
2020/2021
Построение баз данных
Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»
Лучший по критерию «Новизна полученных знаний»
Статус:
Курс по выбору (Прикладная математика и информатика)
Направление:
01.03.02. Прикладная математика и информатика
Кто читает:
Департамент информатики
Когда читается:
4-й курс, 1, 2 модуль
Формат изучения:
без онлайн-курса
Преподаватели:
Чернышев Георгий Алексеевич
Язык:
русский
Кредиты:
4
Контактные часы:
60
Программа дисциплины
Аннотация
Является дисциплиной по выбору. Данная дисциплина направлена на овладение навыками построения и работы с системами хранения данных. В ходе ее освоения студенты получат представление о реализации способов обработки и исполнения запросов в системах управления базами данных. В результате освоения дисциплины студент должен: знать технологии хранения (базы данных) и обработки аналитической информации, в том числе распределённой; уметь разрабатывать эффективные алгоритмы для хранения данных владеть математическим аппаратом и инструментальными средствами, используемым в информационно-аналитических системах.
Цель освоения дисциплины
- Целью освоения дисциплины «Построение баз данных» является формирование у студентов теоретических знаний и практических навыков по основам построения и работы с системами хранения данных. Студенты получат представление о реализации способов обработки и исполнения запросов в системах управления базами данных.
Планируемые результаты обучения
- Знает основные компоненты реляционных СУБД. Владеет понятием дерева запроса. Знает способы реализации различных реляционных операций; понятие перезаписи запроса, основные типы преобразований. Владеет понятием графа соединений. Знает алгоритм построения кустистых деревьев, понятие гистограммы и основные типы гистограмм.
- Изучил отдельные вопросы построения распределенных СУБД, такие как распределенные СУБД: история и назначение; понятие транспарентности в распределенных СУБД; виды транспарентности. Фрагментация и репликация в распределенных СУБД. Знает аспекты распределенных СУБД: автономность, распределенность, гетерогенность. Изучил основные типы распределенных СУБД.
- Владеет понятием колоночной СУБД, знает историю колоночных СУБД, изучил предпосылки к появлению и популяризации данного подхода. Владеет понятием BAT-алгебры. Знает Database Cracking. Владеет методом переиспользования промежуточных результатов. Понимает основные идеи MonetDB/X100. Проводит эксперименты с варьированием размера вектора.
- Знает неклассические типы СУБД: Язык запросов XML: история, смысл, приложения; архитектура объектных систем, основные вопросы; графы в базах данных, смысл и история.
- Владеет понятием индекса. Знает классификацию методов многомерного индексирования. B и B+ дерево. R-дерево: определение, история, свойства. KD дерево как пример space-partitioning структур.
- Знает историю, релевантность автоматической настройки СУБД. Изучил подходы к настройке физического уровня и классификацию методов решения, в том числе процедурные и стоимостные методы. Знает понятие горизонтальное фрагментирование, свойства, типы.
Содержание учебной дисциплины
- Принципы построения реляционных СУБД
- Отдельные вопросы построения распределенных СУБД
- Колоночные СУБД
- Неклассические типы СУБД: XML, графовые, объектные
- Элементы многомерного индексирования
- Задача настройки СУБД.
Промежуточная аттестация
- Промежуточная аттестация (2 модуль)0.7 * Курсовой проект + 0.3 * Устный экзамен
Список литературы
Рекомендуемая основная литература
- Pathak, N. (2008). Database Management System (Vol. 1st ed). Mumbai [India]: Himalaya Publishing House. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=327167
Рекомендуемая дополнительная литература
- Harrington, J. L., & Harrington, J. L. (2016). Relational Database Design and Implementation (Vol. Fourth edition). Amsterdam: Morgan Kaufmann. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1214612