Базы Данных, 01 лекция (от 01 сентября)

Материал из ESyr's Wiki pages.

Предыдущая лекция | Следующая лекция

Базы Данных

Лектор: Кузнецов Сергей Дмитриевич

Учебники

• 5B K-891 С. Д. Кузнецов «Основы БД. Курс лекций. Учебное пособие»
• 5В М-272 А. С. Марков, К. Ю. Лисовский «Базы данных»

Контакты лектора и рекомендованные ресурсы

• mailto:kuzloc@ispras.ru
• http://www.ispras.ru
• http://www.intuit.ru
• http://www.citforum.ru

Рекомендованные лекторы и их спецкурсы

• Петр Плешачков
  • (осенний семестр) XML, БД и др.
  • (весенний семестр) Управление транзакциями
• Дмитрий Лизоркин
  • Функциональное программирование и XML
• Андрей Фомичев
  • Внутренняя организация БД
• Максим Гринев
  • Приложения СУБД

Нулевое приближение

В 1974 году было введдено и обоснованно понятие реляционных БД. Курс именно о них.

Величайшие люди данной области

• Эдгар Кодд — классик, отличный ученый и человек, достойный восхищения
• Кристофер Дейт — автор труда «Основы современных БД», один из авторов «Третьего Манифеста»
• Хью Дарвен — один из авторов «Третьего Манифеста»

Программа Курса

1. Введение
   1. Системы управления данными
   2. Требования к БД и СУБД исходя из информационных систем
   3. Ортодоксальный взгляд — «взгляд стариков»?
2. Реляционная модель данных
   1. Структурная часть
   2. Манипуляционная часть
   3. Целостная часть
3. Проектирование реляционных БД
   1. Теория функциональных зависимостей
   2. Проектирование БД на основе нормализации
   3. Семантическое проектирование
      1. Entity-Relationship
      2. Диаграммы классов UML
      3. Object Constraint Language
4. Внутренняя организация СУБД
   1. на примере System R (IBM, 1974–1979)
   2. Структура данных
   3. Управление транзакциями
   4. Журналирование и восстановление
   5. Управление буферизацией
   6. Обработка запросов
5. SQL
   1. Модель данных
   2. Сравнение с реляционной моделью

4 абстрактных языка, рассматриваемых в пункте 2.2 программы курса

• Логический подход
  • Исчисление кортежей (SQL)
  • Исчисление доменов (формы в БД)
• Алгебраический подход
  • Классическая алгебра Кодда (алгебраическая часть SQL, избыточна)
  • Алгебра А (непрактична, нереализуема, но зато минимальна)