Классика баз данных - статьи




Нормальная форма - часть 2


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

Чтобы можно было применить описанную нормализации, ненормализованный набор отношений должен удовлетворять следующим условиям:

  1. Граф взаимосвязей непростых доменов должен являться набором деревьев.

  2. Ни один первичный ключ не должен включает в себя непростые домены.

Автор не знает приложений, в которых потребовалось бы ослабление этих условий. Возможно введение операций дальнейшей нормализации. В данной статье это не обсуждается.

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

  1. Передаваемая форма не содержала бы указатели (со значениями – адресами или смещениями).

  2. В ней отсутствовали бы все зависимости от схемы хэш-адресации.

  3. Она не содержала бы какие-либо индексы или упорядоченные списки.

Если реляционная модель пользователя приведена в нормальную форму, имена элементов данных в банке данных могут иметь более простую форму, чем в противном случае. В общем случае имя будет иметь следующую форму:

R(g).r.d

где R – имя отношения, g – необязательное имя поколения, r – необязательное имя роли, d – имя домена. Поскольку g необходимо только в случае существования или ожидаемого появления нескольких поколений данного отношения, а r необходимо только, если отношение R имеет два или более доменов с именем d, простая форма R.d часто будет достаточной.




Содержание  Назад  Вперед