Кафедра К3
Прикладная математика, информатика
и вычислительная техника
Базы данных
Преподаватель: Боцула Людмила Николаевна
Направление подготовки: 654600 «Информатикаи вычислительная техника»
Специальность: 230101 (220100) «Вычислительные машины, комплексы, системы и сети»
Семестры: 8
Вид итогового контроля: зачет, экзамен
Содержание курса:
-
Введение. История развития баз данных.
- Файлы и файловые системы
- Первый этап — базы данных на больших ЭВМ
- Эпоха персональных компьютеров
- Распределенные базы данных
- Перспективы систем управления базами данных
-
Основные понятия и определения
- Архитектура базы данных
- Физическая и логическая независимость
- Процесс прохождения пользовательского запроса
- Пользователи банков данных
- Банки данных
- Пользователи банков данных
- Основные функции группы администраторов банка данных
- Классификация моделей данных
-
Теоретико-графовые модели
- Иерархическая модель данных
- Язык описания данных иерархической модели
- Язык манипулирования данными в иерархической модели
- Сетевая модель данными
- Язык описания данных сетевой модели
- Язык манипулирования данными в сетевой модели
-
Реляционная модель данных
- Реляционные структуры данных
- Целостность реляционных данных
-
Проектирование реляционных баз данных на основе принципов нормализации.
- Этапы жизненного цикла базы данных
- Этапы проектирование базы данных
- Системный анализ предметной области
- Датологическое проектирование
-
Инфологическое проектирование
- ER-модель
- Переход к реляционной модели данных
-
Принцип поддержки целостности в реляционной модели данных
- Операторы DDL в языке SQL сзаданием ограничения целостности
- Средства определения схемы базы данных
- Средства изменения описания таблиц и средства удаления таблиц
- Понятие представления
- Операции создания представлений
-
Физические модели данных
- Файловые структуры, используемые для хранения информации в базах данных
- Классификация файлов, используемыхв системах баз данных
- Стратегия разрешения коллизий с областью переполнения
- Организация стратегии свободного замещения
- Индексные файлы
- Файлы с плотным индексом, или индексно-прямые файлы
- Файлы с неплотным индексом, или индексно-последовательные файлы
- Организация индексов в виде B-tree
- Моделирование отношений «один-ко-многим» на файловых структурах
- Моделирование отношения 1:М с использованием однонаправленных указателей
- Алгоритм удаления записи из цепочки «подчиненного файла»
- Инвертированные списки
- Модели физической организации при бесфайловой организации
-
Структуры хранения данных для MS SQL 6.5
- Логическая структура
- Файлы
- Устройства
- Страницы
- Блоки
- Единицы размещения
- Таблица смещения строк
-
Структуры хранения данных в MS SQLServer 7.0
- Логическая структура
- Карты размещения
- Страницы данных
- Строки данных
- Текстовые страницы
- Страницы журнала транзакций
- Архитектура разделяемой памяти
-
Защита информации в базах данных.
- Подходы к организации защиты базы данных
- Реализация системы защиты в MS SQLServer 7.0
Рекомендуемая литература:
- Дейт К. Дж «Введение в систему баз данных»; Пер. с англ. К. А. Птицын — 8-е изд — М.: Вильямс, 2006–1327 с.
- Карпова Т. С.«Базы данных: модели, разработка, реализация» — СПб.: Питер, 2005. — с6 с.
- Дж. Д. Ульман, Дж Уидом «Введение в системы баз данных» — СПб.: Питер, 2001. — 232 с
- Попов А. А. «Программирование в среде FoxPro» — М.: ЭКОМ 2002
Дополнительная литература:
- Роланд Ф. Д. «Основные концепции базы данных», М.: ЭКОМ ЭКОМ, 2001
- Кузнецов С. «СУБД и файловые системы» — М.: Майор, 2001. — 176 с. (Мой компьютер).
Нормативные документы:
- ГОСТ 28338-89 Соединения трубопроводов и арматура. Проходы условные (размеры номинальные). Ряды.
Учебные материалы:
