• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 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