10. Логическое проектирование бд. Этапы логического проектирования бд.

1) Получение начальной логической модели.

2) построение функциональную зависимость (ФЗ)

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

4) построение графической логической модели.

5)Установление атрибутов связи.

11. Получение начальной логической модели.

На этом этапе объектом построенной концептуальной модели ставятся в соответ объекты реляционной модели. Соответ опред след табл:

Наименования понятия модели сущность связи	Наименование понятий реляционной модели
1 Сущность	1Отношение, табл
2 связь м/у сущностями	2отношение, табл
3 Экземпляр сущности	3 кортеж, элемент,отношение строки
4 атрибут сущности	4Атрибут отношений столбцов
5домен	5Домен
6совокупность всех атрибутов сущности	6Схема отношения
7 тип данных	7Тип данных

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

Рассм. отношение r с атриб А и В. Атрибуты В ФЗ от атрибута А отношение r, если каждому значению атрибута А во всех элементах отношения r соответ не более одного значения атрибута В.

Простейший пример:

*Группы

*№группы

* № специальности

Номер группы в отношении Группа соответ не более одного номера специальности. В более обобщенном случае ФЗ имеет вид:( рис 1)

Атрибуты А1, А2,…,Аm называется определяющими атрибутами ФЗ.

Атрибуты В1, В2, … , Вn определяются атрибуты.

m- определяет степень ФЗ. Если m=1, то зависимость унарная. Если m=2, то зависимость бинарная.( далее – ФЗ в степени такой же)

n- называется показателем аддитивности ФЗ. Если n=1 , то зависимость единичноая.

Пример бинарной ФЗ ( рис 2)

Каждая паре значений атрибута « № зачет книжки» и «наименование дисциплины» будет соответ не более одного значения атрибута « оценки на экзамене»

13. Классификация функциональных зависимостей. Частично и всюду определенные. Недостатки. Примеры.

Все зависимости можно разделить на частично определенную ФЗ и всюду определенную ФЗ. Пример частично определ ФЗ будет далее. Частично определ ФЗ – это зависимость между атрибутов А и В отношений r, когда значение атрибута В. Пример: (рис 1)

2 фз частично определены. Соответ неоднородные объекты, т.е. не все объекты имеют они и те же св-ва.

Проблемы: 1)появл необходимость в кодирование неопредел значений; 2) ввиду того, что объекты неоднородны, усложняется процесс обработки; 3) если таких значений много, то нерациональное использование внешней памяти.

14.Классификация функциональных зависимостей. Полные и расширенные. Примеры.

Все зависимости делятся на полные и расширенные. Рассм ФЗ В от А и пусть А – составной атрибут( А={A1,A2,…,An}). ФЗ называется расширенной если сущность собственное подмножество А* с А такие, что В ФЗ от А*. В противном случае ФЗ В от А называется полной ФЗ ( если из множества А исключить хотя бы один отрибут и при этом ФЗ разрушается, то данная ФЗ яво полной ) При определ ФЗ указать только полные ФЗ (расширенные – это ошибка)

Пример расширенной ФЗ: рис