Вопросы для подготовки к промежуточной аттестации
- Логические модели СУБД: иерархическая модель, сетевая модель, реляционная модель.
- Три части реляционной базы данных: структурной, целостная, манипуляционная.
- Классификация типов данных, используемых в базах данных. Домены.
- Отношения, атрибуты, кортежи отношения, заголовок отношения, первая нормальная форма (1НФ).
- Реляционная база данных, схема реляционной базы данных, терминология таблиц и отношений.
- Null-значения и трехзначная логика.
- Потенциальные ключи.
- Внешние ключи, родительские и дочерние отношения.
- Правило целостности внешних ключей и стратегии поддержания ссылочной целостности.
- Отношения, совместимые по типу, переименование атрибутов и теоретико-множественные операции с отношениями.
- Специальные реляционные операции с отношениями.
- Зависимые реляционные операторы и запросы, невыразимые средствами реляционной алгебры.
- Элементы языка SQL.
- Этапы разработки базы данных .
- Критерии оценки качества логической модели данных.
- Функциональная зависимость атрибутов отношений.
- Вторая нормальная форма (2НФ) отношений и приведение к ней.
- Третья нормальная форма (3НФ) отношений и приведение к ней.
- Сравнение нормализованных и ненормализованных моделей .
- OLTP и OLAP-системы .
- Нормализация ER -модели.
- Корректность процедуры нормализации - декомпозиция без потерь.
- Теорема Хеза, теорема Фейджина.
- НФБК (Нормальная Форма Бойса-Кодда). Четвертая нормальная форма (4НФ).
- Пятая нормальная форма (5НФ).
- Основные понятия ER-диаграмм.
- Концептуальные и физические ER-модели.
- Понятие транзакции.
- Ограничения целостности и их классификация .
- Транзакции и параллелизм. Транзакции и восстановление данных .
- Семантические модели для проектирования БД. Понятия сущности, связи, атрибутов.
- Язык запросов SQL . История создания и структура языка.
- Оператор выбора SELECT. Примеры запросов.
- Оператор выбора SELECT. Запросы с агрегатными функциями.
- Оператор выбора SELECT. Вложенные запросы.
- Поддержка целостности в реляционной БД.
- Понятие транзакции. Поддержка транзакции в SQL. Уровни изолированности транзакций.
- Конфликты между транзакциями.Граф ожидания транзакции.
- Физические модели БД. Системы управления файлами. Хеширование.
- Индексирование. Индексный файл.