Технологии баз данных

ФИиИТ, 3 курс

Короткий вводный курс в базы данных: основные понятия, модели и механизмы.

История и математические основы СУБД

  1. Значение данных. Базы данных и СУБД как часть технологий работы с данными.
  2. Файловая система как прообраз баз данных. Функции и задачи файловой системы и СУБД.
  3. СУБД: основные понятия и функции. Классификация СУБД по способу структурирования данных и по масштабу задач.
  4. Иерархические и сетевые модели данных. Стандарт CODASYL DBTG.
  5. Навигационный и реляционный подходы к обработке данных.
  6. Математические основы реляционной модели данных. Реляционная алгебра и реляционное исчисление.
  7. История возникновения и развития реляционных СУБД.

Архитектура СУБД и язык SQL

  1. Архитектуры СУБД. Встраиваемые СУБД, технологии файл-сервер и клиент-сервер.
  2. Возможности языка запросов SQL. Категории команд SQL.
  3. Использование SQL для создания баз данных и таблиц. Особенности SQLite.
  4. Типы соединения таблиц в реляционной БД с помощью SQL-запросов.
  5. Задание связей и ограничений в реляционной СУБД с помощью SQL.
  6. Сортировка, группировка и объединение результатов SQL-запросов.
  7. Вложенные и связанные подзапросы SQL.
  8. Использование SQL для вставки, изменения и удаления данных в таблицах.
  9. Функции агрегирования и оконные функции в SQL-запросах.
  10. Обобщенные табличные выражения в SQLite.

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

  1. Концептуальное моделирование базы данных. ER-диаграммы.
  2. Логическое проектирование базы данных. Диаграммы в нотации IDEF1x и UML.
  3. Аномалии при работе с данными. Нормализация таблиц в реляционной БД.
  4. Методика моделирования базы данных.

Производительность и внутреннее устройство

  1. Индексирование данных для ускорения выполнения запросов. Кластерные, простые, составные и покрывающие индексы.
  2. SQL как язык программирования. Генерация байт-кода для SQL-команд в SQLite.
  3. Архитектура и принцип работы СУБД SQLite.
  4. План выполнения SQL-запросов. Команды EXPLAIN и EXPLAIN QUERY PLAN.
  5. Принцип работы оптимизатора запросов в СУБД. Факторы, влияющие на производительность запросов.
  6. Внутреннее устройство базы данных SQLite. Страничная организация памяти, организация таблиц и индексов в виде B-дерева.

NoSQL и PHP

  1. Нереляционные (NoSQL) базы данных. Причины появления, типы.
  2. Работа с базами данных из приложений PHP с помощью PDO.

Форта Б. "SQL за 10 минут"
М.: Вильямс, 2014. – 288 с.
Кузнецов М.В., Симдянов И.В. "MySQL 5"
СПб.: БХВ-Петербург, 2006. — 1024 с.
Дюбуа П. "MySQL. Сборник рецептов"
СПб.: Символ-плюс, 2006. — 1056 с.
Смольянов А.Г., Карьгин И.П., Смольянова Е.Г. "Работа с удаленными базами данных средствами Web : учебное пособие" — Саранск: Мордов. гос. пед. ин-т, 2017. — 122 с.

Схема сдачи лабораторных работ через Pull Request.
1.0
Содержание курса.
1.1
Значение и классификация данных. Базы данных как часть технологий работы с данными.
1.2
История возникновения баз данных. Файловая система как их прообраз. Типы задач, для решения которых необходимы базы данных.
2
Первые СУБД. Сетевая и иерархические модели данных. Навигационный подход к обработке данных.
3
Реляционная модель данных. Первые реляционные СУБД.
4
Файловая система и СУБД. Функции СУБД. Классификация и выбор СУБД.
5
Язык SQL. История создания, базовые возможности.
6
Язык SQL. Варианты соединения таблиц. Подзапросы в операторах языка SQL.
7
Язык SQL. Подзапросы, аналитические запросы и оконные функции.
8
Язык SQL. Простые и рекурсивные CTE. Резюме по теме SQL. SQL для анализа наборов данных.
9.1
Трехуровневая модель данных. Проектирование базы данных.
9.2
Аномалии данных. Нормализация базы данных.
10
Характеристики и методика моделирования базы данных.
11
Производительность SQL-запросов. Индексирование данных
12
Внутреннее устройство базы данных
13
Транзакции и блокировки в СУБД.
14
Нереляционные (NoSQL) базы данных.

Дополнительные материалы

9
Консольные приложения на PHP
10
Frontend и backend. Веб приложения на PHP
12
Реляционные и нереляционные СУБД.
13
Объектно-реляционные отображения.
15
Презентация для общества Знание.

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

1Задания 1-5

Интерактивная работа с реляционными базами данных. Проектирование базы данных. Создание и изменение таблиц. Вставка, выборка, изменение и удаление данных.

2Задания 6-8

Программная работа с реляционной базой данных. Создание PHP-приложения для работы с базой данных через PDO и ORM.

Отчетность по заданиям
  • Для каждого студента создан свой репозиторий в https://github.com/andpop-mrsu. В этих репозиториях преподаватель размещает задания для лабораторных работ (файлы task01.md, task02.md, ...), а студент - проекты для решения этих заданий (в соответствующих папках Task01, Task02, Task03, ...).
  • Прав на запись в эти репозитории у студентов нет, ваши файлы должны попадать туда из личных репозиториев через запросы на слияния (pull requests).
  • Задание будет считаться принятым после закрытия соответствующего запроса на слияние в https://github.com/andpop-mrsu.

Статистика групп 301 и 302

При расчете баллов учитываются два критерия:

  1. Полнота и правильность выполнения задания (в процентах, оценивается преподавателем).
  2. Своевременность сдачи задания:
Срок сдачиКоэффициент
К контрольному сроку1
Задержка до 14 дней0,8
Задержка 14 дней и более0,5