Лекция от 13. 12. 2010




НазваЛекция от 13. 12. 2010
Дата канвертавання18.11.2012
Памер124.3 Kb.
ТыпЛекция

SeregaProMai.Narod.ru ©


Лекция от 13.12.2010. (на основе фото с лекции-презентации)

Использование диаграмм сущность-связь при проектировании базы данных.

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

Любая предметная область содержит бесконечное количество различных данных. При проектировании конкретной базы данных нам необходима только часть этих данных.

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

Можно выделить следующие уровни моделировании при помощи которых происходит переход от заданной предметной области к конкретной реализации базы данных.

- Концептуальная модель базы данных

- Логическая модель данных

- Физическая модель данных

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

Основным средством представления концептуальной модели являются диаграммы сущность-связь (Entity-Relationship E-R-диаграммы).

Логическая модель есть представление данных средствами выбранной СУБД. Так как мы будем рассматривать базы данных, основанные на реляционной модели, то можно дать следующее определение логическая модель базы данных представляет собой совокупность взаимосвязанных отношений (плоских таблиц), для представления (хранения) всех необходимых данных.

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

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

Построение E-R диаграмм

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

Сущность - абстрактное представление объекта, процесса или явления, о котором необходимо хранить информацию в базе данных. Например: Студент, Дисциплина, Преподаватель.

Свойства сущности описываются набором атрибутов.

Примеры:

ДИСЦИПЛИНА:(Название, Специальность, Семестр, Лекции, Лаб. Раб.)

ПРЕПОДАВАТЕЛЬ:(ФИО преподавателя, Кафедра, Должность, Оклад)

Следует различать понятия сущность и экземпляр сущности.

ПРЕПОДАВАТЕЛЬ - сущность.

Иванов, 304, доцент, 10000 - экземпляр сущности.

Следует обратить внимание на то, что экземпляром сущность Дисциплина будет дисциплина с определенным названием, которая читается для студентов некоторой специальности в заданном семестре, например:

Базы данных, Прикладная информатика, 4, 32, 16.

Существуют различные способы изображения E-R диаграмм. Наиболее известным из них является модель Чена. Питер Чен первым ввёл понятие E-R модели. Пример E-R диаграммы, использующей модель Чена, представлен на рис. 1. Атрибуты сущностей изображаются овалами вокруг прямоугольника изображающего сущность.

Такое представление E-R диаграммы занимает много места и затрудняет(???).

ведет

Рис. 1

Кафедра

ФИО

Преподаватель

Должность

Оклад

Дисциплина

Название

Специальность

Лекции

Лаб. Раб.

Семестр


Преподаватель

Дисциплина

ведет

Рис. 2


Дисциплина

Преподаватель

ведет


Рис. 3

Преподаватель

ФИО

Кафедра

Должность

Оклад

Дисциплина

Название

Специальность

Семестр

Лекции

Лаб. Раб.


Основными конструктивными элементами E-R диаграммы является сущности их атрибуты и связи между сущностями. При построении E-R диаграммы необходимо определить существует ли между рассматриваемыми сущностями связь, то есть, связаны между собой каким либо образом экземпляры этих сущностей. И если да, то определить тип связи и её свойства.

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

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

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

В результате таких рассуждений получаем E-R диаграмму следующего вида.

Дисциплина

Преподаватель

ведет

изучает

Студент


Следующим этапом построения E-R диаграммы является определение типа связи и её свойств.

Связь между двумя сущностями называется бинарной, а между тремя - тернарной.

- Бинарная связь

- Тернарная связь


Типы бинарных связей.

1 - 1

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


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

1 - n

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



Для рассматриваемого примера связь 1 - n будет иметь место в том случае, если каждый преподаватель может вести несколько дисциплин и если каждую дисциплину ведет только один преподаватель. ???????

Будем считать, что в рассматриваемом примере между сущностями Преподаватель и Дисциплина имеет место быть именно ----

n - m

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

Связь типа n - m для рассматриваемого примера означает, что каждый преподаватель может вести занятия по нескольким дисциплинам, при этом занятия по каждой из дисциплин могут вести несколько преподавателей.

В рассматриваемом примере каждый студент изучает несколько (много) дисциплин и каждую дисциплину изучают много студентов, следовательно, между сущностями Студент и Дисциплина будет существовать связь типа n - m.

Класс принадлежности сущности.

Еще одним свойством связи между двумя сущностями является класс принадлежности сущности.

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

В нашем примере сущность Преподаватель имеет обязательный класс, так как если существует преподаватель, то должна быть известна хотя бы одна дисциплина, по которой он ведёт занятия. А класс принадлежности сущности Дисциплина - необязательный, так как может быть неизвестно, кто её ведёт.

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

Обязательность класса принадлежности будем обозначать точкой на линии связи.

Окончательный вид E-R диаграммы для рассматриваемого примера приведём на следующем рисунке.

Студент

Дисциплина

Преподаватель

изучает

ведет


Правила преобразования E-R диаграмм в логическую схему реляционной базы данных.

Напомним, что задачей логического проектирования является представление данных в виде совокупности взаимосвязанных отношений (плоских таблиц) таким образом, чтобы в этих отношениях не было избыточного дублирования данных.

Так же в некоторых случаях используется дополнительное требование при заполнении таблиц данными: не должно быть атрибутов с неопределенными значениями.

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

Связь 1 - 1

Рассмотрим правила преобразования такой связи на примере E-R диаграммы Дисциплина - Преподаватель

Дисциплина

Преподаватель

ведет


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

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

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

Дисциплина

ведет

Преподаватель



№ дан.

Назва

ние

Специальность

Семестр

Лек

ции

Лаб. Раб.

№ преп.

Препода

ватель

Ка

федра

Долж

ность

Ок

лад

1

Базы данных

3201

10

48

18

1

Антонов

304

доцент

20000

























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

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

Дисциплина

Преподаватель

ведет


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

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


Связь 1 - n

Рассмотрим правила преобразования E-R диаграммы с таким типом связи, представленным на рисунке.

Дисциплина

Преподаватель

ведет


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

При связи 1 - n и обязательном классе принадлежности сущности, рядом с которой на диаграмме стоит n, следует использовать две таблицы, которые описывают свойства сущностей.

Связь устанавливается путём добавления ключа сущности, рядом с которой стоит 1 в таблицу описывающую свойства сущности рядом с которой стоит n.

В таблице представлены исходные данные для рассматриваемой сущности.


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

Для исключения этого необходимо будет использовать 3 таблицы.


Название

№ Дис.

Семестр

Лекции

Лаб. Раб.

Специальность



Однако на взгляд автора, использование варианта из двух таблиц не приводит к каким либо аномалиям и является более предпочтительным. Поэтому в примерах, которые мы будем рассматривать дальше, две сущности со связью 1 - n будем отображать при помощи двух таблиц.




Связь n - m

Рассмотрим правила преобразования такой связи на примере E-R диаграммы Студент - Дисциплина.

Дисциплина

Студент

изучает


При наличии между двумя сущностями связи n - m необходимо использовать 3 таблицы. Две описывают свойства сущностей, а третья связь между ними. Третья таблица должна содержать ключи связываемых сущностей, а также может включать атрибуты, характеризующие эту связь.

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

В таблице представлены исходные данные для рассматриваемого примера.


Рассмотрев правила преобразования E-R диаграмм в логическую схему реляционной базы данных можно задать вопрос, зачем нужны правила нормализации, если существуют более простые правила логического проектирования, основанные на построении и анализе E-R диаграмм.

Ответ на этот вопрос дадим на примере проектирования базы данных для туристической компании.

В результате анализа предметной области можно выявить две сущности Тур и Турист и следующие атрибуты этих сущностей.

Тур (Код Тура, Начало, Дней, Питание, № отеля, Название отеля, Страна

Категория, Телефон отеля)

Турист (ФИО туриста, Паспорт, Адрес туриста, Телефон туриста)

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

Следовательно, рассматриваемую предметную область можно описать следующей E-R диаграммой.

Тур

Турист

Приобрел


Если исходные данные о предметной области будут представлены таблицей:


То в соответствии с правилами преобразования данного типа диаграммы в логическую схему базы данных получим:


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

Используя правила нормализации можно обнаружить в этой таблице транзитивную зависимость.

Код тура - № отеля - Название отеля, Страна, Категория, Телефон отеля

В чём же дело? При построении E-R диаграммы была допущена ошибка, которая заключалась в том, что не была выделена сущность Отель.

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

После исправления допущенной ошибки E-R диаграмма будет иметь следующий вид.

Отель

Тур

Турист

предоставляет

приобрел


Дадаць дакумент у свой блог ці на сайт

Падобныя:

Лекция от 13. 12. 2010 iconЛекция религии современных неписьменных народов: человек и его мир лекция шаманизм приложение список сокращений Лекция предмет и основные понятия истории религий слово «религия»
Редактор Т. Липкина Художник Л. Чинёное Корректор Г. Казакова Компьютерная верстка М. Егоровой

Лекция от 13. 12. 2010 iconЛекция 2
Лекция Насекомые энтомофаги, акарифаги и зоофаги в экосистемах. Основные направления их использования. Прин­ципы регуляции численности...

Лекция от 13. 12. 2010 iconЛекция №1 по дисциплине
Лекция №1 по дисциплине: «Автоматизированная деятельность в таможенных органах»

Лекция от 13. 12. 2010 iconТамара Моисеевна Шнейдер
Интеграция различных предметов, изучающихся в музыкальной школе, очевидна. Эта лекция не единственная, проведено несколько лекций...

Лекция от 13. 12. 2010 iconМетодология научного творчества лекция 4 лекция 4
Суть математического моделирования (ММ) заключается в замене изучаемого объекта (процесса) адекватной математической моделью и последующем...

Лекция от 13. 12. 2010 iconЛекция «Международное сотрудничество как основа для антитеррористической деятельности» 4 Лекция «Позитивная и негативная роль сми в формировании образа террориста у молодого поколения»
Лекция «Позитивная и негативная роль сми в формировании образа террориста у молодого поколения»

Лекция от 13. 12. 2010 iconЛекция 19 (тпп 2010-2011) поляризация света
Электромагнитная волна характеризуется вектором напряженности электрического поля и вектором индукции магнитного поля. Эти векторы...

Лекция от 13. 12. 2010 iconШестнадцатый арбитражный апелляционный суд постановление от 30 апреля 2010 г. N 16ап-857/2010(1)
Арбитражного суда Кабардино-Балкарской Республики от 10. 03. 2010 по делу n а20-561/2010

Лекция от 13. 12. 2010 iconНа решение Арбитражного суда Краснодарского края от 09. 09. 2010 по делу n а32-11017/2010
Пятнадцатый арбитражный апелляционный суд постановление от 30 ноября 2010 г. N 15ап-12850/2010

Лекция от 13. 12. 2010 iconКурс лекций Москва 2002 Лекция 1 о критериях и смысле периода Новое время
Лекция 1 о критериях и смысле периода Новое время «Все части нашего мира так связа­ны и соединены одна с другою, что я полагаю невозможным...

Размесціце кнопку на сваім сайце:
be.convdocs.org


База данных защищена авторским правом ©be.convdocs.org 2012
звярнуцца да адміністрацыі
be.convdocs.org
Галоўная старонка