1. Понятие базы данных (БД). Принципы построения БД. Этапы эволюции БД: системы обработки данных, использующих файлы с последовательным доступом. Переход от обработки данных к обработке информации. Понятие иерархических, сетевых архитектур.
2. Понятие реляционных БД, технология клиент-сервер, объёктно-ориентированные БД.
3. Системы управления БД (СУБД). Выбор систем управления БД. Функции СУБД.
4. Жизненный цикл БД. Этапы ЖЦ БД. Типология БД. Документальные БД. Фактографические БД. Гипертекстовые и мультимедийные БД.
5. XML-серверы. Объектно-ориентированные БД. Распределенные БД, Коммерческие БД.
6. Уровни моделей и этапы проектирования БД. Разделение логического и физического представления данных. Трехуровневая архитектура БД: концептуальный, внешний и внутренний уровни.
7. Логическое (концептуальное) проектирование; проектирование экранных форм, отчётов и программ.
8. Этапы проектирования: исследование проблемы, этап анализа, проектирование, реализация, внедрение, сопровождение.
9. Средства и методы проектирования БД. Методика диаграмм взаимосвязей между объектами ERD-диаграммы. Использование CASE-технологий при проектировании БД.
10. Принципы логического (концептуального) проектирования. Инфологическое моделирование, даталогическое модели. Понятие сущности атрибута, взаимосвязи. Типы взаимосвязей.
11. Правила отношений между сущностями. Определение ключей. Нормализация БД. Денормализация БД
12. Реляционная модель БД. Таблицы. Ограничения целостности данных. Реляционная алгебра. Реляционное исчисление.
13. Организация процессов обработки данных в БД. Обработка транзакций.
14. Языковые средства современных СУБД. Структурированный язык запросов SQL. Способы создания БД, создание таблиц. Оператор выборки данных SELECT, использование условий поиска, сортировка результатов запросов.
15. Простые запросы и правила их выполнения. Особенности многотабличных запросов. Объединение таблиц. Использование вложенных запросов.
16. Внесение изменений в БД. Добавление информации в БД, удаление данных, изменение существующих данных.
17. Специальные аспекты работы с БД. Процедура индексирования. Создание процедур и функций.
18. Контроль целостности данных с использованием триггеров.
19. Средства обработки транзакций. Методы блокировки.
20. Физическая организация БД на примере Oracle8. Организация табличных пространств, журналов транзакций. Серверные процессы. Структуры памяти и взаимодействие между процессами.
21. Особенности проектирования распределенных СУБД, проектирование для архитектур клиент-сервер, коммерческих БД.
22. Информационные хранилища данных. Многомерные и пространственные модели. Извлечение и загрузка данных. Типы и методы трансформации данных. OLAP-технология.
23. Проблема создания и сжатия больших информационных массивов, информационных хранилищ и складов данных.
24. Основы фракталов. Фрактальная математика. Фрактальные методы в архивации. Управления складами данных.