Поделиться через

Операторы Графа

  • Статья

операторы графа язык запросов Kusto (KQL) позволяют анализу данных графа путем представления табличных данных в виде графа с узлами и краями. Эта настройка позволяет использовать операции графа для изучения подключений и связей между разными точками данных.

Анализ графа обычно состоит из следующих шагов:

  1. Подготовка и предварительная обработка данных с помощью табличных операторов
  2. Создание графа из подготовленных табличных данных с помощью make-graph
  3. Выполнение анализа графа с помощью сопоставления графов
  4. Преобразование результатов анализа графа обратно в табличную форму с помощью графа в таблицу
  5. Продолжить запрос с помощью табличных операторов

Поддерживаемые операторы графа

В следующей таблице описаны поддерживаемые операторы графа.

Operator Description
make-graph Создает граф из табличных данных.
graph-match Выполняет поиск шаблонов в графе.
graph-to-table Создает узлы или пограничные таблицы из графа.

Модель Графа

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

Время существования графа

Граф — это временный объект. Он построен в каждом запросе, который содержит операторы графа и перестает существовать после завершения запроса. Чтобы сохранить граф, сначала его необходимо преобразовать обратно в табличную форму, а затем сохранить в виде ребер или таблиц узлов.

Ограничения и рекомендации

Объект графа встроен в память для каждого запроса графа. Таким образом, есть затраты на производительность для построения графа и ограничения размера графа, который можно создать.

Хотя это не строго применяется, рекомендуется создавать графы с не более чем 10 миллионами элементов (узлы и края). Фактическое ограничение памяти для графа определяется ограничением памяти операторов запросов.

Связанный контент