Cтраница 2
![]() |
Представление типа ( М. N - связи с помощью графа. [16] |
В графовых моделях данных отображения между типами представляются дугами. Дуги обычно сопровождаются метками, указывающими тип связи и его значение. На рис. 3.4.8 приведены интенсиональные характеристики и расширение ( М: Л /) - типа связи ПРОФКОНТИНГЕНТ. Реализации связанных типов сущностей СЛУЖАЩИЙ и ПРОФЕССИЯ показаны как вершины графа, идентифицированные значениями ключевых атрибутов, а экземпляры связи - как дуги. [17]
В графовых моделях данных селекция по связности данных может также принимать форму прохождения по дугам-связям между вершинами. Так, для того чтобы получать значения всех атрибутов сущности, необходимо пройти по дугам, соединяющим все составляющие сущность вершины-атрибуты; то же относится и к прохождению связей между сущностями. [18]
В бинарно-ассоциативных графовых моделях элементарные объекты связаны в отдельные графы, которые, в свою очередь, связаны между собой в соответствующую структуру посредством бинарных ассоциаций. Ориентированность графа отражается не симметричностью связей между объектами, причем каждый объект в связи играет определенную роль. [19]
Принцип построения графовых моделей, который можно считать определенной имитацией процесса мышления, с немалой вероятностью может оказаться толчком, способствующим отрыву от мертвой точки, упомянутой в проблеме. [20]
Процесс построения графовой модели формализует следующий алгоритм. [21]
![]() |
Добавление систем с сообщениями к иерархии моделей. [22] |
Сеть Петри является графовой моделью параллельных вычислений. Другая графовая модель разработана в Калифорнийском университете в Лос-Анджелесе под руководством профессора Эст-рина. В этой модели системы представляются графом со сложными ориентированными дугами. [23]
Аппарат навигации в графовых моделях служит для установки тех объектов данных, к которым будет применяться очередная операция манипулирования данными. Такие объекты называются текущими. Механизмы доступа к данным и навигации по структуре данных в таких моделях достаточно сложны, особенно в сетевой модели, и существенным образом опираются на концепцию текущего состояния механизмов доступа. [24]
Заслуживает внимания способ описания графовых моделей диагностирования, согласно которому строится граф, позволяющий прослеживать в обратном направлении путь возникновения события ( аварии, отказа) к причине, его породившего. [25]
Объект спецификационной операции в графовой модели данных ограничивается либо некоторым путем в графе, либо более общей древовидной ( под) структурой. [26]
Аналитический расчет с использованием графовой модели исследуемого КП позволяет в общем случае с меньшими затратами по сравнению с экспериментальным тестированием программ получить приближенные временные характеристики. Однако при аналитическом определении длительностей исполнения программы трудно учесть два фактора, влияющих на результаты. Первый из них - взаимозависимость направлений условных переходов, выбираемых при реальном исполнении программы, из-за связей по информации между теми условиями, которые управляют переходами. Вследствие этого при анализе модели могут учитываться маршруты, не реализуемые в действительности. [27]
Как известно, в иерархической графовой модели вершины представляют атрибуты или агрегаты атрибутов и соответствуют множествам или расширенным множествам. Дуги могут использоваться для представления агрегации двух атрибутов в тип сущности или двух типов сущности в тип связи. [28]
![]() |
Примеры деревьев вывода. [29] |
Для устранения этих недостатков предлагается графовая модель, названная деревом вывода. Пусть F есть множество ФЗ. [30]