Каков наиболее эффективный способ хранения ориентированного графа с вершинами и ребрами в mongodb
?Хранить график в MongoDB
Я сохранил его в качестве коллекции node
и коллекций edge
, где каждое ребро имеет source
и target
как указывающие на node
коллекции.
Но это самый эффективный способ сделать это, если я хочу пересечь график и получить преемников и предшественников?
Редактировать
Каждого узла и края не будут иметь много других данных (возможно 2 других полей), и каждый узел не будет иметь много края (между 1-5).
Есть много других данных в узлах? У узлов есть много ребер на узел? Вам нужно будет глубоко пересечь график, не глядя на другие данные? На это невозможно ответить, не зная, как выглядят шаблоны данных и доступа. –