История и математические основы СУБД
- Значение данных. Базы данных и СУБД как часть технологий работы с данными.
- Файловая система как прообраз СУБД. Хранение информации в файлах и в базах данных.
- СУБД как средство обеспечения логической и физической независимости данных. Функции СУБД.
- СУБД: основные понятия и функции, классификация.
- Первые СУБД: архитектура и основные идеи. Навигационный подход к обработке данных.
- Иерархические и сетевые модели данных. Стандарт CODASYL DBTG.
- Навигационный и реляционный подходы к обработке данных.
- Математические основы реляционной модели данных. Реляционная алгебра и реляционное исчисление.
- История возникновения и развития реляционных СУБД.
- Пирамида абстрагирования при работе с данными. Функции и задачи файловой системы и СУБД.
Архитектура СУБД и язык SQL
- Архитектуры СУБД. Встраиваемые СУБД, технологии файл-сервер и клиент-сервер.
- Классификация СУБД по способу структурирования данных.
- Классификация инструментов для обработки данных по масштабу задач. Электронные таблицы и разные типы СУБД.
- Возможности языка запросов SQL. Категории команд SQL.
- Использование SQL для создания баз данных и таблиц. Особенности SQLite.
- Функции агрегирования и оконные функции в SQL-запросах.
- Обобщенные табличные выражения в SQLite.
- Типы соединения таблиц в реляционной БД с помощью SQL-запросов.
- Задание связей и ограничений в реляционной СУБД с помощью SQL.
- Сортировка, группировка и объединение результатов SQL-запросов.
- Вложенные и связанные подзапросы SQL.
- Использование SQL для вставки, изменения и удаления данных в таблицах.
- Форматы структурированных файлов. Инструменты для анализа и обработки наборов данных.
Проектирование баз данных
- Три уровня описания данных и этапы проектирования базы данных.
- Концептуальное моделирование базы данных. ER-диаграммы.
- Логическое проектирование базы данных. Диаграммы в нотации IDEF1x и UML.
- Аномалии при работе с данными. Нормализация таблиц в реляционной БД.
- Методика моделирования базы данных.
Производительность и внутреннее устройство
- SQL как язык программирования. Генерация байт-кода для SQL-команд в SQLite.
- Архитектура и принцип работы СУБД SQLite.
- План выполнения SQL-запросов. Команды EXPLAIN и EXPLAIN QUERY PLAN.
- Индексирование данных для ускорения выполнения запросов. Кластерные, простые, составные и покрывающие индексы.
- Принцип работы оптимизатора запросов в СУБД. Факторы, влияющие на производительность запросов.
- Внутреннее устройство базы данных SQLite. Страничная организация памяти, организация таблиц и индексов в виде B-дерева.
Транзакции, NoSQL и PHP
- Транзакции в базе данных. ACID-свойства транзакций и CAP-теорема.
- Журнализация транзакций в СУБД. Типы журналов.
- Проблемы параллелизма при одновременном доступе к данным в СУБД.
- Блокировки в базе данных. Уровни изоляции транзакций.
- Нереляционные (NoSQL) базы данных. Причины появления, типы.
- Работа с базами данных из приложений PHP с помощью PDO.
Токмаков Г.П. "Базы данных. Концепция баз данных, реляционная модель данных, языки SQL и XML : учебное пособие"
Ульяновск : УлГТУ, 2010. − 192 с.
Швецов В.И., Визгунов А.Н., Мееров И.Б. "Базы данных. Учебное пособие"
Нижний Новгород : Изд-во ННГУ, 2004. - 217 с.
Грабер М. "Понимание SQL"
М.: 1993. – 291 с.
Форта Б. "SQL за 10 минут"
М.: Вильямс, 2014. – 288 с.
Тарасов С.В. "СУБД для программиста. Базы данных изнутри"
М.: СОЛОН-Пресс, 2015. — 320 с.
Кузнецов М.В., Симдянов И.В. "MySQL 5"
СПб.: БХВ-Петербург, 2006. — 1024 с.
Дюбуа П. "MySQL. Сборник рецептов"
СПб.: Символ-плюс, 2006. — 1056 с.
Маклафлин Б. "PHP и MySQL. Исчерпывающее руководство"
СПб.: Питер, 2013. — 512 с.
Колисниченко Д. "PHP и MySQL. Разработка web-приложений"
СПб.: БХВ-Петербург, 2013. — 560 с.
Смольянов А.Г., Карьгин И.П., Смольянова Е.Г. "Работа с удаленными базами данных средствами 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 |
| Задержка до 14 дней | 0,8 |
| Задержка 14 дней и более | 0,5 |