Связи+между+объектами

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

Существует три вида связи: один-к-одному (рис. 3), один-ко-многим (рис. 4) и многие-ко-многим (рис. 5).

Связь один-к-одному существует, когда один экземпляр одного объекта связан с единственным экземпляром другого. Связь один-к-одному обозначается стрелками ←и→. 

 //Рис. 3. // Пример связи “один-к-одному”

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

//<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Рис. 4. //<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;"> Пример связи “один-ко-многим”

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Связь многие-ко-многим существует, когда один экземпляр первого объекта связан с одним или большим количеством экземпляров второго и каждый экземпляр второго связан с одним или многими экземплярами первого. Этот тип связи изображается двусторонней стрелкой ↔

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;">//<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Рис. 5. //<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;"> Пример связи “многие-ко-многим”

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Помимо множественности, связи могут подразделяться на безусловные и условные. В безусловной связи для участия в ней требуется каждый экземпляр объекта. В условной связи принимают участие не все экземпляры объекта. Связь может быть условной как с одной, так и с обеих сторон.

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Все связи в информационной модели требуют описания, которое, как минимум, включает: <span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">• идентификатор связи; <span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">• формулировку сущности связи; <span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">• вид связи (ее множественность и условность); <span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">• способ описания связи с помощью вспомогательных атрибутов объектов.

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Дальнейшее развитие представлений информационного моделирования связано с развитием понятия связи, структур, ими образуемых, и задач, которые могут быть решены на этих структурах. Нам уже известна простая последовательная структура экземпляров – очередь. Возможными обобщениями информационных моделей являются циклическая структура, таблица.

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Очень важную роль играет древовидная информационная модель, являющаяся одной из самых распространенных типов классификационных структур. Эта модель строится на основе связи, отражающей отношение части к целому: “А есть часть М” или “М управляет А”. Очевидно, древовидная связь является безусловной связью типа один-ко-многим и графически изображена на рис. 6, в. На этом же рисунке для сравнения приведены схемы информационных моделей типа “очередь” (а) и “цикл” (б).

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;">//<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Рис. 6. //<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;"> Информационные модели типа “очередь” (а), “цикл” (б), “дерево” //(в)// <span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;"> <span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Еще более общей информационной моделью является, так называемая, графовая структура, рис. 7. Графовые структуры являются основой решения огромного количества задач информационного моделирования.

<span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;"><span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Многие прикладные задачи информационного моделирования были поставлены и изучены достаточно давно, в 50-60-х годах, в связи с активно развивавшимися тогда исследованиями и разработками по научным основам управления в системах различной природы и в связи с попытками смоделировать с помощью компьютеров психическую деятельность человека при решении творческих интеллектуальных задач. Научное знание и модели, которые были получены в ходе решения этих задач, объединены в науке под названием “Кибернетика”, в рамках которой существует раздел “Исследования по искусственному интеллекту”. <span style="line-height: 150%; mso-margin-bottom-alt: auto; mso-margin-top-alt: auto; text-align: justify; text-justify: inter-ideograph;">//<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;">Рис. 7. //<span style="color: black; font-family: 'Times New Roman',serif; font-size: 12pt; line-height: 150%;"> Информационная модель типа “граф”