русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Степень связи


Дата добавления: 2013-12-23; просмотров: 5461; Нарушение авторских прав


 

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

 


Каждый преподаватель читает не более одного курса, и каждый курс читается не более чем одним преподавателем (т.е. могут быть не читающие преподаватели и не читаемые курсы).

 

 

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

 
 


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

 

 


Каждый преподаватель читает только один курс, каждый курс читается только одним преподавателем.

 

 

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

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

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

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

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

Степень связи и класс принадлежности сущности является важнейшими характеристиками, используемыми при проектировании БД ER–методом.



 

 

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

 

 

Рассмотрим примеры, в которых степень связи отлична от 1:1.

 

Каждый преподаватель может читать одновременно несколько курсов. Каждый курс читается не более чем одним преподавателем. Степень связи 1:n:

Каждый преподаватель читает не более одного курса, каждый курс читается более чем одним преподавателем. Степень связи n:1:

 

 

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

 

 

Связь ЧИТАЕТ, существующая между сущностями ПРЕПОДАВАТЕЛЬ и КУРС называется бинарной, поскольку она связывает две сущности. Связи более высокого порядка, существующие между тремя и более сущностями мы рассмотрим позднее.

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

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

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

 

Предварительные отношения для бинарных связей степени 1:1

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

 

 

Рассмотрим ситуацию:

НП Фам. Тел. НК V
П1 Иванов 33-22-11 К3
П2 Минин 56-98-76 К1
П3 Орлов 53-87-98 К4
П4 Петров 52-78-00 К2


 

 

В этом отношении сущность ПРЕПОДАВАТЕЛЬ дополнена двумя атрибутами – фамилия преподавателя, телефон преподавателя. Сущность КУРС дополнена атрибутом V – объем в часах.

 
 


Простейшее решение – одно отношение для хранения атрибутов

 

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

Этот результат можно получить формально:

Возможные ключи: НП, НК, <НП, НК> Детерминанты: НП, НК, <НП, НК>

 



<== предыдущая лекция | следующая лекция ==>
Сущности и связи | Правило 2.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.006 сек.