Построение баз данных

2019/2020

Учебный год

RUS

Обучение ведется на русском языке

4

Кредиты

Кто читает:

Департамент информатики

Статус:

Курс по выбору

Когда читается:

4-й курс, 1, 2 модуль

Преподаватель

Чернышев Георгий Алексеевич

Программа дисциплины

Аннотация

Является дисциплиной по выбору. Данная дисциплина направлена на овладение навыками построения и работы с системами хранения данных. В ходе ее освоения студенты получат представление о реализации способов обработки и исполнения запросов в системах управления базами данных. В результате освоения дисциплины студент должен:  знать технологии хранения (базы данных) и обработки аналитической информации, в том числе распределённой;  уметь разрабатывать эффективные алгоритмы для хранения данных  владеть математическим аппаратом и инструментальными средствами, используемым в информационно-аналитических системах.

Цель освоения дисциплины

• Целью освоения дисциплины «Построение баз данных» является формирование у студентов теоретических знаний и практических навыков по основам построения и работы с системами хранения данных. Студенты получат представление о реализации способов обработки и исполнения запросов в системах управления базами данных.

Планируемые результаты обучения

• Знает основные компоненты реляционных СУБД. Владеет понятием дерева запроса. Знает способы реализации различных реляционных операций; понятие перезаписи запроса, основные типы преобразований. Владеет понятием графа соединений. Знает алгоритм построения кустистых деревьев, понятие гистограммы и основные типы гистограмм.
• Изучил отдельные вопросы построения распределенных СУБД, такие как распределенные СУБД: история и назначение; понятие транспарентности в распределенных СУБД; виды транспарентности. Фрагментация и репликация в распределенных СУБД. Знает аспекты распределенных СУБД: автономность, распределенность, гетерогенность. Изучил основные типы распределенных СУБД.
• Владеет понятием колоночной СУБД, знает историю колоночных СУБД, изучил предпосылки к появлению и популяризации данного подхода. Владеет понятием 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