Операторы Графа
Область применения: ✅Microsoft Fabric✅Azure Data Explorer✅Azure Monitor✅Microsoft Sentinel
операторы графа язык запросов Kusto (KQL) позволяют анализу данных графа путем представления табличных данных в виде графа с узлами и краями. Эта настройка позволяет использовать операции графа для изучения подключений и связей между разными точками данных.
Анализ графа обычно состоит из следующих шагов:
- Подготовка и предварительная обработка данных с помощью табличных операторов
- Создание графа из подготовленных табличных данных с помощью make-graph
- Выполнение анализа графа с помощью сопоставления графов
- Преобразование результатов анализа графа обратно в табличную форму с помощью графа в таблицу
- Продолжить запрос с помощью табличных операторов
Поддерживаемые операторы графа
В следующей таблице описаны поддерживаемые операторы графа.
| Operator | Description |
|---|---|
| make-graph | Создает граф из табличных данных. |
| graph-match | Выполняет поиск шаблонов в графе. |
| graph-to-table | Создает узлы или пограничные таблицы из графа. |
| граф-кратчайшие пути | Находит самые короткие пути из заданного набора исходных узлов в набор целевых узлов. |
| Graph-mark-components | Находит и помечает все подключенные компоненты. |
Модель Графа
Граф моделировается как граф направленных свойств, который представляет данные в виде сети вершин или узлов, подключенных к краям. Оба узла и ребра могут иметь свойства, которые хранят дополнительные сведения о них, а узел в графе должен иметь уникальный идентификатор. Пара узлов может иметь несколько ребер между ними, которые имеют разные свойства или направление. В графе нет особого различия меток, и любое свойство может выступать в качестве метки .
Время существования графа
Граф — это временный объект. Он построен в каждом запросе, который содержит операторы графа и перестает существовать после завершения запроса. Чтобы сохранить граф, сначала его необходимо преобразовать обратно в табличную форму, а затем сохранить в виде ребер или таблиц узлов.
Ограничения и рекомендации
Объект графа встроен в память для каждого запроса графа. Таким образом, есть затраты на производительность для построения графа и ограничения размера графа, который можно создать.
Хотя это не строго применяется, рекомендуется создавать графы с не более чем 10 миллионами элементов (узлы и края). Фактическое ограничение памяти для графа определяется ограничением памяти операторов запросов.