Базы данных

ПМиИ, ПИ 3 курс

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

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

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

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

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

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

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

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

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

Транзакции, NoSQL и PHP

  1. Транзакции в базе данных. ACID-свойства транзакций и CAP-теорема.
  2. Журнализация транзакций в СУБД. Типы журналов.
  3. Проблемы параллелизма при одновременном доступе к данным в СУБД.
  4. Блокировки в базе данных. Уровни изоляции транзакций.
  5. Нереляционные (NoSQL) базы данных. Причины появления, типы.
  6. Работа с базами данных из приложений 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.

Статистика группы 304

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

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