Вопрос 4. Принципы нормализации

ОПР Полную декомпозицию определяют как совокупность произвольного числа проекций, соединение кой идентично этой БД. Достоинства ПДк: 1 сокращение дублирования инфо, 2 сокращение объемов дисковой памяти, 3 сокращение времени обращения к файлу, 4 управление редактированием данных.

Однако не всегда ПДк позволяет достигать таких результатов: неудобно, если проекции, порождающие общую декомпозицию содержат общее ключевое поле.

Существуют принципы нормализации – определяют целесообразно проводить полную декомпозицию и каким образом это делать.

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

В 1 НФ – ни одна из ее записей не содержит в своем поле более одного значения и ни одно из ключевых полей не пусто. Во 2 НФ – если все ее поля не входят в первичный ключ, связаны полной функциональной зависимостью с первичным ключом. Если БД не во 2 то и не в 5ой НФ. В 3ей НФ – если она удовлетворяет определению 2 НФ и ни одно ее неключевое поле не зависит функционально от любого другого неключевого поля. Если не в 3ей то и не в 5ой НФ. В НФ Бойса-Кодда – если любая функциональная зависимость между значениями полей сводится к полной функ-ой зависимости от ключевого поля. Если БД не НФ Б-К, то она и не в 5ой. В 4-ой НФ – если каждое объединение из двух проекций таково что обе проекции входят в это объединение, не содержащие общего ключ поля

Этапы нормализации:

1 заменяем все файлы БД проекций в 3 НФ,

2 проверяем эти проекции – удовлетворяют ли они НФ Б-К, если нет то ее нужно привести к этой форме,

3 осущ проверка, находится ли проекция в 4-ой нормальной форме, процесс ПДК продолжается, пока все БД не 5НФ

(Принципы нормализации определяют – целесообразно ли проводить полную декомпозицию и каким образом это делать.

5-я нормальная форма.

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

1-я нормальная форма

БД находится в 1-й нормальной форме, если ни одна из ее записей не содержит в своем поле более одного значения.

2-я нормальная форма

БД находится в 2-й нормальной форме, если все ее поля, не входящие в ее первичный ключ, связаны полной функциональной зависимостью с первичным ключом. Если БД ни во 2-й форме, то БД и не в 5-й форме.

3-я нормальная форма

БД находится в 3-й нормальной форме, если она удовлетворяет условиям 2-й нормальной формы и не одно ее неключевое поле не зависит от другого неключевого поля.

Нормальная форма Бойса-Кодда (НФБК)

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

4-я нормальная форма

БД находится в 4-й нормальной форме, если каждая ее полная декомпозиция такова, что проекции не содержат общего ключевого поля. Рассматрив. только 2 проекции.

Алгоритм нормализации БД:

1) Стараются привести БД к 3-й НФ.

2) Проверяем все проекции на соответствие форме Бойса-Кодда.

3) Те проекции, которые не находятся в НФБК, приводятся к ней.

4) Осуществляется проверка на наличие 4-й НФ.

5) Переход на проверку 5-й НФ.)

Дата добавления: 2015-03-31