Проектирование реляционных баз данных - 10 стр.

                                     11


                                   A→B→C
с последующим использованием для проекции крайней правой зависимости.
    Например, в схеме (3.2) существует цепочка ФЗ Сном →Кном →Тном,
которая может быть заменена на два отношения R1(Кном, Тном) и R2(Сном,
Кном). Однако, не все схемы ФЗ сводятся к цепочке. Например, на схеме (3.3)
ФЗ Сном→Сфам и Сном→Кном не являются цепочкой. Но в этом случае
очевиден способ разбиения на 2 отношения, которые будут находиться в НФБК.
Особым случаем является набор ФЗ, при котором возможный ключ отношения
содержит совокупность детерминантов ФЗ (Рис.8).




                                            R(A, B, C)
                                     Рис.8
    В этом случае разбиение должно проводится таким образом, чтобы не была
утеряна ни одна ФЗ. В приведенной схеме (рис.3.9) можно создать 2 отношения
R1(А, В) и R2(С, В), но его надо проверить на случай соединения двух итоговых
отношений. Если в этом случае возникают проблемы, то может быть придется
ограничиться одним отношением R(А, В, С), которые, строго говоря, не
находятся в НФБК. Перед тем как использовать набор ФЗ при проектировании,
особое внимание необходимо обратить на выявление избыточных ФЗ.
     Зависимость, не заключающая в себе такой информации, которая не могла
бы быть получена на основе других зависимостей из числа использованных при
проектировании БД, называется избыточной ФЗ. Поскольку избыточная ФЗ не
содержит уникальной информации, она может быть удалена из набора ФЗ без
отрицательного воздействия на результаты. Избыточные ФЗ удаляются на
начальном этапе проектирования до применения алгоритма декомпозиции.
    Одним из простейших путей появления в наборе ФЗ избыточных
зависимостей является генерация ФЗ с помощью концепции транзитивной
зависимости. Транзитивная зависимость определяется следующим образом.
Если А → В и В → С, то А → С – транзитивная зависимость. Два момента
следует подчеркнуть. Во-первых, транзитивная зависимость А→С, приведенная
в определении выше, является вполне корректной зависимостью. С ней не
связано ничего сомнительного. Во-вторых, если А→В, В→С и А→С входят в
набор ФЗ, следовательно А→С является избыточной и ее использование в
процессе проектирования не требуется. Действительно, транзитивная
зависимость А→С причинит больше вреда, чем пользы при проектировании, и
ее следует исключить из набора перед началом проектирования.
                          8. Минимальное покрытие.
      Набор неизбыточных ФЗ, полученный путем удаления всех избыточных
ФЗ из исходного набора, называется минимальным покрытием. К сожалению,
минимальное покрытие не всегда является уникальным, поскольку порядок, в