Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Пример доказательства, что схема отношения не находится в 3НФ




Читайте также:
  1. II. Средства, применяемые при лечении заболеваний, вызванных условно-патогенными грибами (например, при кандидамикозе)
  2. III. Примерная структура фронтального занятия.
  3. V. Сравнительный анализ НДС расчетных схем и пример расчета.
  4. А- как экономические отношения;
  5. Абсорбционный способ осушки газа. Достоинства и недостатки. Принципиальная схема.
  6. Абсорбционный способ подготовки газа. Технологическая схема, назначение и устройство аппаратов. Параметры работы,
  7. Административно-правовые нормы и правоотношения
  8. Алгоритмы разгона и торможения. Сравнительная оценка алгоритмов. Примеры.
  9. Алексеев. Правовой статус личности — это правовое положение человека, отражающее его фактическое состояние во взаимоотношениях с обществом и государством.
  10. Анализ общей ситуации и конкуренции в отрасли. Схема М.Портера.

Дано:

Используя определение 3НФ доказать, что схема отношения не находится в 3НФ.

– универсальная схема отношения;

– функциональные зависимости.

Задача:

Доказать что R не находится в 3НФ.

Решение:

  • Определим ключ.

1. ,

2.

, , ,

3. – возросло

2.

, , ,

3. – возросло

2.

3. – не возросло, – ключ схемы отношения.

Примечание: Можно показать, что он единственный.

 

  • Выбираем X, Y, H.

– не первичный атрибут.

 

  • Проверяем условия 1–3, которые указаны в определении 3НФ.

1. , так как (первая аксиома рефлексивности Армстронга);

2. , так как (по условию задачи);

3. , так как (для доказательства последнего утверждения построим замыкание левой части (А):

, поэтому .

 

  • Таким образом удалось построить тройку X, Y, H, для которой выполнялись бы условия 1–3 из определения 3НФ.

Поэтому R не находится в 3НФ и обладает всеми аномалиями.


Дата добавления: 2015-04-21; просмотров: 5; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты