Методические указания По выполнению курсовой работы Для обучающихся по направлению

НОРМАЛИЗАЦИЯ ОТНОШЕНИЙ

Определение:

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

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

Следствия

Полная нормализация приводит к увеличению количества логически независимых переменных отношения, что может привести к снижению скорости выборки ⇒ к замедлению работы базы данных.

Средства нормализации

Для приведения базы данных в нормальную форму будет применяться декомпозиция без потерь. При построении такой декомпозиции используются операции соединения и проекции.

Проекция

Определение:

Проекция отношения R

на множество атрибутов X: πX(R)={r∩X|r∈R} — это отношение удовлетворяющее свойствам:

• 
  Его заголовок формируется из заголовка отношения R
  

путем удаления всех атрибутов, не указанных в множестве X
  Тело состоит из всех кортежей Х1:r1,X2:r2,...,Xn:rn, таких что в отношении R присутствует кортеж со значением r1 атрибута X1, r2 атрибута X2

и т.д.

Соединение

Операция соединения имеет несколько разных вариантов, но чаще всего рассматривается естественное соединение.