Теория реляционных баз данных
Основные понятия
понятие отношения
Домен – это некоторое множество значений, которое может принимать элемент
Декартово произведение
Элементы отношения называют кортежами
Элементы кортежа – это атрибуты (поля)
Количество атрибутов кортежа определяет арность отношения
Отношения арности 1 называют унарными, арности 2 – бинарными, арности n – n-арными
Количество кортежей – мощность отношения
Свойства:
В отношении не должно быть одинаковых кортежей, т.к. это множество
Порядок кортежей в отношении несущественен
Схема отношения
Ограничения целостности
Функциональная зависимость
Проекция (projection) – это унарная операция
Ключ отношения – это атрибут (группа атрибутов), значения которого идентифицируют кортеж
Возможный ключ отношения
Неключевой атрибут
Взаимно-независимый атрибут
Нормальные формы отношений
нормальная форма Бойса— Кодда (BCNF)
четвертая нормальная форма (4NF)
третья нормальная форма (3NF)
пятая нормальная форма, или форма проекции-соединения (5NF или PJNF)
вторая нормальная форма (2NF)
Основные свойства нормальных форм
первая нормальная форма (1NF)
Первая нормальная форма
каждая следующая нормальная форма в некотором смысле улучшает свойства предыдущей
при переходе к следующей нормальной форме свойства предыдущих нормальных форм сохраняются
Вторая нормальная форма
Третья нормальная форма
Нормальная форма Бойса—Кодда