Страницы

Поиск по вопросам

пятница, 7 июня 2019 г.

Как описать граф, где важны только рёбра?

Планирую проект, где будет множество данных о связях между очередными двумя узлами, и эти связи и их многочисленные свойства — главная информация, с которой вся работа. Можно сказать, что есть граф, у которого узлы лишь идентифицируются как-то, чтобы не перепутать, а область интереса это рёбра. Как бы вы стали описывать и хранить такие данные? Варианты, которые пока приходят на ум: реляционная БД, таблица нод, таблица связей: node1id, node2id, json_properties какая-то специфическая, может, не реляционная бд, заточенная под описание графов? Задачи: хранить, добавлять новые связи, определять, связаны ли две ноды через цепочку связей?


Ответ

Если я правильно понял задачу, то, как вариант - neo4j, статья на хабре

Комментариев нет:

Отправить комментарий