экзамен / Spisok_voprosov_BD
.docx-
Категории БД, физич и логический уровни
-
Категории БД, физич и логический уровни
-
Ограничение целостности на данные
-
Неизбыточность и непротиворечивость данных
-
Защита от программных и аппаратных сбоев
-
Принцип независимых данных. Технологическая основа его реализации.
-
Системы управления базой данных СУБД и её структура
-
Последовательность обработки данных в СУБД при выполнении запроса
-
Языковые средства работы с БД
-
Элементы данных. Определение свойства и примеры
-
Характеристика типов связей. Избыточная связь. Правила склейки
-
Древовидные модели данных, определение и примеры
-
Зависимость данных от структуры
-
Сетевые модели данных. Преобразование сложных сетевых моделей к простым сетевым и древовидным
-
Общие данные, данные пересечения, изолированные данные
-
Определение реляционной модели данных
-
Преобразование древовидной и сетевой схемы БД к реляционному виду. Преимущество реляционных БД .
-
Бинарные базисные операции реляционной алгебры и их эквиваленты в SQL
-
Унарные базисные операции РА и их эквиваленты в SQL
-
Дополнительный набор операций РА и их выражение через базисный набор.
-
Свойства операций РА и формальная оптимизация запросов.
-
Аномалии представления данных
-
Определение функциональной зависимости (ФЗ) и её свойства
-
Правила для ФЗ. Замыкание множества (ФЗ). Первичный ключ
-
Декомпозиция отношений и свойства декомпозиций.
-
Вторая нормальная форма. Правила построения и преимущества.
-
Третья нормальная форма. Правила и построения преимущества.
-
Синтез схемы БД. Проблемы обобщенного ключа
-
Факторы, влияющие на выбор физической организации БД
-
Классификация методов доступа
-
Структура данных в индексно-последовательный метод доступа. Преимущества и недостатки при операциях.
-
Отведенное свободное пространство и область переполнения
-
Методы хеширования.
-
Обработка переполнений в методах хеширования.
-
Определение и структура В-дерева. Поиск и В-дереве
-
Дополнение записи в В-дерево.
-
Удаление записи в В-дереве.
-
Мультисписок: структура и поиск записи.
-
Инвертированный файл: структура и поиск записей.