Загрузка...
скачать
Реферат на тему:

Третья нормальная форма



План:

    Введение
  • 1 Определение
  • 2 «Ничего, кроме ключа»
  • 3 Пример
  • Примечания

Введение

Третья нормальная форма (англ. Third normal form; сокращённо 3NF) — одна из возможных нормальных форм таблицы реляционной базы данных. Третья нормальная форма является достаточной при решении большинства практических задач, и процесс проектирования реляционной базы данных, как правило, заканчивается приведением к ней. 3NF была изначально сформулирована Э. Ф. Коддом в 1971 году.


1. Определение

Согласно определению Кодда, таблица находится в 3NF тогда и только тогда, когда выполняются следующие условия:

  • Отношение R (таблица) находится во второй нормальной форме;
  • Каждый непервичный атрибут R находится в нетранзитивной (то есть прямой) зависимости от каждого ключа R.

Непервичный (неключевой) атрибут R — это атрибут, который не принадлежит ни одному из возможных (альтернативных) ключей R. Транзитивная зависимость — это функциональная зависимость, при которой X → Z (X определяет Z) не напрямую, а посредством отношения X → Y и Y → Z (отношение Y → X не является обязательным условием).

Определение 3NF, эквивалентное определению Кодда, но по-другому сформулированное, дал Карло Заниоло в 1972 году. Согласно ему, таблица находится в 3NF тогда и только тогда, когда для каждой из ее функциональных зависимостей X → A выполняется хотя бы одно из следующих условий:

  • Х содержит А (то есть X → A — тривиальная функциональная зависимость)
  • Х — суперключ
  • А — первичный атрибут (то есть А входит в состав альтернативного ключа).

Определение Заниоло четко определяет разницу между 3NF и более строгой нормальной формой Бойса-Кодда (НФБК): НФБК исключает третье условие («А — первичный атрибут»).


2. «Ничего, кроме ключа»

Запоминающееся и, по традиции, наглядное резюме определения 3NF Кодда было дано Биллом Кентом: каждый неключевой атрибут «должен предоставлять информацию о ключе, полном ключе и ни о чем, кроме ключа».[1]

Условие зависимости от «полного ключа» неключевых атрибутов обеспечивает то, что таблица находится во второй нормальной форме; а условие зависимости их от «ничего, кроме ключа» — то, что они находятся в третьей нормальной форме.

Крис Дэйт говорит о резюме Кента как о «интуитивно привлекательной характеристике» 3NF, и замечает, что с небольшим изменением она может служить и как определение более строгой нормальной формы Бойса-Кодда: «Каждый атрибут должен предоставлять информацию о ключе, полном ключе и ни о чем, кроме ключа». Вариант определения 3NF Кента является менее строгим, чем вариант НФБК Дэйта, поскольку первая утверждает только, что неключевые атрибуты зависят от ключей. Первичные атрибуты (которые являются ключами или их частями) вовсе не должны быть функционально зависимыми; каждый из них предоставляет информацию о ключе предоставлением самого ключа или его части. Здесь следует отметить, что это правило справедливо только для неключевых атрибутов, так как применение его ко всем атрибутам будет полностью запрещать все сложные альтернативные ключи, поскольку каждый элемент такого ключа будет нарушать условие «полного ключа».


3. Пример

Пример приведения таблицы к третьей нормальной форме

Исходная таблица:

Фамилия Отдел Телефон
Гришин Бухгалтерия 11-22-33
Васильев Бухгалтерия 11-22-33
Петров Снабжение 44-55-66

В результате приведения к 3НФ получаются две таблицы:

Отдел Наименование отдела Телефон
1 Бухгалтерия 11-22-33
2 Снабжение 44-55-66
Фамилия Отдел
Гришин 1
Васильев 1
Петров 2

Примечания

  1. Kent, William. "A Simple Guide to Five Normal Forms in Relational Database Theory" - www.bkent.net/Doc/simple5.htm, Communications of the ACM 26 (2), Feb. 1983, pp. 120-125.
скачать

Данный реферат составлен на основе статьи из русской Википедии. Синхронизация выполнена 15.07.11 10:41:55

Похожие рефераты: Нормальная форма, Вторая нормальная форма, Дизъюнктивная нормальная форма, Конъюнктивная нормальная форма, Нормальная форма Чибрарио, Первая нормальная форма, Пятая нормальная форма, Нормальная форма (математика), Жорданова нормальная форма.

Категории: Реляционная модель данных.

Текст доступен по лицензии Creative Commons Attribution-ShareAlike.