<<
>>

Нормальные формы файла

Как было показано в п. 2.2.3 и 2.2.4, при некоторых усло-виях замена файла его полной декомпозицией позволяет ис-ключить дублирование информации и решить проблему при-соединенных записей.
Таким условием является отсутствие в проекциях, образующих полную декомпозицию файла, общего первичного ключа исходного файла. Теорема Хита создает основу для построения различных полных декомпозиций и поэтому может служить основным инструментом в процессе нормализации файлов БД.

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

Еще раз подчеркнем основное достоинство механизма нормализации файлов с помощью исследования функциональной зависимости полей файла: возможность проведения этой операции на этапе проектирования БД.

Перечислим основные нормальные формы файлов в со-ответствии с [54].

Первая нормальная форма (1 НФ)

Файл находится в 1 НФ, если каждое его поле является атомарным (т.

е. не содержит более одного значения), и ни одно из ключевых полей не является пустым. По существу принадлежность файла 1 НФ означает, что он соответствует понятию отношения и его ключевые поля заполнены.

Вторая нормальная форма (2 НФ)

Файл находится во 2 НФ, если он находится в 1 НФ и все его поля, не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом.

Третья нормальная форма (3 НФ)

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

Нормальная форма Бойса—Кодда (усиленная 3 НФ)

Файл находится в НФ Бойса—Кодда, если любая функ-циональная зависимость между его полями сводится к полной функциональной зависимости от первичного ключа.

Можно показать [54], что рассмотренные НФ подчиняются правилу вложенности по возрастанию номеров, т. е.

если файл находится в 4 НФ, он находится и в 3 НФ, 2 НФ,

1 НФ, и наоборот (см. рис. 2.2.1).

Помимо описанных выше нормальных форм используется четвертая НФ, основанная на понятии обобщенной фун-кциональной зависимости [46]. На практике, приведя все файлы к нормальной форме Бойса—Кодда, можно с большой долей уверенности утверждать, что они находятся и в 5 НФ, т. е. что нормализация файлов БД завершена.

Отметим, что существующие СУБД (например, широко распространенная СУБД Access из пакета MS Office) содержат средства для автоматического выполнения операций нор-мализации (подобные мастеру по анализу таблиц), хотя качество этого анализа зачастую требует последующего вмешательства разработчика БД [16, 59].

Необходимость нормализации файлов БД (кроме решения уже рассмотренных проблем исключения дублирования и потери присоединенных записей) определяется еще по крайней мере двумя обстоятельствами [43]: во-первых, разумным желанием группировать данные по их содержимому,

что позволяет упростить многие процедуры в БД — от орга-низации разграничения доступа до повышения оперативности поиска данных; во-вторых, стремлением разработать БД в виде множества унифицированных блоков, что может облегчить модернизацию отдельных частей базы, а также использовать таблицы одной БД в других.

Важным направлением совершенствования СУБД является их интеллектуализация (см., например, 27), что подробнее будет рассмотрено в разд. 4 учебника.

<< | >>
Источник: В. Б. Уткин. Информационные системы в экономике. 2008

Еще по теме Нормальные формы файла:

  1. Полная декомпозиция файла
  2. Функциональная зависимость полей файла
  3. Лог-нормальная модель
  4. НОРМАЛЬНЫЕ СТОИМОСТНЫЕ СХЕМЫ,БАЗИРУЮЩИЕСЯ НА ЦЕНЕ
  5. НОРМАЛЬНЫЕ СТОИМОСТНЫЕ СХЕМЫ С ПЛАВАЮЩИМИ СООТНОШЕНИЯМИ
  6. НОРМАЛЬНЫЕ СТОИМОСТНЫЕ СХЕМЫ,БАЗИРУЮЩИЕСЯ ИА «ВНУТРЕННЕЙ» СТОИМОСТИ
  7. Поддержание нормального психологического климата в коллективах
  8. Литье в оболочковые формы.
  9. Формы кредита.
  10. Формы безналичных расчётов
  11. Формы графиков
  12. Формы страхования
  13. Формы и технология кредитования
  14. Формы организации бизнеса
  15. Безналичные расчеты, их организация и формы
  16. Формы кредита
  17. Формы расчетов
  18. Понятие формы и вида кредита и их классификация
  19. Формы международных расчетов
  20. Формы и виды кредита Рекомендации для студентов