Архитектура Данных

Узлы (Nodes)

Базовая единица информации.

  • Id: int (Уникальный идентификатор).
  • Schema: string (Пространство имен, напр. Global, User, DSL:Topic). Поддерживает иерархию через двоеточие.
  • Text: string (Имя узла).
  • Variables: Dictionary<string, string> (Свойства/Атрибуты).
  • Системные: _ui_x, _ui_y (координаты), community_id (кластер), _prototype (родитель).

Ребра (Edges)

Направленные связи между узлами.

  1. SourceId

TargetId.

  1. Tags: HashSet<string> (Метки типа связи, напр. likes, causes).
  2. Variables: Dictionary<string, string> (Свойства связи, напр. weight=0.9, since=2023).

 

  • Индексация и Производительность

Для работы с объемами до 100,000 узлов и 1,000,000 связей используются три уровня индексов:

  • Text Index (_textIndex):
  • Ключ: Schema:Text

Значение: NodeId.

  • Позволяет находить конкретный узел за

O( 1)

  • Node Property Index (_nodePropIndex):
  • Структура: PropName

PropValue

HashSet<NodeId>.

  • Позволяет мгновенно находить узлы по запросам вида * {active=true}.
  • Edge Property Index (_edgePropIndex):
  • Структура: PropName

PropValue

HashSet<Edge>.

  • Позволяет фильтровать связи без перебора всего графа.

ВАЖНО: Изменение свойств (Variables) напрямую запрещено, так как это рассинхронизирует индекс. Используйте API методы UpdateNodeProperty и UpdateEdgeProperty.

 

Скрипты

Команды могут быть написаны в одном скриптовом текста с комментариями, в обычном для C# формате внутри команды ExecuteScript(script):

ExecuteScript( @”

// Создаем персонажа с длинным описанием

(Hero:Geralt)

{ desc = “Ведьмак из Ривии. // этот текст не комментарий, т.к. в кавычках”; hp = 100; status = “active”

}

// Связь через перенос строки

(Hero:Geralt) -[friend_of {since=”1234″}]-> (Bard:Dandelion)

// Команда NEW тоже может быть разбита

NEW: (Hero:Copy)

FROM (Hero:Geralt) “;

Шаблоны

В гБД реализована система Прототипного наследования (Инстанцирования) через метод Instantiate и парсер команд NEW: () FROM ().

Как это работает (Концепция):

В графовых базах данных шаблоном является любой обычный узел, у которого прописаны какие-то переменные (Variables) или связи (Edges). Когда вы создаете новый узел “из шаблона”, гБД копирует все переменные и копирует все исходящие связи шаблона на новый узел.

Пример использования в коде (C#):

Создаем шаблон (Прототип):

codeC#

// Создаем узел в схеме System.Templates

var personTemplate = db.AddNode(“PersonTemplate”, “System.Templates”);

// Добавляем свойства по умолчанию

db.UpdateNodeProperty(personTemplate.Id, “Age”, “0”);

db.UpdateNodeProperty(personTemplate.Id, “IsActive”, “true”);

db.UpdateNodeProperty(personTemplate.Id, “Type”, “Human”);

// Добавляем связь (шаблонный человек обязательно имеет связь с планетой Земля)

var earthNode = db.AddNode(“Earth”, “Planets”);

db.AddEdge(personTemplate.Id, earthNode.Id, “lives_on”);

 

Создаем инстанс (Новый узел по шаблону):

Вы используете встроенный метод Instantiate:

codeC#

// Формат: “НоваяСхема:ИмяНовогоУзла {Переопределенные свойства}”, “ФильтрДляПоискаШаблона”

db.Instantiate(

newInstanceRaw: “Employees:JohnDoe {Age=35; Department=\”IT\”}”,

templateFilter: “System.Templates:PersonTemplate”

);

 

Что произойдет под капотом Instantiate:

  • Метод найдет PersonTemplate.
  • Создаст узел JohnDoe в схеме Employees.
  • Скопирует переменные шаблона: Type=”Human”, IsActive=”true”.
  • Переопределит переменную из запроса: Age=”35″.
  • Добавит новую переменную: Department=”IT”.
  • Добавит системную переменную: _prototype=”System.Templates:PersonTemplate”.
  • Скопирует связи: Узлу JohnDoe автоматически добавится связь [lives_on] → (Planets:Earth).

 

Использование через скрипты (Командный парсер):

гБД умеет делать это напрямую из текста. Если вы введете команду:

NEW: (Employees:AliceSmith {Age=28}) FROM (System.Templates:PersonTemplate)

И передадите её в метод db.ExecuteCommand(…), произойдет ровно то же самое.

 

Язык запросов (DSL Syntax)

Текстовый формат для создания (ExecuteCommand) и поиска (FindNodes, ExecuteQuery).

  1. Формат Узла

([Schema :] Name [ { key=val; flag } ])

Пример Описание
(User:Andrey) Узел схемы User с именем Andrey.
(Server01) Схема по умолчанию (Global).
(File:Log {size=10mb; readonly}) Узел со свойствами. Флаг readonly означает true.
(DSL:Topic:Science) Иерархическая схема DSL:Topic.

 

  1. Формат Ребра

-[ Tag1, Tag2 [ { key=val } ] ]->

Пример Описание
-[likes]-> Простая связь.
-[uses, depends]-> Связь с двумя тегами.
-[route {dist=50}]-> Связь со свойством dist.

 

  1. Wildcards (Маски поиска)

Используются в фильтрах FindNodes.

Фильтр Результат
* Все узлы базы.
User:* Все узлы схемы User.
*:Admin Узлы с именем Admin в любой схеме.
DSL:*:* Узлы, схема которых начинается на DSL.
* {active} Любые узлы, имеющие свойство active.

 

API Разработчика (C#)

  1. Основные операции

// Управление схемой по умолчанию

string oldSchema = db.DefaultSchema; db.DefaultSchema = “Temporary”;

// … делаем дела …

db.DefaultSchema = oldSchema;

 

// Создание (Upsert)

var node = db.AddNode(“Name”, “Schema”, new Dictionary<string, string> {{“age”,”25″}});

 

Полная перезагрузка узла:

  • Сохраняет ID и ВХОДЯЩИЕ связи.
  • Удаляет старые СВОЙСТВА.
  • Удаляет старые ИСХОДЯЩИЕ связи.
  • Применяет новые свойства и создает новые исходящие связи из команды.
  • Команда, например: “(Step:1) -[next]-> (Step:2)”</param>

var Node = ReplaceNodeFullState(string commandLine);

db.AddEdge(node1.Id, node2.Id, new[] {“link”}, new Dictionary<string, string> {{“w”,”1″}});

 

// Обновление (Безопасное)

db.UpdateNodeProperty(node.Id, “age”, “26”); // Обновляет и индекс

db.UpdateEdgeProperty(edge, “w”, “2”);

 

// Поиск

var users = db.FindNodes(“User:*”);

var admins = db.FindNodes(“* {role=admin}”);

 

// Поиск пути (Traverse)

// Найти всех, на кого ссылаются активные узлы через связь ‘follows’

var targets = db.ExecuteQuery(“(* {active}) -[follows]-> (*)”);

 

// Удаление

db.DeleteNode(“User:Old”); // Удаляет узел и все его связи

db.DeleteEdge(edgeInstance);

 

  1. AI-специфичные функции
  • Инстанцирование (New Instance):

Создает новый узел, копируя свойства и исходящие связи из узла-шаблона.

codeC#

// DSL

db.ExecuteCommand(“NEW: (Ctx:Session1) FROM (Template:Conversation)”);

// C#

db.Instantiate(“Ctx:Session1”, “Template:Conversation”);

  • Очистка оперативной памяти:

Удаляет все узлы указанной схемы (например, временный контекст), корректно очищая связи с глобальной памятью.

codeC#

db.DeleteNodesBySchema(“Operative:”, prefixMatch: true);

  • Кластеризация (Community Detection):

Алгоритм LPA (Label Propagation) для поиска смысловых групп.

codeC#

 

var detector = new CommunityDetector(db);

detector.DetectCommunitiesLPA(); // Записывает свойство ‘community_id’

 

  1. Глубокий семантический поиск узлов (версия ГНС)

Версия ГНС поддерживает свойство Узла

Description которое создает или выдает строку в словаре свойств _description, которая должна содержать краткое смысловое описание узла на любом естественном языке. Первоначально = null

При назначении или изменении этого свойства узлу создается смысловой вектор в N-мерном пространстве смыслов.

Далее мы можем найти нужное количество релевантных узлов по смысловому описанию:

/// Двухступенчатый семантический поиск:

/// Этап 1: Быстрый векторный поиск (Cosine Similarity) для отбора topK1 кандидатов.

/// Этап 2: Глубокое осмысление через Reranker для выдачи topKOut финальных результатов.

/// <param name=”findDescription”>Текстовый запрос (контекст)</param>

/// <param name=”topK1″>Количество узлов для грубого отбора (например, 100)</param>

/// <param name=”topKOut”>Количество финальных узлов после перекрестного анализа (например, 5)</param>

/// <returns>Список узлов и их финальный скор релевантности</returns>

public List<(Node Node, float Score)> SemanticSearch(string findDescription, int topK1 = 100, int topKOut = 5)