Виды декомпозиций. Декомпозиция без потерь


Нормальные формы Общая классификация Отличие НФБК от НФ - часть 3


Пример:

A (№ удостоверения

личности)

B (№ пенсионного

удостоверения)

C (ИНН)

20020101

011-665-618-34

110-204-079-495

20020050

011-665-720-12

110-201-187-076

20020135

011-665-620-22

110-200-537-144

 

Детерминант

Ключ

A (№ удостоверения личности)

A (№ удостоверения личности)

B (№ пенсионного удостоверения)

B (№ пенсионного удостоверения)

С (ИНН)

С (ИНН)

Методы декомпозиции до НФБК

Декомпозиция до НФБК осуществляется на минимальном покрытии.

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

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

Пример: R={ABC} F={A>B, B>C}. Декомпозируется на 2 отношения: R={AB}, R={BC}. Все ф.з., имеющие место в исходном отношении сохранены: F/={A>B}, F//={B>C}.

Отличие НФБК от 3 НФ.

НФБК учитывает Ф/З, в которых участвуют все потенциальные ключи отношения, а не только его первичный ключ. Для отношения с единственным потенциальным ключом его 3НФ и НФБК являются эквивалентами. Например, R = {ABC} и множество Ф/З F = { A>B, B>С, C>A}. Отношение не находится в 3НФ, а нуждается в декомпозиции – есть транзитивные зависимости. Но несмотря на их наличие, какие-либо аномалии в этом отношении отсутствуют. Значит, декомпозиция не требуется. Особенность этого отношения заключается в том, что все детерминанты в нем являются возможными ключами. Определение 3НФ не позволяет учесть эти частные случаи, в связи с этим была предложена НФБК.

 




Начало  Назад  Вперед



Книжный магазин