С.Д. Кузнецов - Основы баз данных (1121716), страница 35
Текст из файла (страница 35)
На рис. 9.7 диаграмма включает три связанных типа сущности. Профессора обладают знаниями в нескольких учебных дисциплинах. Преподавание каждой дисциплины доступно нескольким профессорам. Другими словами, между сущностями ПрОЕЕССОр и днццИцЛИНЛ определена связь «многие ко многим». Каждый профессор может готовить курсы по любой доступной ему дисциплине.
Каждой дисциплине может быть по- Рис. 9.7. Тип сущности, экземпляры которой идентифицируются комбинацией связей 166 Лекции 9 ЕВ-диаграммы Рис. 9.8. Тип сущности, экземпляры которой идентифицируются комбинацией атрибутов и связей свяшено несколько учебных курсов. Но каждый профессор может готовить только один курс по любой доступной ему дисциплине, и каждый курс может быть посвящен только одной дисциплине. Тем самым, каждый экземпляр типа сущности КУРС уникально идентифицируется экземпляром сущности пРОФессоР и экземпляром сущности дисциплинА, т. е.
парой связей с именами концов готовится и посвяввн на стороне сущности КУРС. Заметим, что сущности ПРОФИССОР и ПИСЦИППИНА связями не идентифицируются. Наконец, на рис. 9.8 приведен пример типа сущности, уникальный идентификатор которого является комбинацией атрибутов и связей. Это несколько уточненный вариант сущности с рекурсивной связью с рис.
9.3. У каждого человека могут быть дети, и у каждого человека имеется отец. Тогда, если предположить, что близнецам, появившимся на свет одновременно, не дают одинаковых имен, то уникальным идентификатором типа сущности чвловвк может быть комбинация атрибутов <дата рождения, ФИО> и связь с именем конца РКВВНОК. Нормальные формы Ей-диаграмм Как и в случае схем реляционных баз данных, для ЕК-диаграмм вводится понятие нормальных форм, причем их смысл очень близко соответствует смыслу нормальных форм отношений.
Заметим, что определения нормальных форм ЕК-диаграмм делают более понятным смысл нормализации схем отношений. Мы приведем только очень краткие и неформальные определения трех первых нормальных форм. Конечно, можно было бы ввести дальнейшие нормальные формы ЕК-диаграмм, аналогичные нормальной форме Бойса-Кодла, 41ЧГ и 51ч Г но на практике к такой нормализации обычно не прибегают, а общие идеи после ознакомления с лекцией 8 должны быть понятны и так. гвт Лекция 9 ЕН-диаграммы му, могут использоваться разные транспортные предприятия, и каждое транспортное предприятие может обслуживать несколько аэродромов. Чем плоха эта ситуация? Прежде всего, тем, что скрывается тот факт, что авиаремонтное предприятие ремонтирует самолеты, а не аэродромы.
Наша же связь на самом деле означает, что любой аэродром из группы аэродромов обслуживается любым авиаремонтным предприятием из группы таких предприятий. Проблема состоит именно в том, что значением атрибута «самолеты» является множество экземпляров типа сущности слмолвт, и этот тип сущности сам обладает атрибутами и связями.
Ситуацию исправляет ЕК-диаграмма, показанная на рис. 9.9 (Ь). Здесь мы выделили тип сущности слмолет. Связь между сущностями лэводвом и слмолвт показывает, что к одному аэродрому приписывается несколько самолетов. Связь между сущностями слмолет и лвилремонтное ПРВДПРИЯтИВ означает, что каждый самолет из группы самолетов (группу самолетов могут составлять, например, все самолеты одного типа) обслуживается любым транспортным предприятием из некоторой группы таких предприятий. ЕК-диаграмма на рис. 9.9 (Ь) находится в первой нормальной форме и, как мы видим, лучше отображает реальную ситуацию. Вторая нормальная форма ЕВ-диаграммы Во второй нормальной форме устраняются атрибуты, зависящие только от части уникального идентификатора. Эта часть уникального идентификатора определяет отдельную сущность. На рис.
9.10 (а) показана диаграмма, на которой тип сущности элвмент Рлспислния не удовлетворяет требованиям второй нормальной формы. На этой диаграмме у сущности элемвнт Рлспислния имеются следующие свойства. Элементы расписания предназначены для сохранения данных о рейсах самолетов, вылетающих в течение дня. Некоторыми важными характеристиками рейса являются номер рейса, аэропорт вылета, аэропорт назначения, дата и время вылета, бортовой номер самолета, тип самолета. Если говорить про российские авиационные компании, то (1) у каждого рейса имеется заранее приписанный ему номер (уникальный среди всех других имеющихся номеров рейсов), (2) не все рейсы совершаются каждый день, поэтому характеристикой конкретного рейса является дата и время его совершения, (3) бортовой номер самолета определяется парой <номер рейса, дата-время вылета>.
Имеется связь «многие к одному» между сущностями элемент Рхспислнмя и ГОРОД. Экземпляры типа сущности ГОРОД характеризуют город, в который прибывает данный рейс. Уникальным идентификатором типа сущности злемвнт Рлспислния является пара атрибутов <номер рейса, дата-время вылета>. Если вер- 169 Основы баз данных Первая нормальная форма ЕВ-диаграммы В первой нормальной форме ЕК-диаграммы устраняются атрибуты, содержащие множественные значения, т.
е, производится выявление неявных сущностей, «замаскированных» под атрибуты. На рис. 9.9 (а) показана диаграмма, в которой тип сущности лзгсдгои не удовлетворяет требованию первой нормальной формы. Здесь для нас несущественны атрибуты сущности лвилккионтнск пркдпкиятик, но сущность лэксдкон помимо атрибутов, отражающих собственные характеристики аэродромов (длина взлетно-посадочной полосы, число ангаров и тд.) содержит атрибут, множественное значение которого характеризует самолеты, приписанные к этому аэродрому. Очевидно, что самолеты нуждаются в ремонте, т. е.
должны обслуживаться некоторым авиаремонтным предприятием. Но поскольку самолеты являются частью сущности лэ годгсн, единственным способом фиксации этого факта на диаграмме является проведение связи «многие ко многим» между типами сущности лэкодкси и лкилккнонтнск пгкдпкиятик. Таким образом выражается то соображение, что для ремонта разных самолетов, приписанных к одному аэродро- Рис. 9.9.
Пример приведения ЕК-диаграммы к первой нормальной форме !68 Основы баз данны Курс нуться к терминам функциональных зависимостей, то между атрибутам» этой сущности имеются следующие ЕЕ»: ° (номер рейса, дата-время вылета) бортовой номер самолета; ° номер рейса аэропорт вылета; ° номер рейса аэропорт назначения; ° бортовой номер самолета тип самолета. Кроме того, очевидно, что каждый экземпляр связи с сущностью ГО. РОД также определяется значением атрибута номер рейса. Налицо нару щение требования второй нормальной формы. Мы получаем не тольк< избыточное хранение значений атрибутов аэропорт вылета и аэропор назначения в каждом экземпляре типа сущности элдмкнт Рлспис)»ния < одним и тем же значением номера рейса.
Искажается и затемняетс» смысл связи с сущностью ГОРОД. Можно подумать, что в разные дни оди» и тот же рейс прибывает в разные города. На рис. 9.)0 (Ь) показан нормализованный вариант диаграммы, < котором все сущности находятся во второй нормальной форме. Тенер< имеются три типа сущности: Рейс с атрибутами номер рейса, аэролор. (а) Ем-диаграмма, не находящаяся во второй нормальной форме (Ь) Аналог Ек диаграммы после приведения ко второй нормальной форме Рис. 9.10. Пример приведения ЕК-диаграммь» ко второй нормальной форме 170 курс Основы баз данных Рис.
9.11. Пример приведения Ей-диаграммы к третьей нормальной форме ках объектно-ориентированного программирования), в ЕК-модели поддерживается возможность определения нового типа сущности путем наследования некоторого супертипа сущности. Механизм наследования в Ей-модели обладает несколькими особенностями: в частности, интересные нюансы связаны с необходимостью графического изображения этого механизма (см.
ниже). ° Уточняемые степени связи. Иногда бывает полезно определить возможное количество экземпляров сушности, участвуюших в данной связи (например, ввести ограничение, связанное с тем, что служашему разрешается участвовать не более чем в трех проектах одновременно). Для выражения этого семантического ограничения разрешается указывать на конце связи ее максимально допустимую или обязательную степень. ° Взаимно исключающие связи. Для заданного типа сущности можно определить такой набор типов связи с другими типами сущности, что для каждого экземпляра заданного типа сущности может (если набор связей является необязательным) или должен (если набор связей обязателен) существовать экземпляр только одной связи из этого набора. ° Каскадные удаления экземпляров сущностей.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
