Войти

Базы данных и экспертные системы

 

Тема 1 Элементы теории множеств Множества Операции над множествами. Декартово произведение множеств. Отношение. Бинарные отношения . Отношение эквивалентности. Отношения порядка. Функциональное отношение. n-арные отношения (отношения степени n) Транзитивное замыкание отношений.

Тема 2 Базовые понятия реляционной модели данных Общая характеристика реляционной модели данных. Типы данных. Простые типы данных. Структурированные типы данных. Ссылочные типы данных. Типы данных, используемые в реляционной модели. Домены. Отношения, атрибуты, кортежи отношения. Свойства отношений. Первая нормальная форма.

Тема 3. Целостность реляционных данных Null-значенияТрехзначная логика (3VL) Потенциальные ключи Целостность сущностей Внешние ключи Целостность внешних ключей Замечания к правилам целостности сущностей и внешних ключей Операции, могущие нарушить ссылочную целостность Стратегии поддержания ссылочной целостности Применение стратегий поддержания ссылочной целостности.

Тема 4. Реляционная алгебра. Обзор реляционной алгебры. Замкнутость реляционной алгебры. Отношения, совместимые по типу. Оператор переименования атрибутов. Теоретико-множественные операторы. Объединение. Пересечение. Вычитание. Декартово произведение. Специальные реляционные операторы. Выборка (ограничение, селекция). Проекция. Соединение. Общая операция соединения. Тэта-соединение. Экви-соединение. Естественное соединение. Деление. Зависимые реляционные операторы. Оператор соединения. Оператор пересечения .Оператор деления. Примитивные реляционные операторы. Оператор декартового произведения. Оператор проекции. Оператор выборки. Операторы объединения и вычитания. Запросы, невыразимые средствами реляционной алгебры. Плохая нормализация отношений. Невыразимость транзитивного замыкания реляционными операторами. Кросс-таблицы

Тема 5 Элементы языка SQL. Операторы SQL Операторы DDL (Data Definition Language) - операторы определения объектов базы данных Операторы DML (Data Manipulation Language) - операторы манипулирования данными Операторы защиты и управления данными INSERT - вставка строк в таблицу UPDATE - обновление строк в таблице DELETE - удаление строк в таблице Отбор данных из одной таблицы Отбор данных из нескольких таблиц Использование имен корреляции (алиасов, псевдонимов) Использование агрегатных функций в запросах Использование агрегатных функций с группировками Использование подзапросов Использование объединения, пересечения и разности Синтаксис оператора выборки данных (SELECT) BNF-нотация Синтаксис оператора выборки Синтаксис соединенных таблиц Синтаксис условных выражений раздела WHERE Порядок выполнения оператора SELECT Стадия 1. Выполнение одиночного оператора SELECT Стадия 2. Выполнение операций UNION, EXCEPT, INTERSECT Стадия 3. Упорядочение результата Как на самом деле выполняется оператор SELECT Реализация реляционной алгебры средствами оператора SELECT (Реляционная полнота SQL) Оператор декартового произведения Оператор проекции Оператор выборки Оператор объединения Оператор вычитания Оператор соединения Оператор пересечения Оператор деления

Тема 6. Нормальные формы отношений Этапы разработки базы данных Критерии оценки качества логической модели данных Адекватность базы данных предметной области Легкость разработки и сопровождения базы данных Скорость операций обновления данных (вставка, обновление, удаление) Скорость операций выборки данных 1НФ (Первая Нормальная Форма) Аномалии обновления Аномалии вставки (INSERT) Аномалии обновления (UPDATE) Аномалии удаления (DELETE) Функциональные зависимости Определение функциональной зависимости Функциональные зависимости отношений и математическое понятие функциональной зависимости 2НФ (Вторая Нормальная Форма) Анализ декомпозированных отношений Оставшиеся аномалии вставки (INSERT) Оставшиеся аномалии обновления (UPDATE) Оставшиеся аномалии удаления (DELETE) 3НФ (Третья Нормальная Форма) Алгоритм нормализации (приведение к 3НФ) Анализ критериев для нормализованных и ненормализованных моделей данных Сравнение нормализованных и ненормализованных моделей OLTP и OLAP-системы Корректность процедуры нормализации - декомпозиция без потерь. Теорема Хеза.

Тема 7. Нормальные формы более высоких порядков НФБК (Нормальная Форма Бойса-Кодда) 4НФ (Четвертая Нормальная Форма) 5НФ (Пятая Нормальная Форма) Продолжение алгоритма нормализации (приведение к 5НФ)

Тема 8. Элементы модели "сущность-связь" Основные понятия ER-диаграмм Концептуальные и физические ER-модели

Список литературы: 

1. КНХР 004Д27 АНЛ ЧЗСК ЧЗМК Дейт К.Дж. Введение в системы баз данных / М. 2001