Информационное обеспечение систем управления

       

Сначала удалим транзитивную зависимость атрибута


Сначала удалим транзитивную зависимость атрибута ПИТАНИЕ от РЕЙСА через ВРЕМЯ-ВЫЛЕТА ДЛИТЕЛЬНОСТЬ-ПОЛЕТА. Получим схему отношения

Сначала удалим транзитивную зависимость атрибута
(РЕЙС, ПУНКТ-ОТПРАВЛЕНИЯ, ПУНКТ-НАЗНАЧЕНИЯ, ВРЕМЯ-ПРИБЫТИЯ, ДЛИТЕЛЬНОСТЬ-ПОЛЕТА, ТИП-САМОЛЕТА, I-КЛАСС, II-КЛАСС, КОЛИЧЕСТВО-ПОСАДОЧНЫХ-МЕСТ)

с выделенными ключами

Сначала удалим транзитивную зависимость атрибута
={РЕЙС, ПУНКТ-ОТПРАВЛЕНИЯ ПУНКТ-НАЗНАЧЕНИЯ ВРЕМЯ-ВЫЛЕТА, ПУНКТ-ОТПРАВЛЕНИЯ ПУНКТ-НАЗНАЧЕНИЯ ВРЕМЯ-ПРИБЫТИЯ}

и схему отношения

Сначала удалим транзитивную зависимость атрибута
(ВРЕМЯ-ОТПРАВЛЕНИЯ, ДЛИТЕЛЬНОСТЬ-ПОЛЕТА,

ПИТАНИЕ)

с выделенным ключом

Сначала удалим транзитивную зависимость атрибута
={ВРЕМЯ-ОТПРАВЛЕНИЯ ДЛИТЕЛЬНОСТЬ-ПОЛЕТА}.

Схема
Сначала удалим транзитивную зависимость атрибута
 находится в 3НФ, а схема
Сначала удалим транзитивную зависимость атрибута
 – нет, так как I-КЛАСС, II-КЛАСС и КОЛИЧЕСТВО-ПОСАДОЧНЫХ-МЕСТ транзитивно зависят от РЕЙСА через ТИП-САМОЛЕТА. Схема
Сначала удалим транзитивную зависимость атрибута
 разлагается на схему

Сначала удалим транзитивную зависимость атрибута
(РЕЙС, ПУНКТ-ОТПРАВЛЕНИЯ, ПУНКТ-НАЗНАЧЕНИЯ, ВРЕМЯ-ВЫЛЕТА, ВРЕМЯ-ПРИБЫТИЯ, ДЛИТЕЛЬНОСТЬ-ПОЛЕТА, ТИП-САМОЛЕТА)

с выделенными ключами

Сначала удалим транзитивную зависимость атрибута
={РЕЙС, ПУНКТ-ОТПРАВЛЕНИЯ ПУНКТ-НАЗНАЧЕНИЯ ВРЕМЯ-ВЫЛЕТА, ПУНКТ-ОТПРАВЛЕНИЯ ПУНКТ-НАЗНАЧЕНИЯ ВРЕМЯ-ПРИБЫТИЯ}

и схему

Сначала удалим транзитивную зависимость атрибута
(ТИП-САМОЛЕТА, I-КЛАСС, II-КЛАСС, КОЛИЧЕСТВО-ПОСАД ОЧНЫХ-МЕСТ)

с выделенным ключом

К12={ТИП-САМОЛЕТА}.

Схема отношения
Сначала удалим транзитивную зависимость атрибута
 находится теперь в 3НФ относительно
Сначала удалим транзитивную зависимость атрибута
, a
Сначала удалим транзитивную зависимость атрибута
– нет, поскольку КОЛИЧЕСТВО-ПОСАДОЧНЫХ-МЕСТ транзитивно зависит от ТИПА-САМОЛЕТА через 1-КЛАСС II-КЛАСС. Схема
Сначала удалим транзитивную зависимость атрибута
 разлагается на

Сначала удалим транзитивную зависимость атрибута
(ТИПА-САМОЛЕТА, I-КЛАСС, II-КЛАСС)

с выделенным ключом

Сначала удалим транзитивную зависимость атрибута
={ТИП-САМОЛЕТА}.

и схему отношения

Сначала удалим транзитивную зависимость атрибута
(1-КЛАСС, II-КЛАСС, КОЛИЧЕСТВО-ПОСАДОЧНЫХ-МЕСТ)

с выделенным ключом

Сначала удалим транзитивную зависимость атрибута
={I-КЛАСС II-КЛАСС}.

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

R
Сначала удалим транзитивную зависимость атрибута


находится в 3НФ.

Схема базы данных R не однозначна. Есть точки, в которых можно выбирать пути декомпозиции определенного отношения с целью удаления транзитивно зависимого атрибута. Так, на первом шаге можно было выбрать

Сначала удалим транзитивную зависимость атрибута
 (ВРЕМЯ-ПРИБЫТИЯ, ДЛИТЕЛЬНОСТЬ-ПОЛЕТА, ПИТАНИЕ),

так как ПИТАНИЕ также транзитивно зависит от РЕЙСА через ВРЕМЯ-ПРИБЫТИЯ ДЛИТЕЛЬНОСТЬ-ПОЛЕТА. На третьем шаге существует три варианта декомпозиции
Сначала удалим транзитивную зависимость атрибута
 (Какие?) Некоторые ключи для схем отношений не указаны как выделенные, например I-КЛАСС КОЛИЧЕСТВО-ПОСАДОЧНЫХ-МЕСТ и II-КЛАСС КОЛИЧЕСТВО-ПОСАДОЧНЫХ-МЕСТ для
Сначала удалим транзитивную зависимость атрибута
.


Содержание раздела