• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Distributed Databases and Network Computing

2024/2025
Academic Year
RUS
Instruction in Russian
12
ECTS credits
Course type:
Compulsory course
When:
1 year, 1-4 module

Instructors


Baibikova, Tatiana


Chernyshov, Lev N.

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

Аннотация

Изучив принципы организации и методы поддержки распределенных баз данных, выполнив проектную часть домашнего задания, студент получит квалификацию разработчика РБД по произвольной предметной области. После углубленного освоения языка SQL студент станет квалифицированным пользователем реляционных баз данных, способным писать высокоэффективные запросы к РБД. На практических занятиях студент получит навыки программиста, занимающегося реализацией проекта БД и прикладной логики распределенных автоматизированных информационных систем (РАИС), которые основаны на базах данных. После изучения части курса, касающейся сетевых вычислений, студент сможет сформулировать требования к организации распределенных вычислений, научится использовать современное программное обеспечение для организации распределенных вычислительных систем, разрабатывать распределенные вычислительные приложения и организовывать распределенное решение вычислительных задач.
Цель освоения дисциплины

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

  • Целями освоения дисциплины "Распределенные базы данных и сетевые вычисления" в части, касающейся распределенных баз данных (РБД) являются изучение научных и технических проблем, задач и вопросов организации распределенных баз данных, направленных на освоение методов организации хранения данных, новых моделей данных, на разработку новых высокоэффективных алгоритмов обработки данных в распределенных системах, а также освоение методов проектирования и реализации РБД. В части, касающейся сетевых вычислений (СВ), целью освоения данной дисциплины является изучение архитектуры и технологий построения систем распределенных вычислений, знакомство с распределенными алгоритмами.
Планируемые результаты обучения

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

  • Знание взаимных исключений, существующих в распределенных системах.
  • Знание истории развития распределенных вычислений.
  • Знание механизма логических часов распределенных вычислений.
  • Знание модели распределенных вычислений.
  • Знание основной терминологии, основных понятий и определений.
  • Знание основной терминологии, основных функций систем управления базами данных (СУБД) и отличий СУРБД.
  • Знание основных проблем и направления развития РБД. Умение проводить анализ проблемы и делать доклад на выбранную тему.
  • Знание протокола двухфазной фиксации, основных протоколов ликвидации и управления блокировками.
  • Знание синтаксиса языка SQL, понимание способов реализации SQL-запросов, умение писать квази-оптимальные запросы. Умение управлять индексами и способами хранения данных с целью повышения эффективности БД.
  • Умение выбирать методы поддержки распределённости при проектировании РБД.
  • Умение обосновывать необходимость применения РБД, проводить анализ предметной области (ПрО), составлять инфологическую модель и даталогическую (концептуальную) схему БД, разрабатывать схему фрагментации БД для распределенной системы с учетом особенностей выбранной ПрО.
  • Умение создавать интерфейс к РБД с помощью встроенных средств СУРБД или внешнего языка высокого уровня (на выбор). Умение реализовывать правила прикладной области с помощью программных элементовРБД.
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Введение. Архитектура системы управления распределенными базами данных (СУРБД).
  • Методы поддержки распределенных баз данных
  • Управление распределенными транзакциями.
  • Методы проектирования распределенных БД.
  • Оптимизация распределенных запросов. Глобальная оптимизация.
  • Организация интерфейса к РБД.
  • Исследовательские проблемы в области РБД.
  • Предмет распределенных вычислений.
  • История развития распределенных вычислений.
  • Модель распределенных вычислений.
  • Логические часы.
  • Взаимное исключение в распределенных системах.
Элементы контроля

Элементы контроля

  • блокирующий Экзамен_2
  • неблокирующий Практические задания
  • блокирует часть оценки/расчета Домашнее_задание_1
  • неблокирующий Практические задания
  • неблокирующий Аудиторная работа4
  • неблокирующий Практические занятия4
  • блокирует часть оценки/расчета Экзамен4
    Экзамен проводится в устной форме (опрос по материалам курса). Экзамен проводится на платформе meet.miem.hse.ru. К экзамену необходимо подключиться согласно расписанию экзамена. Компьютер студента должен удовлетворять требованиям: наличие рабочей камеры и микрофона, поддержка meet.miem.hse.ru. Для участия в экзамене студенту необходимо явиться на экзамен согласно точному расписанию, при ответе включить камеру и микрофон. При долговременном нарушении связи (более 10 минут) студенту может быть предложен дополнительный вопрос. Процедура пересдачи аналогична процедуре сдачи.
  • неблокирующий Контрольная_работа_2
  • неблокирующий Практическая_работа_2
Промежуточная аттестация

Промежуточная аттестация

  • 2024/2025 2nd module
    (0.4*Домашнее_задание_1+0.4*Практическая_работа_2*(Домашнее_задание_1/10)+0.2*Контрольная_работа_2)/7+0.3*Экзамен_2
  • 2024/2025 4th module
    0.1 * Аудиторная работа4 + 0.2 * Практические задания + 0.2 * Практические задания + 0.2 * Практические занятия4 + 0.3 * Экзамен4
Список литературы

Список литературы

Рекомендуемая основная литература

  • Агальцов В.П. Базы данных. В 2-х кн. Книга 2. Распределенные и удаленные базы данных : учебник / В.П. Агальцов. — М. : ИД «ФОРУМ» : ИНФРА-М, 2017. — 271 с. : ил. — (Высшее образование). - Режим доступа: http://znanium.com/catalog/product/652917
  • Философия Java, Эккель, Б., 2011

Рекомендуемая дополнительная литература

  • Harrison, G. (2015). Next Generation Databases : NoSQLand Big Data. [Berkeley, California]: Apress. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1170316
  • Jukic, N., Vrbsky, S., & Nestorov, S. (2017). Database Systems : Introduction to Databases and Data Warehouses. Burlington, Virginia: Prospect Press. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1562389
  • Компьютерные сети : принципы, технологии, протоколы: учеб. пособие для вузов, Олифер, В. Г., 2006
  • Компьютерные сети, Таненбаум, Э., 2005

Презентации

  • Правила оценивания дисциплины за 1-2 модуль

Авторы

  • Карпова Ирина Петровна
  • Байбикова Татьяна Николаевна