Объектно-ориентированные СУБД.

a. Объектно-ориентированные СУБД. Основные понятия.

b. Три базовых принципа объектной модели данных. Примеры.

c. Основные компоненты спецификации ODMG 3.0

d. Ключевые концепции объектной модели данных

e. Достоинства и недостатки объектно-ориентированной модели данных.

Реляционная модель данных. Основные понятия.

a. Реляционная модель данных. Основные информационные единицы

b. Основные понятия реляционной модели данных. Пример.

c. Фундаментальные свойства отношений

d. Три части реляционной модели данных (по Дэйту)

Целостная часть реляционной модели данных

a. Ключи отношения. Цели использования. Виды.

b. Способы осуществления контроля целостности по ссылкам.

c. Основные виды связей между таблицами. Характеристика. Примеры.

Реляционная алгебра

a. Базовые теоретико-множественные операции

b. Специальные реляционные операции

Реляционное исчисление.

a. Исчисление кортежей. Примеры описания, записи пары «переменная>.<атрибут>, выражения, запроса.

b. Исчисление доменов. Пример записи выражения.

Язык структурированных запросов SQL

a. Особенности языка SQL

b. Операторы DDL. Примеры.

Язык структурированных запросов SQL

a. Основные отличия языка SQL от языка QBE

b. Операторы DML: UPDATE, INSERT, DELETE. Примеры.

Язык структурированных запросов SQL

a. Встроенный SQL. Два метода использования.

b. Оператор DML SELECT. Примеры.

Язык структурированных запросов SQL

a. Достоинства и недостатки языка SQL

b. Операторы DCL и TCL. Примеры

Основные этапы жизненного цикла приложений БД

a. Планирование разработки БД

b. Определение требований к системе

c. Сбор и анализ требований пользователей

d. Проектирование БД и выбор целевой СУБД

Два этапа проектирования баз данных.

a. Описания этапов. Причины разделения

b. Назначение и особенности каждого этапа

c. Критерии оценки модели данных

Проблемы построения данных

a. Дублирование данных. Примеры

b. Аномалии избыточного дублирования данных. Примеры.

Виды зависимостей между атрибутами

a. Функциональная зависимость

b. Функциональная взаимозависимость

c. Частичная функциональная зависимость от составного ключа

d. Полная функциональная зависимость от составного ключа

e. Транзитивная зависимость

f. Многозначная зависимость

Метод нормальных форм.

a. Основные этапы применения метода нормальных форм.

b. Основные нормальные формы (1NF, 2NF, 3NF, БКНФ)

Расширенные нормальные формы

a. Теорема Фейджина

b. Зависимость соединения и нетривиальная зависимость

c. 4NF

d. 5NF

Метод сущность-связь. Основные понятия.

a. Основные понятия

b. Классы принадлежности экземпляров сущности

c. Графические обозначения

Метод сущность-связь. Проектирование БД

a. Основные этапы проектирования БД методом сущность-связь

b. 6 правил формирования отношений

СASE-подход к проектированию программных средств

a. Определение и основные понятия СASE-подхода

b. Возможные проблемы внедрения CASE-технологий

Проектирование ИС

a. Характеристики современных крупных проектов

b. Основные модели жизненного цикла ИС

c. Основные принципы структурного проектирования

Модели проектирования: DFD и SADT

a. Основные характеристики и назначение

b. Изображение основных элементов на диаграммах

Унифицированный язык моделирования UML

a. Назначение языка UML

b. Основные диаграммы UML. Назначение и примеры.

Транзакции и параллелизм. Основные проблемы.

a. Работа транзакций в смеси

b. Проблемы параллельной работы транзакций

c. Конфликты между транзакциями

Транзакции и параллелизм. Решение проблем параллельной обработки.

a. Решение проблем параллелизма при помощи блокировок

b. Разрешение тупиковых ситуаций

c. Преднамеренные блокировки