Студопедия

КАТЕГОРИИ:

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



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




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

Дано:

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

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

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

– схема БД.

 

Задача:

Доказать что R1, R2 находятся в 3НФ.

 

Решение:

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

б) подберём Y для которого ,

( );

в) Здесь нельзя подобрать не первичный атрибут H, который (единственный не первичный атрибут – B, но ).

 

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

 

1) – ключ

2) найдём Y для которого ,

Легко можно убедиться, что таким условиями удовлетворяют следующие Y-ки:

а) A

б) C

в) D

г) AD

д) CD

3) Попытаемся подобрать не первичный атрибут H, для которого , .

Единственным претендентом является D, так как AC – ключ, D – не первичный.

а) , но , потому что , , (D не входит в AB)

б) , но , потому что , ,

в-д) не проходят, так как здесь не первичный атрибут (D) .

 

Методом логических исключений мы пришли к выводу, что здесь нельзя подобрать X, Y, H для которых были бы справедливы условия 1–3 из определения 3НФ, следовательно, по определению, R1 находится в 3НФ.

 

Поэтому вывод – R2 находится в 3НФ.

 

2. Предложение SELECT языка SQL (простое соединение, соединение с дополнительным условием, простой подзапрос, подзапрос с несколькими уровнями вложенности).

 


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







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