Please enable JavaScript.
Coggle requires JavaScript to display documents.
Теория реляционных баз данных (Нормальные формы БД (Свойства (каждая…
Теория реляционных баз данных
Основные понятия
Отношения
Декартовое представление доменов
Домен
некоторое множество значений, которое может
принимать элемент
Свойства:
В отношении не должно быть одинаковых кортежей, т.к. это множество.
Порядок кортежей в отношении несущественен.
Схема отношений
Описание
совокупности атрибутов отношения с их типами и размерами
Элементы отношения
Кортеж
Элементы кортежа
Атрибуты
Ограничение целостности - правила, которым должно соответствовать значение атрибута
Функциональная зависимость
в каждый момент
времени любому элементу проекции R[A] соответствует только один элемент проекции R[B]
Транзитивная
С не является подмножеством А.
С не включает в себя В.
Существует функциональная зависимость R.A -> R.C.
Не существует функциональной зависимости R.C -> R.A.
Существует функциональная зависимость R.C -> R.B.
Проекция
унарная операция, служащая для выбора подмножества атрибутов из отношения R.
Ключ отношения
атрибут, значения которого идентифицируют
кортеж.
Возможный ключи
набор атрибутов, однозначно
определяющий кортеж отношения, и при этом при удалении любого атрибута из этого
набора его свойство однозначной идентификации кортежа теряется.
Неключевой атрибут
любой атрибут отношения, не входящий в состав ни
одного возможного ключа отношения.
Взаимно-независимые
атрибуты, которые не зависят функционально
один от другого.
Нормальные формы БД
Первая нормальная форма
тогда и только тогда, когда на пересечении каждого столбца и каждой строки находятся только элементарные значения атрибутов
Вторая нормальная форма
Тогда и только тогда, когда оно находится в первой нормальной форме и не содержит неполных функциональных зависимостей непервичных атрибутов от атрибутов первичного ключа
Третья нормальная форма
Тогда и только тогда, когда оно находится во второй нормальной форме и не содержит транзитивных зависимостей
Четвертая нормальная форма
нормальная форма Бойса— Кодда
если оно находится в третьей нормальной форме и каждый детерминант отношения является возможным ключом отношения
пятая нормальная форма, или форма проекции-соединения
Свойства
каждая следующая нормальная форма в некотором смысле улучшает свойства
предыдущей;
при переходе к следующей нормальной форме свойства предыдущих нормальных
форм сохраняются.