<<
>>

Нормализация отношений

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

Рациональные варианты группировки атрибутов в отношения должны отвечать следующим требованиям.

1. Выбранные для отношений первичные (возможные) ключи должны быть минимальными.

2. Выбранный состав отношений базы должен быть минимальным (отличаться минимальной избыточностью атрибутов).

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

4. Перестройка набора отношений при введении новых типов данных должна быть минимальной.

5. Разброс времени ответа на различные запросы к БД должен быть небольшим.

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

Например, имеется реляционная БД со следующей схемой и экземпляром отношения:

Поставка (Индекс, Название Поставщика, Адрес, Товар, Цена)

Здесь Адрес поставщика повторяется для каждого поставляемого товара.

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

Аномалия удаления в нашем примере возникает при попытке удаления всех кортежей, где есть поставка от одного поставщика. В этом случае в системе теряется адрес и название поставщика, хотя с ним заключен, например, договор на весь год и срок следующей поставки наступит несколько позже. При такой ситуации система выдаст неверный ответ, например, на такой запрос: «С какими поставщиками заключен договор?».

Аномалия включения возникает в том случае, когда с поставщиком только что заключен договор, но еще не было поставок. Нельзя включать в БД Название поставщика и Адрес поставщика, поскольку нельзя полностью сформировать кортеж — нет данных о поставках. Можно, конечно, поместить неопределенные значения (например, пробелы) в компоненты Товар и Цена, но это чревато своими трудностями и не всегда возможно. Если подобные атрибуты входят в состав ключа, то организовать в отношении поиск кортежа с неопределенным значением ключа невозможно.

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

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

<< | >>
Источник: Григорьев Ю.А., Ревунков Г.И.. Банки данных. 2002

Еще по теме Нормализация отношений:

  1. НОРМАЛИЗАЦИЯ
  2. НОРМАЛИЗАЦИЯ ГРУППОВАЯ
  3. § 1 Общие свойства семейственных отношений. – Общественный их характер. – В чем они подчиняются юридическому определению. – Свойство семейной власти и отличие ее от обладания. – Вопросы и иски о состоянии, соединенные с семейными правами. – Восстановление семейной власти. – Вмешательство правительственной власти в семейные отношения. – Отношения родственные.
  4. Статья 9. Применение Гражданского кодекса Украины к урегулированию отношений в сферах хозяйствования, использование естественных ресурсов, охраны окружающей среды, а также к трудовым и семейным отношениям
  5. з) Совершение преступления в отношении женщины, заведомо для виновного находящейся в состоянии беременности, а также в отношении малолетнего, другого беззащитного или беспомощного лица, либо лица, находящегося в зависимости от виновного
  6. § 45 Договор о найме имуществ. – Предмет его. – Плата. – Отношение сторон. – Обязанность хозяина. – Передача. – Поддержание имущества. – Обязанности наемщика и права его. – Сублокация. – Эмфитевтическое пользование и бессрочный наем. – Право отказа. – Значение владения в найме и отношение его к праву собственности. – Действие давности. – Возобновление найма. – Ограждение наемщика и хозяина особым процессом. – Отношение найма к узуфрукту. – Наем земельный. – Правила арендных договоров. – Наем изп
  7. Взаимоотношения и сексуальность в Телосе Адама, расскажи, пожалуйста, об отношениях между мужчинами и женщинами в Телосе. Как относятся к сексуальности в вашем городе? Как люди в третьем измерении могут эволюционировать до такого уровня отношений?
  8. § 14 Отношения супругов по имуществу. – Германское начало общения имуществ в браке и римская система приданого. – Особое имущество жены. – Разнообразные системы западных законодательств. – Раздел имуществ по прекращении брака. – Ограничения брачных договоров и сделок между супругами. – Английский закон об отношениях супругов по имуществу.
  9. § 83 Историческое значение писцовых книг. – Писцовые книги как доказательство по межевым делам. – Отношение межевых доказательств к вотчинным. – Могут ли межевые акты служить к предосуждению вотчинных прав? Значение межевых актов и планов в спорных вотчинных делах. – Общее замечание об отношении вотчинного права к межевому
  10. ОТНОШЕНИЕ
  11. Отношение
  12. ОТНОШЕНИЕ МАТЕРИНСКОЕ
  13. I. 1. 2. Отношения.
  14. ОТНОШЕНИЕ МЕЖЛИЧНОСТНОЕ
  15. ОТНОШЕНИЕ МЕЖЭТНИЧЕСКОЕ
  16. СЕМЕЙСТВЕННЫЕ ОТНОШЕНИЯ