Кукарцев В.В., Царев Р.Ю., Антамошкин О.А. Теория баз данных

Учебник. — Красноярск: Сибирский федеральный университет, 2017. — 180 с. — ISBN: 978-5-7638-3621-9Рассмотрены основные понятия теории баз данных, эволюция программных систем управления данными. Дано понятие модели данных, а также представлен обзор ее разновидностей. Подробно описаны реляционная модель данных и базисные средства манипулирования реляционными данными, реляционное исчисление, алгебра Кодда, функциональные зависимости и декомпозиция без потерь. Уделено внимание проектированию реляционных баз данных и таким подходам, как нормализация, ER-диаграммы, семантические модели.
Предназначен студентам направления 090304 «Программная инженерия».Эволюция устройств внешней памяти и программных систем управления данными
Устройства внешней памяти
Файловые системы
Потребности информационных систем
Понятие модели данных. Обзор разновидностей моделей данных
Модель данных
Модель данных инвертированных таблиц
Современные модели данных
Объектно-ориентированная модель данных
Реляционная модель данных
Основные понятия реляционных баз данных
Общая характеристика реляционной модели
Базисные средства манипулирования реляционными данными: реляционная алгебра Кодда
Общая интерпретация реляционных операций
Специальные реляционные операции
Базисные средства манипулирования реляционными данными: реляционное исчисление
Исчисление кортежей
Исчисление доменов
Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь
Функциональные зависимости
Декомпозиция без потерь и функциональные зависимости
Проектирование реляционных баз данных на основе принципов нормализации: первые шаги нормализации
Проектирование базы данных
Возможная декомпозиция
Приведение отношения к ВCNF не должно быть самоцелью
Проектирование реляционных баз данных с использованием семантических моделей: ER-диаграммы
Ограниченность реляционной модели при проектировании баз данных
Нормальные формы ER-диаграмм
Более сложные элементы ER-модели
Основные понятия ER-модели
Получение реляционной схемы из ER-диаграммы
Проектирование реляционных баз данных с использованием семантических моделей: диаграммы классов языка UML
Основные понятия диаграмм классов UML
Ограничения целостности и язык OCL
Получение схемы реляционной базы данных из диаграммы классов UML
Общая организация СУБД. Физическое представление реляционных баз данных во внешней памяти. Индексные структуры
Основные понятия, цели и общая организация System R
Принципы организации данных во внешней памяти в SQL-ориентированных СУБД
Общая характеристика оператора SELECT и организация списка ссылок на таблицы в разделе FROM
Скалярные выражения
Общая структура оператора выборки в языке SQL
Табличное выражение, спецификация запроса и выражение запросов
Предикаты раздела WHERE оператора SELECT
Логические выражения раздела WHERE
Предикаты выбора
Объектные расширения
Объектная модель SQL
Цели объектной модели SQL
Типизированные таблицы
Список литературы