Проектирование РБД. Анализ функциональных зависимостей. Нормальная форма Бойса-Кодда. Правила приведения отношений к НФБК.




 

 

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

Определим, что такое функциональная зависимость.

Пусть а и b атрибуты БД.

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

Отношение находится в первой нормальной форме, если все его атрибуты являются простыми.

На первом этапе выписываются все функциональные зависимости для этого отношения:

Номер Имя

Номер Комната

Номер Телефон

Телефон Комната

Комната Телефон

Номер, Предмет, Семестр Оценка

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

Если первичным ключом является отношение, то оно находится во второй нормальной форме.

(Номер, Имя, Должность, Оклад, Кафедра, Предмет, Часы, Сл. Телефон)

Первичный ключ может быть составным:

(Номер, Предмет, Имя, Должность, Оклад, Кафедра, Часы, Сл. Телефон)

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

Номер Должность Оклад – транзитивная зависимость.

Выполним декомпозицию.

Преподаватель_предмет (Номер, Предмет, Часы)

Преподаватель (Номер, Имя, Должность, Кафедра)

Кафедра (Кафедра, Сл. Телефон)

Должность (Должность, Оклад)

Все четыре отношения в третьей нормальной форме.

Существуют более сильные требования. В ряде ситуаций 3-я нормальная форма не помогает, тогда применяют третью нормальную форму Бойса-Кодда.

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

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

Пусть имеет место функциональная зависимость A , причём, В зависит функционально полно от A, тогда атрибут A называют детерминантом В.

Пример. Отношение “Консультант”.

Возможный ключ:

Детерминанты: Имя, Комната, Тел, Оценка.

Отношение находится в нормальной форме Бойса-Кодда, если любой его детерминант является возможным ключом.

Сведение к НФБК устраняет большинство аномалий при проектировании БД.

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

  1. Разрабатывается отношение в 1 НФ.
  2. Определяются и выписываются все функциональные зависимости.
  3. Для каждого из отношений выписываются возможные ключи и детерминанты и определяют, находятся ли они в НФБК, если нет, выполняют декомпозицию на два отношения.
  4. Для полученных отношений повторяют шаги 2 и 3.

Пусть имеется отношение R(А, В, С, D, E,...). Пусть имеет место функциональная зависимость


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

Вопрос 5

 

Проектирование БД в терминах “сущность” - “связь”.

 

 
 

 

ЕR диаграмма (“сущность” - “связь”).

Рассмотрим данные диаграммы.

Пусть требуется показать все экземпляры сущности и явно указать все связи между ними.

 

 
 

Имеется связь M:M.

Рассмотрим ЕR диаграммы, которые отображают семантику предметной области.

Сущность изображается в виде прямоугольника, а связь – ромбом.

 
 

 

 

Могут иметь место две различные ситуации:

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

Класс не принадлежит сущности, то есть является необязательным, если может существовать экземпляр этой сущности, не связанный с некоторыми экземплярами другой сущности.

Характеристика принадлежности на диаграммах ЕR - типа.

 

 

 
 

 

 

На этих диаграммах приписывают ключевые атрибуты.

По данным диаграммам можно сформировать бизнес правила:

  1. Преподаватель может преподавать несколько предметов.
  2. Преподаватель должен преподавать хотя бы один предмет.
  3. Предмет может преподаваться более чем одним преподавателем.
  4. Предмет может не преподаваться.

Процесс проектирования начинается с анализа предметной области, и с построения диаграмм ЕR - типа. При этом выписываются все бизнес правила, которые отражены на данной диаграмме.

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-06-12 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: