1) Традиционные файловые системы. Подход, используемый в файловых системах. Достоинства и недостатки.
2) Ограничения, присущие файловым системам: разделение и изоляция, дублирование данных, зависимость от данных, несовместимость форматов файлов, фиксированные запросы, быстрое увеличение приложений.
3) Физическая организация данных. Типы файлов. Упорядоченные, неупорядоченные, последовательные, хешированные (открытая адресация, несвязанная область переполнения, связанная область переполнения, многократное хеширование, динамическое хеширование). Хеш-функция. Ограничения, присущие методу хеширования. Индексы, индексно-последовательные файлы, b-деревья.
4) Системы с базами данных. Понятие СУБД. Достоинства и недостатки. Функции СУБД. Компоненты СУБД. Архитектура многопользовательской СУБД. Системные каталоги. Трехуровневая архитектура ANSI-SPAR СУБД.
5) Распределение обязанностей в системах с базами данных. Типология пользователей систем с базами данных. Администрирование базы данных.
7)Модель «Сущность-связь». Типы сущностей, атрибутов. Ключи. Связи. Атрибуты связей. Степень связи.
8) Проблемы ER-моделирования (ловушка разветвления, ловушка разрыва, ловушка соединения). Суперклассы и подклассы, наследование атрибутов, специализация, генерализация, категоризация
10) Иерархическая модель данных. Связь иерархической модели с концептуальной моделью данных. Преобразование отношений
11) Реляционная модель данных. Отношение, атрибут, кортеж, домен. Свойства реляционных таблиц.
12) Реляционная алгебра. Замкнутость реляционной алгебры. Отношения, совместимые по типу.
13) Теоретико-множественные операторы: объединение, пересечение, разность, декартово произведение. Специальные реляционные операторы: выборка, проекция, соединение, деление. Типы соединений. Зависимые реляционные операторы
14) Запросы, невыразимые средствами реляционной алгебры: плохая нормализация, транзитивное замыкание, кросс-таблицы.
20) Целостность реляционных данных. Null-значения. Трехзначная логика. Целостность сущностей и целостность связей. Операции, нарушающие целостность связей. Стратегии поддержания ссылочной целостности
25) Назначение блокировок. Проблемы, связанные с установкой блокировок. Преднамеренные блокировки. Теорема Есварана
26) Метод временных меток. Метод различных версий данных
27) Принцип невидимости физического хранения данных. Распределенная обработка и распределенное хранение данных