1. Основные требования к организации БД.

2. Основные компоненты СУБД (27).

3. Три уровня представления данных в автоматизированных информационных системах.

4. Логическая и физическая независимость данных.

5. Классификация моделей данных.

6. Инфологическое моделирование.

7. Иерархическая модель данных.

8. Сетевая модель данных.

9. Реляционная модель данных. Элементы реляционной модели.

10. Правила вывода функциональных зависимостей.

11. Реляционная алгебра. Основные операции.

12. Нормальные формы схем отношений (1-я, 2-я, 3-я, Боиса-Кодда).

13. Избыточные функциональные зависимости.

14. Минимальное покрытие. Обобщенный алгоритм декомпозиции.

15. Соединение без потери сохраняющее зависимость.

16. Условие отсутствия потерь при соединении.

17. Метод Табло.

18. Язык запросов SQL. Основные категории. Типы связывания.

19. Многотабличные запросы. Состояние справочной целостности. Использование псевдонимов.

20. Использование UNION для объединения результатов инструкций SELECT.

21. Использование DISTINCT.

22. Изменение существующих данных, представление.

23. Распределенная обработка данных (модель файлового сервера, удаленного доступа к данным, активного сервера, сервера приложений).

24. Модели транзакций.

25. Файловые структуры, используемые для хранения информации в БД (файлы прямого и последовательного доступа, индексные файлы, инвертированные списки, B-деревья и т.д.)

26. Хеширование. Методы разрешения коллизий.