ВопросыБД

Вопросы к экзамену «Базы данных»

1. Основные определения и требования к БД; категории БД; три уровня описания данных.

2. Элементы данных и связи.

3. Реляционные модели данных. Операции реляционной алгебры. Свойства операций.

4. Функциональные зависимости: определения, логическое следствие, аксиомы.

5. Вторая нормальная форма (2НФ). Алгоритм ее построения (локальная канонизация).

6. Третья нормальная форма (3НФ). Алгоритм ее построения (локальная канонизация).

7. Построение замыкания и минимального покрытия множества функциональных зависимостей.

8. Декомпозиция схем отношений. Алгоритм проверки свойства соединения без потерь. Сохранение зависимостей.

9. Построение канонической структуры, удовлетворяющей требованиям 3НФ.

10. Физическая организация БД. Факторы, влияющие на выбор физической организации БД. СУБД: назначение, структура и принципы функционирования.

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

12. Физически последовательная организация. Оценка длины поиска переменного количества записей. Модификация и сопровождение.

13. Индексно-последовательная организация. Оценка длины поиска переменного количества блокированных записей.

14. Индексно-произвольный метод доступа. Методы поиска в индексе.

15. Прямой метод доступа и методы хеширования. Функция хеширования и обработка переполнения.

16. B-деревья.

17. Мультисписковая организация наборов данных и инвертированные файлы.