Теорема Хита. Следует сразу же сказать, что главной целью этого раздела является не столько

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

Сущность нормализации состоит в следующем. Для отношений формулируются требования к представлению их в т.наз. нормальных формах. Последовательно переводя отношения из младших нормальных форм в старшие, мы строим полную декомпозицию, свободную от избыточности и аномалий. Теоретически найдено шесть нормальных форм (НФ). Первые три уровня нормализации были определены Коддом (E. Codd) в 1972 г. Он назвал эти уровни первой, второй и третьей нормальными формами (IНФ, IIНФ, IIIНФ). Впоследствии были определены четвертая НФ, нормальная форма Бойса – Кодда (НФБК, промежуточная между третьей и четвертой) и пятая нормальная форма. Определение пятой нормальной формы предложено Фейгиным (R.Fagin) в 1979 г. Принято считать, что если отношение находится в VНФ, то дальнейшая декомпозиция бессмысленна и процесс проектирования на этом заканчивается. Если отношение находится в какой- либо из высших нормальных форм, то тем самым оно удовлетворяет и требованиям низших НФ (см. рис. 7)

В практике проектирования довольно часто возникает ситуация, когда процесс проектирования заканчивается уже после построения для отношения IIIНФ или НФБК. Это означает, что данные НФ для конкретного отношения удовлетворяют и требованиям пятой нормальной формы. Вообще же саму нормализацию можно представить как алгоритм последовательного построения оптимальной полной декомпозиции.

Рис.7. Уровни нормализации.

Дата добавления: 2015-07-19