– Ухта: Ухтинский государственный технический университет (УГТУ),
2003. – 76 с.
В пособии изложены теоретические основы реляционных баз данных.
Большое внимание уделено формализации предметной области и ее моделированию посредством использования реляционных баз данных, механизмам поддержания целостности баз данных, методам декомпозиции. Описаны основные операции, выполняемые над базой данных и проблемы, возникающие при их выполнении. Теоретический материал иллюстрируется многочисленными примерами. Пособие содержит 10 заданий для контрольных работ, каждое из которых включает 24 варианта, приведены примеры выполнения заданий.
Учебное пособие предназначено для преподавателей и студентов, изучающих основы реляционных баз данных в рамках дисциплин Базы и банки знаний и Управление данными. Содержание:
Реляционная модель хранения информации.
Основные понятия.
Идентификация объектов и их свойств (атрибутов).
Ключи.
Первичный ключ.
Внешние ключи.
Целостность базы данных.
Функциональные зависимости.
Установление функциональных зависимостей.
Классификация функциональных зависимостей.
Аксиомы вывода.
Аксиомы Армстронга.
Независимость аксиом вывода.
β - аксиомы.
Выводы.
Выводы с использованием аксиом Армстронга.
RAP последовательности вывода.
Замыкание атрибутов. Определение и обоснование ключей в отношении.
Избыточные функциональные зависимости.
Эквивалентные множества функциональных зависимостей (покрытия).
Неизбыточное покрытие.
Минимальное покрытие.
Редуцированное покрытие.
Оптимальное покрытие.
Каноническое покрытие.
Комплексные функциональные зависимости.
Кольцевое покрытие.
Нормальные формы.
Первая нормальная форма (НФ).
Вторая нормальная форма (НФ).
Третья нормальная форма (НФ).
Нормальная форма Бойса-Кодда.
Теорема Хеза. Частные случаи декомпозиции без потерь.
Декомпозиция на кольцевом покрытии.
Реляционная алгебра.
Операции над отношениями.
Элементарные операторы реляционной алгебры.
Унарные операторы реляционной алгебры.
Бинарные операторы реляционной алгебры.
Задания для контрольных работ.
Формализация предметной области.
Формирование функциональных зависимостей.
Построение выводов.
Вычисление покрытий.
Определение ключей отношения.
Выявление аномалий, обусловленных избыточным дублированием.
Нормализация до НФБК.
Декомпозиция без потерь.
Нормализация до НФБК. Частные случаи.
Формирование запросов с использованием операторов реляционной алгебры.
Примеры выполнения и оформления контрольной работы.
Большое внимание уделено формализации предметной области и ее моделированию посредством использования реляционных баз данных, механизмам поддержания целостности баз данных, методам декомпозиции. Описаны основные операции, выполняемые над базой данных и проблемы, возникающие при их выполнении. Теоретический материал иллюстрируется многочисленными примерами. Пособие содержит 10 заданий для контрольных работ, каждое из которых включает 24 варианта, приведены примеры выполнения заданий.
Учебное пособие предназначено для преподавателей и студентов, изучающих основы реляционных баз данных в рамках дисциплин Базы и банки знаний и Управление данными. Содержание:
Реляционная модель хранения информации.
Основные понятия.
Идентификация объектов и их свойств (атрибутов).
Ключи.
Первичный ключ.
Внешние ключи.
Целостность базы данных.
Функциональные зависимости.
Установление функциональных зависимостей.
Классификация функциональных зависимостей.
Аксиомы вывода.
Аксиомы Армстронга.
Независимость аксиом вывода.
β - аксиомы.
Выводы.
Выводы с использованием аксиом Армстронга.
RAP последовательности вывода.
Замыкание атрибутов. Определение и обоснование ключей в отношении.
Избыточные функциональные зависимости.
Эквивалентные множества функциональных зависимостей (покрытия).
Неизбыточное покрытие.
Минимальное покрытие.
Редуцированное покрытие.
Оптимальное покрытие.
Каноническое покрытие.
Комплексные функциональные зависимости.
Кольцевое покрытие.
Нормальные формы.
Первая нормальная форма (НФ).
Вторая нормальная форма (НФ).
Третья нормальная форма (НФ).
Нормальная форма Бойса-Кодда.
Теорема Хеза. Частные случаи декомпозиции без потерь.
Декомпозиция на кольцевом покрытии.
Реляционная алгебра.
Операции над отношениями.
Элементарные операторы реляционной алгебры.
Унарные операторы реляционной алгебры.
Бинарные операторы реляционной алгебры.
Задания для контрольных работ.
Формализация предметной области.
Формирование функциональных зависимостей.
Построение выводов.
Вычисление покрытий.
Определение ключей отношения.
Выявление аномалий, обусловленных избыточным дублированием.
Нормализация до НФБК.
Декомпозиция без потерь.
Нормализация до НФБК. Частные случаи.
Формирование запросов с использованием операторов реляционной алгебры.
Примеры выполнения и оформления контрольной работы.