Разработка базы данных "Программируемые логические интегральные микросхемы", страница 2


5. Сущность «Поставки» – это слабая сущность, её существование напрямую зависит от существования сущности  «ПЛИС». Для существования связи между слабой и сильной сущностями в неё необходимо включить дополнительное общее поле, которым является «Тип». Атрибуты данной сущности: Тип, Дата поставки, количество.

 


Между сущностями существуют связи или отношения. Связь между сущностями выражается глаголом. Построим все связи между полученными сущностями. Определим показатель кардинальности каждой связи и её степень. Степень связи – количество сущностей участвующих в связи. Показатель кардинальности – количество экземпляров сущности  участвующих в определенной сущности.


1. «Поставки» пополняют «ПЛИС».

Это бинарная связь со степенью кардинальности  один ко многим. В связи участвуют две сущности, и одному значению  сущности «Поставки» может соответствовать несколько значений в сущности «ПЛИС».

 


2. «ПЛИС» отбираются в «Заказано».

Это бинарная связь со степенью кардинальности  один ко многим. В связи участвуют две сущности, и одному значению  сущности «ПЛИС» может соответствовать несколько значений в сущности «Заказано».

 


3. «Заказы» составляют «Заказано».

Это бинарная связь со степенью кардинальности  один ко многим. В связи участвуют две сущности, и одному значению  сущности «Заказы» может соответствовать несколько значений в сущности «Заказано».

 


4. «Потребители» делают «Заказы».

 


Это бинарная связь со степенью кардинальности  один ко многим. В связи участвуют две сущности, и одному значению  сущности «Потребители» может соответствовать несколько значений в сущности «Заказы».

После того как определили все сущности и связи между ними, построим  всю диаграмму «Сущность-Связь».

Овал: Особенности,Овал: Технология,Подпись: ПЛИС,Овал: Фирма производитель ,Овал: Тип,Овал: Задержка,Овал: Число выводов,Овал: Число связей,Овал: Термы произведений,Овал: Цена 



Логическое проектирование базы данных.

На данном этапе проектирование базы происходит определение набора отношений согласно построенной диаграммы «Сущность-Связь».

Для каждой сильной сущности строится отдельное отношение:

1. Сущность «Потребители». Отношение: Потребители (код потребителя, ФИО, контактный телефон);

2.  Сущность «ПЛИС». Отношение ПЛИС  (тип, фирма‑изготовитель, задержка, число выводов, число связей, термы произведений, технология, особенности, цена);

Для каждой слабой сущности создается отдельное отношение, а для существования связи добавляется общее поле.

3. Слабая сущность «Заказано».

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

Отношение Заказано  (тип, код заказа, количество);

4. Слабая сущность «Заказы». Отношение Заказы (код заказа, потребителя, дата выдачи);

5. Слабая сущность «Поставки». Отношение Заказы (тип, дата выдачи, количество);

На данном этапе мы определили основной набор отношений из диаграммы «Сущность ‑ Связь», ввели дополнительные поля в необходимые отношения для осуществления связи. В итоге получилось 6 отношения с определенным набором атрибутов.

            Таким образом, следуя методу построения модели «Сущность – связь» мы выделили набор отношений для базы данных.


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

После разработки методом «Сущность-Связь» набора отношений, их необходимо нормализовать. Т.е. необходимо доработать таблицы таким образом, чтобы:

-  Данные были так организованы в таблице, чтобы дублирование было минимальным (Каждый логический элемент базы данных должен быть представлен отдельной таблицей).

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

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

Первая нормальная форма. Отношение находится в первой нормальной форме, если в нем нет дубликатов записей и все атрибуты простые (атомарные). Дубликатов в отношении не будет, если есть ключ – он запрещает повторение записей. Во всех из четырех отношений, полученных методом «Сущность-Связь», есть простые и составные ключи. Это обеспечит нам отсутствие дубликатов. Все атрибуты данных отношений простые. Следовательно, все отношения находятся в первой нормальной форме.

Вторая нормальная форма. Отношение находится во второй нормальной форме, если удовлетворяет условиям первой нормальной формы и каждый неключевой атрибут зависит от полного значения ключа, но не от его подмножества. Если ключ простой и отношение удовлетворяет условиям первой нормальной формы, то отношение автоматически находится во второй нормальной форме. Проводить приведение необходимо, когда  в отношении составной ключ. Отношения  ПЛИС, Заказы, Потребители имеют простой ключ, следовательно они находятся во второй нормальной форме. Отношения Заказано, Поставки имеют составной ключ. Для них необходимо выявить все функциональные зависимости.

1)  Код заказа, тип à Количество,

2)  Тип, дата поставки à Количество.

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

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

1)  Код потребителя à ФИО, контактный телефон.

2)  Тип à фирма‑изготовитель, задержка, число выводов, число связей, термы произведений, технология, особенности, цена.

3)  Код заказа, тип àколичество.

4)  Код заказа à код потребителя, дата выдачи,

5)  Тип, дата поставки à количество.

Все отношения находятся в третьей нормальной форме. В них отсутствуют транзитивные зависимости.