Презентация на тему: Проектирование БД методом нормальных форм

Проектирование БД методом нормальных форм
Формирование исходного отношения
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Исходное отношение Преподаватель
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Выявление зависимостей между атрибутами
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Нормальные формы
Выделяют следующую последовательность нормальных форм:
Первая нормальная форма
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Ч астичная зависимость от ключа приводит к следующему:
Вторая нормальная форма
Проектирование БД методом нормальных форм
В результате получили два отношения R 1 и R 2 в 2НФ: R1
R2
Проектирование БД методом нормальных форм
Третья нормальная форма
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
R3
R4
R5
Проектирование БД методом нормальных форм
Нормальная форма Бойса – Кодда
Проектирование БД методом нормальных форм
Метод «сущность-связь» ( ER -диаграмм)
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
Проектирование БД методом нормальных форм
1/44
Средняя оценка: 4.5/5 (всего оценок: 83)
Код скопирован в буфер обмена
Скачать (104 Кб)
1

Первый слайд презентации: Проектирование БД методом нормальных форм

Изображение слайда
2

Слайд 2: Формирование исходного отношения

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

Изображение слайда
3

Слайд 3

Предположим, что для деканата факультета создаётся база данных о преподавателях. На первом этапе проектирования БД в результате общения с заказчиком (деканом, например) должны быть определены сведения о том, как должна использоваться база данных и какую информацию заказчик хочет получать в процессе её эксплуатации. В результате устанавливаются атрибуты, которые должны содержаться в отношениях БД, и связи между ними. Перечислим имена выделенных атрибутов и их краткие характеристики.

Изображение слайда
4

Слайд 4

ФИО – фамилия и инициалы преподавателя. Для простоты предположим, что повторений нет. Должн – должность, занимаемая преподавателем. Оклад – оклад преподавателя. Стаж – преподавательский стаж. Д_Стаж – надбавка за стаж. Кафедра – название кафедры, где числится преподаватель. Предмет – название предмета, читаемого преподавателем. Группа – номер группы, в которой преподаватель проводит занятия. ВидЗан – вид занятий, проводимых преподавателем в учебной группе. В исходном отношении каждый атрибут кортежа должен быть простым (атомарным). Пример исходного отношения Преподаватель приведён в таблице 1.

Изображение слайда
5

Слайд 5: Исходное отношение Преподаватель

ФИО Должн Оклад Стаж Д_Стаж Кафедра Предмет Группа ВидЗан ИвановА. ассистент 1000 5 100 ИВТ ПО ЭВМ 256 Практ ИвановА. ассистент 1000 5 100 ИВТ Пролог 123 Практ ПетровМ. доцент 1400 7 100 ИВТ ПО ЭВМ 256 Лекция ПетровМ. доцент 1400 7 100 ИВТ Паскаль 256 Практ СидоровН. ассистент 1000 10 150 ИВТ Пролог 123 Лекция СидоровН. ассистент 1000 10 150 ИВТ Паскаль 256 Лекция ЕгоровВ. ассистент 1000 5 100 Физики Информ. 244 Лекция

Изображение слайда
6

Слайд 6

Данное отношение имеет следующую схему: Преподаватель ( ФИО, Должн, Оклад, Стаж, Д_Стаж, Кафедра, Предмет, Группа, ВидЗан ). Исходное отношение содержит избыточное дублирование данных, которое является (по терминологии Э.Кодда ) аномалией редактирования. Различают избыточность явную и неявную.

Изображение слайда
7

Слайд 7

Явная избыточность заключается в том, что строки с данными о преподавателях, проводящих занятия в нескольких группах, повторяются соответствующее число раз. Например, все анкетные данные по Иванову А. повторяются столько раз, сколько он проводит занятий; если Иванов станет старшим преподавателем, придётся исправлять сведения о нём во всех кортежах. В противном случае будет иметь место противоречие в данных, это является примером аномалии редактирования, обусловленной явной избыточностью данных в отношении.

Изображение слайда
8

Слайд 8

Неявная избыточность проявляется в одинаковых окладах у всех ассистентов, например, и в одинаковых надбавках за одинаковый стаж. Поэтому, если при изменении оклада за должность с 1000 до 1200 это значение изменят у всех, кроме Сидорова, база данных станет противоречивой. Это пример аномалии редактирования для варианта с неявной избыточностью.

Изображение слайда
9

Слайд 9

Средством исключения избыточности в отношениях и аномалий редактирования является нормализация отношений.

Изображение слайда
10

Слайд 10

Проектирование БД – один из этапов жизненного цикла информационной системы. Основная задача, которая решается в процессе проектирования БД, это задача нормализации её отношений. Рассматриваемый нами метод нормальных форм является классическим методом проектирования реляционных БД. Этот метод основан на фундаментальном в теории БД понятии зависимости между атрибутами.

Изображение слайда
11

Слайд 11: Выявление зависимостей между атрибутами

Выявление зависимостей между атрибутами необходимо для выполнения проектирования БД методом нормальных форм. Выявим зависимости между атрибутами отношения ПРЕПОДАВАТЕЛЬ. При этом учтем следующее условие, которое выполняется в данном отношении: один преподаватель в одной группе может проводить только один вид занятий (лекции или практические занятия).

Изображение слайда
12

Слайд 12

ФИО  Должн ФИО  Оклад ФИО  Стаж ФИО  Д_Стаж ФИО  Кафедра Стаж  Д_Стаж Должн  Оклад ФИО,Предм,Группа  ВидЗан

Изображение слайда
13

Слайд 13

Фамилия, имя и отчество у преподавателей факультета уникальны. Каждому преподавателю однозначно соответствует его стаж, т.е. имеет место функциональная зависимость ФИО  Стаж. Обратное утверждение неверно, так как одинаковый стаж может быть у разных преподавателей. Каждый преподаватель имеет определённую надбавку за стаж, т.е. имеет место функциональная зависимость ФИО  Д_Стаж, но обратная функциональная зависимость отсутствует, так как одну и ту же надбавку могут иметь несколько преподавателей. Каждый преподаватель имеет определённую должность (ассистент, доцент), но одну и ту же должность могут иметь несколько преподавателей, т.е. имеет место функциональная зависимость ФИО  Должн, а обратная функциональная зависимость отсутствует.

Изображение слайда
14

Слайд 14

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

Изображение слайда
15

Слайд 15

Один и тот же преподаватель в одной группе по разным предметам может проводить разные виды занятий. Определение вида занятий, которые проводит преподаватель, невозможно без указания предмета и группы, поэтому имеет место функциональная зависимость ФИО,Предм,Класс  ВидЗан. Действительно, Петров М. в 256 группе читает лекции и проводит практические занятия. Но лекция он читает по ПО ЭВМ, а практику проводит по Паскалю.

Изображение слайда
16

Слайд 16

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

Изображение слайда
17

Слайд 17: Нормальные формы

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

Изображение слайда
18

Слайд 18: Выделяют следующую последовательность нормальных форм:

Первая нормальная форма ( 1НФ ); Вторая нормальная форма ( 2НФ ); Третья нормальная форма ( 3НФ ); Усиленная третья нормальная форма, или нормальная форма Бойса-Кодда ( БКНФ ); Четвёртая нормальная форма ( 4НФ ); Пятая нормальная форма ( 5НФ ).

Изображение слайда
19

Слайд 19: Первая нормальная форма

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

Изображение слайда
20

Слайд 20

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

Изображение слайда
21

Слайд 21

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

Изображение слайда
22

Слайд 22

В этом отношении можно выделить частичную зависимость атрибутов Стаж, Д_Стаж, Должн, Оклад от ключа – указанные атрибуты находятся в функциональной зависимости от атрибута ФИО, являющегося частью составного ключа.

Изображение слайда
23

Слайд 23: Ч астичная зависимость от ключа приводит к следующему:

1. В отношении присутствует явное и неявное избыточное дублирование данных, например: Повторение сведений о стаже, должности и окладе преподавателей, проводящих занятия в нескольких группах и/или по разным предметам; Повторение сведений об окладах для одной и той же должности или о надбавках за одинаковый стаж. 2. Следствием избыточного дублирования данных является проблема их редактирования. Например, изменение должности у преподавателя Иванова А. потребует просмотра всех кортежей отношения и внесения изменений в те из них, которые содержат сведения о данном преподавателе. Часть избыточности устраняется при переводе отношения в 2НФ.

Изображение слайда
24

Слайд 24: Вторая нормальная форма

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

Изображение слайда
25

Слайд 25

Для устранения частичной зависимости и перевода отношения в 2НФ необходимо, используя операцию проекции, разложить его на два отношения следующим образом : Построить отношение без атрибутов, находящихся в частичной функциональной зависимости от первичного ключа; Построить отношение из части составного первичного ключа и атрибутов, зависящих от этих частей.

Изображение слайда
26

Слайд 26: В результате получили два отношения R 1 и R 2 в 2НФ: R1

ФИО Предмет Группа ВидЗан ИвановА. ПО ЭВМ 256 Практ ИвановА. Пролог 123 Практ ПетровМ. ПО ЭВМ 256 Лекция ПетровМ. Паскаль 256 Практ СидоровН. Пролог 123 Лекция СидоровН. Паскаль 256 Лекция ЕгоровВ. Информ. 244 Лекция

Изображение слайда
27

Слайд 27: R2

ФИО Должн Оклад Стаж Д_Стаж Кафедра ИвановА. ассистент 1000 5 100 ИВТ ПетровМ. доцент 1400 7 100 ИВТ СидоровН. ассистент 1000 10 150 ИВТ ЕгоровВ. ассистент 1000 5 100 Физики

Изображение слайда
28

Слайд 28

В отношении R 1 первичный ключ является составным и состоит из атрибутов ФИО, Предмет, Группа. В отношении R 2 ключ ФИО. Переход ко второй нормальной форме позволил исключить явную избыточность данных в таблице R 2, однако по-прежнему имеет место неявная избыточность. Устранить неявную избыточность данных можно переводом отношения в третью нормальную форму.

Изображение слайда
29

Слайд 29: Третья нормальная форма

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

Изображение слайда
30

Слайд 30

В отношении R 1 транзитивные зависимости отсутствуют, в отношении R 2 они есть: ФИО  Должн  Оклад, ФИО  Стаж  Д_Стаж.

Изображение слайда
31

Слайд 31

Транзитивные зависимости также порождают избыточное дублирование информации в отношении. Для устранения избыточности используем операцию проекции на атрибуты, которые являются причиной транзитивных зависимостей. Преобразуем отношение R 2, получив при этом отношения R 3, R 4 и R 5. Эти отношения находятся в третьей нормальной форме.

Изображение слайда
32

Слайд 32: R3

ФИО Должн Стаж Кафедра ИвановА. ассистент 5 ИВТ ПетровМ. доцент 7 ИВТ СидоровН. ассистент 10 ИВТ ЕгоровВ. ассистент 5 Физики

Изображение слайда
33

Слайд 33: R4

Должн Оклад ассистент 1000 доцент 1400

Изображение слайда
34

Слайд 34: R5

Стаж Д_Стаж 5 100 7 100 10 150

Изображение слайда
35

Слайд 35

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

Изображение слайда
36

Слайд 36: Нормальная форма Бойса – Кодда

Отношение находится в БКНФ, если оно находится в 3НФ и в нём отсутствуют зависимости ключей (атрибутов составного ключа) от неключевых атрибутов.

Изображение слайда
37

Слайд 37

В рассматриваемом примере подобной зависимости нет, поэтому процесс проектирования на этом заканчивается. Результатом проектирования является база данных, состоящая из таблиц R 1, R 3, R 4, R 5. В полученной БД имеется необходимое дублирование данных, но отсутствует избыточное.

Изображение слайда
38

Слайд 38: Метод «сущность-связь» ( ER -диаграмм)

Кроме метода нормальных форм Кодда, который используется при проектировании небольших БД, применяют и другие методы, например, метод ER -диаграмм (метод сущность – связь ). Этот метод используется при проектировании больших БД, на нём основан ряд CASE – систем.

Изображение слайда
39

Слайд 39

Суть метода ER -диаграмм состоит в том, что из предметной области решаемой задачи выделяются объекты (сущности). Информация о каждом из них представляется в виде объектного отношения. На основе ряда правил объектные отношения могут связываться между собой с помощью связных отношений или непосредственно друг с другом.

Изображение слайда
40

Слайд 40

На последнем этапе метода ER -диаграмм отношения, полученные в результате проектирования, проверяются на принадлежность их к нормальной форме Бойса – Кодда. После завершения проектирования БД создаётся с помощью СУБД или системы программирования.

Изображение слайда
41

Слайд 41

На практике не всегда можно получить идеально нормализованную БД. Часто к этому и не стремятся.

Изображение слайда
42

Слайд 42

Нормализация устраняет избыточную информацию в БД. Отношения нормализованной БД имеют только один элемент избыточных данных – это поля связи, которые одновременно присутствуют и у родительских и у дочерних таблиц (главных и подчинённых по другой терминологии). При соблюдении принципа неизбыточности экономится дисковое пространство.

Изображение слайда
43

Слайд 43

Однако у нормализованной БД есть недостатки практического характера. Базы данных в составе больших информационных систем, например АСУ крупных предприятий, могут содержать сотни связанных между собой таблиц. Человек не в состоянии одновременно анализировать большое число объектов с учётом их взаимосвязей; можно утверждать, что с увеличением числа нормализованных таблиц уменьшается целостное восприятие базы данных как системы взаимосвязанных данных. Известны случаи, когда создавались системы, принципы функционирования которых признавались вышедшими за границы понимания.

Изображение слайда
44

Последний слайд презентации: Проектирование БД методом нормальных форм

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

Изображение слайда