Теория проектирования
bookfoldsheets0Федеральное агентство по образованию РФ
«Теория проектирования
баз данных»
(КОНСПЕКТ ЛЕКЦИЙ)
Группа АСУ304
Иванов И.И.
Оглавление
1. Введение
2. Основные понятия и типы моделей данных
2.1 Назначение и состав СУБД
2.2 Три типа логических моделей данных. Диалектический переход от одной модели к другой.
2.3 Основные понятия и определения (Объект, сущность, параметр, атрибут, правило, ограничение, хранимая процедура, ссылочная целостность, нормализация, первичный, альтернативный и внешний ключи, на примере информационной модели сущности).
3. Взаимосвязи в моделях и реляционный подход к построению модели
3.1 Преимущества реляционной модели данных, основные требования к объектам реляционной модели.
3.2 Основные операции реляционной алгебры в применении к отношениям реляционной базы данных (РБД).
3.3 Назначение и типы взаимосвязей в РБД.
4. СУБД. Этапы проектирования базы данных.
4.1 Требования, предъявляемые к СУБД. Критерии выбора СУБД для решения поставленной задачи (обзор самых распространённых СУБД).
4.2 Этапы проектирования базы данных (отличия концептуальной, логической и физической модели).
4.3 Нормализация таблиц РБД (до третьего уровня). Способы обеспечения непротиворечивости и целостности РБД.
ОСНОВНЫЕ ОПЕРАЦИИ НАД МНОЖЕСТВАМИ
1. Включение (объединение)
Множество А входит (включено) в множество В, или А является подмножеством В. 
Если всякий объект, обладающий свойством 
, также обладает свойством 
, то говорят, что свойство включает свойство , т.е. 
Сумма
Сумма множеств А и В есть множество С, включающее в себя все элементы множество А и В.
Объект входит во множество 
если он входит во множество А или во множество В.
3. Пересечение (произведение)
Пересечением множество А и В называется новое множество С. Элементы множества С принадлежат множеству А (обладают его свойствами) и множеству В (обладают его свойствами).
4. Вычитание (разность)
Разность множеств А и В есть множество С, элементы которого обладают свойствами множества А и не обладают свойствами множества В или принадлежат множеству А и не принадлежат множеству В.
