45521

Проектирование базы данных с помощью нормализации

Доклад

Информатика, кибернетика и программирование

Таблица находится в первой нормальной форме 1Н. Таблица находится во второй нормальной форме 2Н. Таблица находится в третьей нормальной форме 3Н. Таблица находится в нормальной форме БойсаКодда Н.

Русский

2013-11-17

49.5 KB

6 чел.

Билет №1

Проектирование базы данных с помощью нормализации

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

Таблица находится в первой нормальной форме (1Н.Ф.), если все ее атрибуты атомарные.

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

Таблица находится в третьей нормальной форме (3Н.Ф.), если она находится во 2Н.Ф. и устранены транзитивные зависимости внутри таблицы.

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

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

Таблица находится в пятой нормальной форме (5Н.Ф.), если она разложима без потерь.

Проектирование реляционной базы данных начинается с универсального отношения. Универсальное отношение – это одна таблица, которая содержит все атрибуты, используемые в нашей системе. Например, универсальное отношение для базы Поставщик- Деталь-Поставка имеет вид:

фамилия

статус

Город пос-

тавщика

Название детали

вес

цвет

Город детали

количество

Иванов

70

Пермь

гайка

12

красный

Пермь

100

болт

13

синий

Кунгур

200

...

...

 Проектирование сводится к постепенному переводу универсального отношения к пятой нормальной форме.

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

Чтобы прейти ко второй нормальной форме нужно разбить данную таблицу на таблицы, так чтобы это было разложение без потерь. Для этого разобьем  таблицу на две, первая будет содержать поля - фамилия поставщика (ключ), статус, город поставщика, вторая таблица будет содержать поля – фамилия поставщика, название детали, вес, цвет, город детали, количество, причем фамилия +название детали=ключ.

После данного разбиения первая таблица будет находится не только во второй нормальной форме, но и в третьей. А во второй таблице сохранятся аномалии технологических операций, т.е. вторую таблицу необходимо еще разбить на две: таблица 2.1 с полями - название детали, вес, цвет, город детали; таблица 2.2 с полями - фамилия поставщика, название детали, количество(эти две таблицы находятся в 3Н.Ф.).

Метод нормализации.

Метод  начинается с универсального отношения и основан на постепенном переходе к пятой нормальной форме.

Пример:

Фамилия автора

произведение

Пушкин

Евгений Онегин, Капитанская дочка, ...

Лермонтов

Герой нашего времени, Кавказский пленник, ...

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

автор

произведение

Пушкин

Евгений Онегин

Пушкин

Капитанская дочка

Пушкин

...

Лермонтов

Герой нашего времени

Лермонтов

Кавказский пленник

Лермонтов

...

Таблица находится в первой нормальной форме, является реляционной таблицей.

Пример:

r( поставщик, статус, город поставщика, деталь, количество) – это универсальное отношение.  Установим функциональные зависимости:

поставщик +деталь = первичный ключ;

П+Д         С (от поставщика и детали зависит статус);

П+Д         Г (город);

П+Д         К (количество);

Г           С;

П          С;

П           Г.

Получаем ситуацию, когда некоторые атрибуты полностью зависят от комбинации П+Д, а некоторые атрибуты зависят только от П, т.е. присутствует неполная функциональная зависимость, а также присутствуют аномалии добавления, удаления, изменения. Разобьем таблицу на 2, так чтобы сохранились функциональные зависимости:

Т1(Поставщик, Статус, Город), Т2(Поставщик, Деталь, количество). Данные 2 находятся во второй нормальной форме. Установим функциональные зависимости для Т1:

П        С;

П        Г;

Г         С.

                                             П                    С   это транзитивная зависимость.

 


                                                                     Г            

В таблице Т1 сохраняются аномалии технологических операций: при удалении поставщика теряется зависимость  Город       Статус, не можем добавить нового поставщика пока не знаем статуса города. Следовательно необходимо таблицу Т1 разбить еще  на 2: Т11(П,Г) и Т12(Г,С).

Таблицы Т11, Т12, Т2 представляют нашу базу в третьей нормальной форме.

Пример:

Т(№служащего, фамилия, №проекта, название работы).

Предположим, что в таблице нет однофамильцев, тогда ключом является либо №служащего+№проекта, либо фамилия+№проекта,

тогда  №служащего       фамилия. Приведем таблицу в Н.Ф.Б.К., для этого разложим таблицу на две: Т1(№служащего, фамилия), Т2(№служащего, №проекта, Название работы).

Пример:

Т(№детали,№проекта,№поставщика).

№проекта+№детали       №поставщика;

№поставщика       №проекта. Следовательно  нужно разбить еще на 2:

Т1(№детали, №поставщика) и Т2(№поставщика,№проекта).

Чтобы перевести таблицу в 4Н.Ф. нужно многозначную Ф.З. выделить в отдельную таблицу,  в 5Н.Ф. все таблицы должны соединяться без потерь.


1Н.Ф.

2Н.Ф.

3Н.Ф.                                              Н.Ф.Б.К.

  4Н.Ф.

   

   5Н.Ф.


 

А также другие работы, которые могут Вас заинтересовать

39311. Характеристика предприятия ООО «Политон» 54.5 KB
  Характеристика предприятия ООО Политон. Целью преддипломной практики являются следующие задачи: Закрепить теоретические знания полученные по дисциплине Бухгалтерский учет анализ аудит; Приобрести необходимые навыки самостоятельной работы по анализу и учету отчетности и основных показателей предприятия; Получить практические навыки в качестве бухгалтера и аналитика; Развить творческую инициативу с целью решения задач по дальнейшему улучшению планирования и повышения эффективности учета деятельности предприятия;...
39312. Комплексный экономический анализ хозяйственной деятельности ОАО «Междуречье» 96.22 KB
  Экономический анализ – систематизированная совокупность экономических процедур, цель которого является получение заключений, выводов и рекомендаций экономического характера для отдельного субъекта.
39314. Теоретичний і правовий аналіз сутності норми права і нормативно-правового акту 197 KB
  Суспільство яке покликане захищати основні права людини – це впорядкована система відносин яка базується на дотриманні всіма суб’єктами цих відносин норм права які розміщені в нормативноправових актах. Значну увагу розробці вчення про норму права і нормативноправовий акт приділяли видатні представники російської юридичної науки у дореволюційній Росії Н. Предметом дослідження є нора права і нормативноправовий акт.
39315. Синтез кулачкового механизма контргрейфера 55.6 KB
  Опираясь на этот график строим график поперечного перемещения зуба контргрейфера и определяем фазовые углы и углы и : ФП 101 = 1768 рад ФД 116 = 2028 рад ФО 101 = 1768 рад ФБ 360 – ФП ФД ФО = 42 42= 0728 рад 280= 4888 рад ОПРЕДЕЛЕНИЕ ЗАКОНА ПЕРЕМЕЩЕНИЯ ТОЛКАТЕЛЯ Изображаем примерный закон перемещения толкателя S=S отсчитывая угол от начала фазы подъема. Закон перемещения толкателя на фазах подъема и опускания определяется путем двукратного интегрирования заданных законов изменения ускорения толкателя. Фаза подъема...
39316. Вплив антропогенних факторів на здоров’я людини 27.55 KB
  Основні антропогенні фактори. Негативний вплив людини на своє власне здоров’я величезний. Різноманітність засобів, якими вона руйнує своє здоров’я й генофонд, не може не вражати: отрутохімікати й побутова хімія, важкі метали й пластмаси, наркотики й тютюн, шум та електромагнітні поля радіація й кислотні дощі,
39317. Устройство сбора данных (УСД) 270.5 KB
  АЦП: имеет один аналоговый вход и восемь выходов по которым в двоичном параллельном коде выдаётся число соответствующее уровню поданного на вход АЦП отсчёта аналогового сигнала. Перед началом работы АЦП на него должен быть подан сигнал запуска. После окончания преобразования АЦП выдаёт сигнал ОК окончание преобразования на устройство управления. Сигнал ОК – флаг обозначается как Тфл должен быть зафиксирован с помощью триггера до момента окончания записи данных опрашиваемого канала в ячейку памяти ОЗУ.
39318. Язва. Пептическая язва желудка. Язва двенадцатиперстной кишки 28.7 KB
  Пептическая язва желудка и/или двенадцатиперстной кишки — хроническое заболевание, в основе которого лежит образование изъязвления со стороны слизистого слоя стенки органа. Часто для определения заболевания пользуются также устаревшим термином «язвенная болезнь желудка и/или двенадцатиперстной кишки».
39319. Проектирование устройства сбора данных 485.5 KB
  Разработка блока выработки адресов каналов коммутатора. В радиотехнических системах и в технике связи УСД используются для обработки сигналов функционального контроля каналов связи диагностирования состояния аппаратуры. Имеется F аналоговых каналов. Необходимо опрашивая их согласно заданной последовательности получаемые из каналов аналоговые величины с помощью АЦП преобразовывать в цифровую форму двоичные слова стандартной длины 1 байт = 8 бит и помещать в последовательные ячейки некоторой области ЗУ начиная с ячейки имеющей...