Студопедия

Главная страница Случайная лекция


Мы поможем в написании ваших работ!

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика



Мы поможем в написании ваших работ!




Третья нормальная форма (3НФ)

Читайте также:
  1. B. ПОЛНАЯ, ИЛИ РАЗВЁРНУТАЯ, ФОРМА СТОИМОСТИ
  2. C. ВСЕОБЩАЯ ФОРМА СТОИМОСТИ
  3. D. ДЕНЕЖНАЯ ФОРМА20
  4. II. Поворотная платформа, механизмы расположенные на ней.
  5. II. Тип организации верховной власти в государстве (форма государственного правления).
  6. III ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ЧАСТЬ
  7. V. Форма итогового контроля
  8. VI. Учебно-методическое и информационное обеспечение дисциплины
  9. VI. Учебно-методическое и информационное обеспечение дисциплины (модуля)
  10. Автоматизированные информационные системы

Третья нормальная форма основана на понятии транзитивной зависимости.

Транзитивная зависимость. Если для атрибутов А, В и С некоторого отношения существуют зависимости вида А В и В С, то говорят, что атрибут С транзитивно зависит от атрибута А через атрибут В ( при условии., что атрибут А функционально не зависит ни от атрибута В, ни от атрибута С).

Рассмотрим отношение “Служащий – Отделение”. В нем существуют следующие функциональные зависимости:

StaffNo(номер следующего) → BranchNo (номер отделения)

и

BranchNo → BAddress (адрес отделения)

SNo → City

City → Status

SNo → Status через City

 

В этом случае транзитивная зависимость StaffNo → Address осуществляется через атрибут BranchNo. Данное утверждение справедливо, поскольку атрибут StaffNo не зависит функционально от атрибутов BranchNo и BAddress.

Третья нормальная форма. Отношение, которое находится в первой и второй нормальных формах и не имеет находящих в первичный ключ атрибутов, которые находились бы в транзитивной функциональной зависимости от этого первичного ключа.

Пусть в отношении FIRST существует функциональная зависимость

CITY → STATUS,

то есть статус поставщика определяется его местонахождением, например, все поставщики из Лондона должны иметь статус 20.

Тогда отношение SECOND не находится в третьей нормальной форме, так как в нем существует транзитивная зависимость

SNo → STATUS через атрибут CITY.

(SNo → CITY и CITY → STATUS)

Отношение, которое находиться в 2НФ, но не находится в 3НФ, всегда может быть преобразовано в эквивалентный набор (двух) отношений, находящихся в 3НФ. Для этого транзитивно зависимые атрибуты удаляются из такого отношения и помещаются в новое отношение вместе с копией их детерминанта (табл.15,16).

 

 

Таблица 15 Отношение SC Таблица 16 Отношение CS

 

Уровень нормализации отношения определяется связями атрибутов, а не их конкретными значениями в некоторое время. Нельзя с первого взгляда на набор данных некоторого отношения однозначно определить, находится ли оно, например, в 3НФ. Для этого необходимо представлять себе существующие между атрибутами зависимости.

Таким образом, процесс нормализации заключается в декомпозиции исходного отношения посредством последовательного выполнения нескольких операции проекции реляционной алгебры. Полученные в результате декомпозиции отношения обеспечивают выполнение их соединения без потерь данных, поэтому данную процедуру называют беспроигрышной. Результаты декомпозиции можно обратить посредством операции (естественного) соединения.


<== предыдущая страница | следующая страница ==>
Вторая нормальная форма (2НФ) | Нормальная форма Бойса-Кодда (НФБК)

Дата добавления: 2014-02-28; просмотров: 359; Нарушение авторских прав




Мы поможем в написании ваших работ!
lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.003 сек.