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

                                     12


котором осуществляется процедура удаления избыточных ФЗ, может оказать
влияние на полученное минимальное покрытие. В заключение следует
подчеркнуть один важный момент, связанный с удалением избыточных ФЗ из
исходного набора: избыточные ФЗ следует удалять по одной, каждый раз заново
анализируя новый набор на предмет присутствия в нем избыточных ФЗ. Эта
процедура завершается, как только не останется ни одной избыточной ФЗ,
оставшийся набор является минимальным покрытием.
                  9. Обобщенный алгоритм декомпозиции.
1. Построение универсального отношения для БД.
2. Определение всех ФЗ, существующих между атрибутами универсального
   отношения.
3. Удаление всех избыточных ФЗ из исходного набора ФЗ с целью получения
   минимального покрытия. Эта процедура проводится путем поочередного
   удаления избыточных ФЗ с последующей проверкой получаемого на каждом
   шаге набора ФЗ на наличие хотя бы одной избыточной ФЗ.
4. Использование ФЗ из минимального покрытия для декомпозиции
   универсального отношения в набор НФБК-отношений. Далее должен быть
   применен алгоритм декомпозиции в разделе «Основные этапы приведения БД
   к НФБК»
5. Если может быть получено более чем одно минимальное покрытие,
   осуществляется сравнение результатов, полученных на основе различных
   минимальных покрытий, с целью определения варианта, лучше других
   отвечающего требованиям предприятия.
      При использовании алгоритма декомпозиции (шаг 4) следует помнить о
   нежелательности проекции, порождаемой ФЗ, у которой зависимостная часть
   является детерминантом другой ФЗ; также повышенное внимание требуется в
   тех случаях, когда зависимостная часть ФЗ зависит более чем от одного
   детерминанта. В любом из этих случаев может быть утеряна ФЗ из БД. Если в
   процессе декомпозиции достигнуто состояние, в котором проецирование,
   невлекущее за собой потерь ФЗ, становится невозможным, проектировщик
   должен будет сделать выбор из двух альтернатив: (1) выбор оставшихся ФЗ и
   создание одного отношения для каждых детерминанта и набора зависящих от
   него атрибутов; (2) изменение порядка ранее проведенных декомпозиций,
   ведь алгоритм проектирования не ведет к единственному решению.
      После завершения разработки НФБК-отношений, рассматриваемых уже в
   качестве окончательного проекта, полученный набор необходимо
   проконтролировать на предмет наличия невыявленных проблем.
      1. Составляются списки ФЗ для каждого отношения. Эти списки
         проверяются по двум направлениям: во-первых, одна и та же ФЗ не
         должна появляться более чем в одном отношении; и во-вторых, набор
         ФЗ, полученный в результате проектирования, должен в точности
         совпадать с набором, присутствующим в минимальном покрытии,
         полученном перед началом проектирования. В противном случае,
         необходимо показать возможность получения итогового набора ФЗ из