Программа курса: понятие базы данных (БД) и систем управления БД (СУБД). Области приложенийбаз данных. Интерфейсы СУБД для обеспечения интерактивного доступа к данным исоздания прикладных программ. Языки запросов, запросы через формы. Типичныефункции СУБД. Понятия транзакции, целостности и защищенности данных.Концептуальные модели данных.Типы моделей БД (иерархические, сетевые, реляционные).Реляционные БД. Реляционная модель данных. Реляционная алгебра иреляционное исчисление. Нормальные формы отношений.Язык баз данных SQL. Основные средства манипулирования данными. Средствауправления и изменения схемы базы данных, определения ограничений целостности,представлений базы данных, привилегий доступа к данным.
Список всех тем лекций
Лекция 1. Содержание курса. Информационные системы.
Представление лектора, биография.
Содержание первой части курса
Содержание второй части курса
Содержание третьей части курса
Содержание четвёртой части курса
Список рекомендованной литературы
План первой лекции
Информационные системы
Устройства внешней памяти
Лекция 2. Информационные системы.
Устройства внешней памяти
Файловые системы
Структуры файлов
Логическая структура ФС и именование файлов
Авторизация доступа к файлам
Многопользовательский доступ
Области разумного применения файлов
Потребности информационных систем
Лекция 3. Функции СУБД.
Потребности информационных систем
Целостность данных
Языки запросов
Транзакции, журнализация и многопользовательский режим
СУБД как независимый системный компонент
Итоги потребностей информационных систем
Функции СУБД
Непосредственное управление данными во внешней памяти
Управление буферами оперативной памяти
Управление транзакциями
Журнализация
Поддержка языков БД
Лекция 4. История СУБД.
Типовая организация современной СУБД
1960-е гг.
1970-е гг.
1980-е гг.
1990-е гг.
2000-е гг.
2010-е гг.
Россия и СССР
Классификация СУБД
Лекция 5. Классификация СУБД.
Классификация по модели данных
Универсальные и cпециализированные СУБД
Файл-серверные, клиент-серверные СУБД
Классификация по месту хранения БД
Классификация по типу параллельности
Лекция 6. Модели данных.
Модели данных СУБД
Реляционная модель данных
Ранние модели данных
Модель данных инвертированных таблиц
Иерархическая модель данных
Сетевая модель данных
Реляционная модель данных
Лекция 7. Реляционная модель данных.
Реляционная модель данных
Реляционные структуры данных
Манипулирование реляционными данными
Целостность в реляционной модели данных
Современные модели данных
Лекция 8. ОО-модель данных.
Современные модели данных
ОО-модель данных
Литеральные типы данных
Объектные типы данных
Лекция 9. Модель данных SQL.
Объектные типы данных
Манипулирование данными
Ограничения целостности
Модель данных SQL
Типы данных
Булевский тип
Лекция 10. Типы данных в SQL.
Булевский тип
Типы коллекций
Пользовательские типы
Типизированная таблица
Манипулирование данными
Лекция 11. Истинная реляционная модель данных.
Манипулирование данными
Ограничения целостности
Истинная РМД
Скалярный тип данных
Лекция 12. Реляционные алгебра и исчисление.
Кортежный тип данных
Манипулирование данными
Ограничения целостности
Реляционные алгебра и исчисление
Базовые операции алгебры A
Лекция 13. Реляционные алгебра и исчисление.
Базовые операции алгебры А
С помощью базовых операций А можно выразить все операции алгебры кода
Базовый набор операций алгебры А избыточен
Реляционное исчисление
Реляционное исчисление кортежей
Лекция 14. Реляционное исчисление. Проектирование реляционных баз данных на основе учета функциональных зависимостей.
Реляционное исчисление кортежей
Реляционное исчисление доменов
Проектирование реляционных и SQL-ориентированных баз данных
Элементы теории функциональных зависимостей
Лекция 15. Проектирование реляционных баз данных на основе учета функциональных зависимостей.
Элементы теории функциональных зависимостей
Базовые определения и утверждения теории функциональных зависимостей
Декомпозиция без потерь и функциональные зависимости
Минимальные FD и вторая нормальная форма
Лекция 16. Проектирование реляционных баз данных на основе учета функциональных зависимостей.
Нетранзитивные FD и 3NF
Перекрывающиеся возможные ключи и BCNF
Проектирование реляционных баз данных: дальнейшая нормализация
MVD и 4NF
Зависимости проекции/соединения 5NF
Лекция 17. Проектирование реляционных баз данных с использольванием E/R-диаграмм.
Ответ на вопрос
Зависимости проекции/соединения 5NF
Заключение
Проектирование реляционных баз данных с использованием E/R-диаграмм и диаграмм классов языка UML
Семантические модели данных
Семантическая модель Entity-Relationship
Лекция 18. Семантическая модель Entity-Relationship.
Семантическая модель Entity-Relationship
Уникальные идентификаторы типов сущности
Нормальные формы E/R-диаграмм
Более сложные элементы E/R-модели
Получение реляционной схемы из E/R-диаграммы
Лекция 19. Диаграммы классов языка UML.
Диаграммы классов языка UML
Основные понятия диаграмм классов UML
Ограничения целостности и язык OCL
Лекция 20. Проектирование реляционных баз данных с использованием диаграмм классов языка UML. Структуры данных в SQL-ориентированной СУБД.
Ограничения целостности и язык OCL
Получение схемы реляционной базы данных из диаграммы классов UML
Введение
Хранение таблиц
В+-деревья
Лекция 21. Структуры данных в SQL-ориентированной СУБД.
В+-деревья
Интерфейс RSS
Группы операций
Лекция 22. Структуры данных в SQL-ориентированной СУБД. Методы управления транзакциями.
Интерфейс RSS
Хэширование
Журнальная информация
Служебная информация
Методы управления транзакциями
Общее понятие транзакции и основные характеристика транзакций
Лекция 23. Методы управления транзакциями. Синхронизационные блокировки, временные метки и версии.
Общее понятие транзакции и основные характеристика транзакций
Изолированность транзакций
Сериализация транзакций
Методы сериализации транзакций
Синхронизационные блокировки
Лекция 24. Синхронизационные блокировки, временные метки и версии. Средства журнализации и восстановления баз данных.
Синхронизационные блокировки
Синхронизационные тупики, их распознавание и разрушение
Метод временных меток
Версионные методы
Средства журнализации и восстановления баз данных
Буферизация блоков базы данных в основной памяти
Лекция 25. Средства журнализации и восстановления баз данных.
Буферизация блоков базы данных в основной памяти
Управление буферным пулом базы данных
Физическая синхронизация
Протокол упреждающей записи в журнал
Индивидуальный откат транзакции
Восстановление после мягкого сбоя
Восстановление физической согласованности базы данных
Лекция 26. Средства журнализации и восстановления баз данных.
Восстановление физической согласованности базы данных
Восстановление базы данных после жесткого сбоя
Заключение
