экзамен / Spisok_voprosov_BD

Категории БД, физич и логический уровни

Категории БД, физич и логический уровни

Ограничение целостности на данные

Неизбыточность и непротиворечивость данных

Защита от программных и аппаратных сбоев

Принцип независимых данных. Технологическая основа его реализации.

Системы управления базой данных СУБД и её структура

Последовательность обработки данных в СУБД при выполнении запроса

Языковые средства работы с БД

Элементы данных. Определение свойства и примеры

Характеристика типов связей. Избыточная связь. Правила склейки

Древовидные модели данных, определение и примеры

Зависимость данных от структуры

Сетевые модели данных. Преобразование сложных сетевых моделей к простым сетевым и древовидным

Общие данные, данные пересечения, изолированные данные

Определение реляционной модели данных

Преобразование древовидной и сетевой схемы БД к реляционному виду. Преимущество реляционных БД .

Бинарные базисные операции реляционной алгебры и их эквиваленты в SQL

Унарные базисные операции РА и их эквиваленты в SQL

Дополнительный набор операций РА и их выражение через базисный набор.

Свойства операций РА и формальная оптимизация запросов.

Аномалии представления данных

Определение функциональной зависимости (ФЗ) и её свойства

Правила для ФЗ. Замыкание множества (ФЗ). Первичный ключ

Декомпозиция отношений и свойства декомпозиций.

Вторая нормальная форма. Правила построения и преимущества.

Третья нормальная форма. Правила и построения преимущества.

Синтез схемы БД. Проблемы обобщенного ключа

Факторы, влияющие на выбор физической организации БД

Классификация методов доступа

Структура данных в индексно-последовательный метод доступа. Преимущества и недостатки при операциях.

Отведенное свободное пространство и область переполнения

Методы хеширования.

Обработка переполнений в методах хеширования.

Определение и структура В-дерева. Поиск и В-дереве

Дополнение записи в В-дерево.

Удаление записи в В-дереве.

Мультисписок: структура и поиск записи.

Инвертированный файл: структура и поиск записей.