Возможности анализа сетевой модели данных
В сетевой модели данных поддерживаются следующие аналитические исследования:
Самый короткий путь: кратчайший путь от узла A к узлу B Анализ доступности: действительно ли узел A доступен из узла B? Связующее дерево (сети) с минимальной стоимостью: каким будет дерево с минимальной стоимостью, соединяющее все узлы сети? Анализ предельной стоимости: какие узлы находятся (при заданной стоимости) в пределах достижимости для заданного узла? Ближайшие соседи: какие узлы входят в число N самых близких соседей данного узла? K кратчайших путей: какие K путей от узла A к узлу B являются кратчайшими? Анализ связных компонент: пометьте связные компоненты идентификаторами (ID). Операции с графами: объединение, пересечение и разность графов. Задача коммивояжера: определите маршрут с минимальной стоимостью, в результате которого будут посещены все города из заданного набора? Анализ максимальных потоков для единственного источника и единственного стока: каков максимальный допустимый поток, который может течь от исходного узла до узла стока? (Oracle Spatial 10g Release 2)
Содержание раздела
