Кафедра К3 Прикладная математика, информатика
и вычислительная техника

Базы данных

Преподаватель: Боцула Людмила Николаевна

Направление подготовки: 654600 «Информатикаи вычислительная техника»
Специальность: 230101 (220100) «Вычислительные машины, комплексы, системы и сети»
Семестры: 8
Вид итогового контроля: зачет, экзамен

Содержание курса:

  1. Введение. История развития баз данных.
    • Файлы и файловые системы
    • Первый этап — базы данных на больших ЭВМ
    • Эпоха персональных компьютеров
    • Распределенные базы данных
    • Перспективы систем управления базами данных
  2. Основные понятия и определения
    • Архитектура базы данных
    • Физическая и логическая независимость
    • Процесс прохождения пользовательского запроса
    • Пользователи банков данных
    • Банки данных
    • Пользователи банков данных
    • Основные функции группы администраторов банка данных
    • Классификация моделей данных
  3. Теоретико-графовые модели
    • Иерархическая модель данных
    • Язык описания данных иерархической модели
    • Язык манипулирования данными в иерархической модели
    • Сетевая модель данными
    • Язык описания данных сетевой модели
    • Язык манипулирования данными в сетевой модели
  4. Реляционная модель данных
    • Реляционные структуры данных
    • Целостность реляционных данных
  5. Проектирование реляционных баз данных на основе принципов нормализации.
    • Этапы жизненного цикла базы данных
    • Этапы проектирование базы данных
    • Системный анализ предметной области
    • Датологическое проектирование
  6. Инфологическое проектирование
    • ER-модель
    • Переход к реляционной модели данных
  7. Принцип поддержки целостности в реляционной модели данных
    • Операторы DDL в языке SQL сзаданием ограничения целостности
    • Средства определения схемы базы данных
    • Средства изменения описания таблиц и средства удаления таблиц
    • Понятие представления
    • Операции создания представлений
  8. Физические модели данных
    • Файловые структуры, используемые для хранения информации в базах данных
    • Классификация файлов, используемыхв системах баз данных
    • Стратегия разрешения коллизий с областью переполнения
    • Организация стратегии свободного замещения
    • Индексные файлы
    • Файлы с плотным индексом, или индексно-прямые файлы
    • Файлы с неплотным индексом, или индексно-последовательные файлы
    • Организация индексов в виде B-tree
    • Моделирование отношений «один-ко-многим» на файловых структурах
    • Моделирование отношения 1:М с использованием однонаправленных указателей
    • Алгоритм удаления записи из цепочки «подчиненного файла»
    • Инвертированные списки
    • Модели физической организации при бесфайловой организации
  9. Структуры хранения данных для MS SQL 6.5
    • Логическая структура
    • Файлы
    • Устройства
    • Страницы
    • Блоки
    • Единицы размещения
    • Таблица смещения строк
  10. Структуры хранения данных в MS SQLServer 7.0
    • Логическая структура
    • Карты размещения
    • Страницы данных
    • Строки данных
    • Текстовые страницы
    • Страницы журнала транзакций
    • Архитектура разделяемой памяти
  11. Защита информации в базах данных.
    • Подходы к организации защиты базы данных
    • Реализация системы защиты в MS SQLServer 7.0

Рекомендуемая литература:

  1. Дейт К. Дж «Введение в систему баз данных»; Пер. с англ. К. А. Птицын — 8-е изд — М.: Вильямс, 2006–1327 с.
  2. Карпова Т. С.«Базы данных: модели, разработка, реализация» — СПб.: Питер, 2005. — с6 с.
  3. Дж. Д. Ульман, Дж Уидом «Введение в системы баз данных» — СПб.: Питер, 2001. — 232 с
  4. Попов А. А. «Программирование в среде FoxPro» — М.: ЭКОМ 2002

Дополнительная литература:

  1. Роланд Ф. Д. «Основные концепции базы данных», М.: ЭКОМ ЭКОМ, 2001
  2. Кузнецов С. «СУБД и файловые системы» — М.: Майор, 2001. — 176 с. (Мой компьютер).

Нормативные документы:

  1. ГОСТ 28338-89 Соединения трубопроводов и арматура. Проходы условные (размеры номинальные). Ряды.

Учебные материалы:

Вопросы к экзамену