MongoDB中有向无环图的设计模式

Question

问题

像往常一样,问题是在数据库中显示有向非循环图.我拥有的数据库的选择是关系数据库,如mysql或mongodb.我之所以选择mongoDb是因为关系数据库中的 DAG是一团糟,但如果有一个技巧我就是找不到请告诉我.

目标是在一个或多个MongoDB文档中映射DAG.因为我们有多个孩子和父母SubDocuments,没有可能.我遇到了多种设计模式,但我不确定哪种模式最适合.

---

具有祖先阵列的树结构

祖先阵列是由mongoDB文档建议的.而且很容易理解.据我了解,我的文档看起来像这样:

{
    "_id" : "root",
    "ancestors" : [ null ],
    "left": 1
}
{
    "_id" : "child1",
    "ancestors" : [ "root" ],
    "left": 2
}
{
    "_id" : "child2",
    "ancestors" : [ "root", "child1" ],
    "left": 1
}

这允许我find像这样的元素的所有孩子:

db.Tree.find({ancestors: 'root'}).sort({left: -1})

所有的父母都这样:

db.Tree.findOne({_id: 'child1'}).ancestors

DBRefs而不是字符串

我的第二种方法是用 s 替换字符串键DBRef.但是除了更长的数据库记录,我没有看到比祖先数组更多的优点.

带children和的基于字符串的数组parents

最后一个想法是不仅存储children每个文档的内容,而且还存储它parents.这会给我所有我想要的功能.缺点是我将通过两次存储所有关系创建的大量信息开销.此外,我担心管理的数量.例如,如果文档被删除,我必须检查所有其他文档以获取多个字段中的引用.

---

我的问题

• 为此目的,MongoDb是关系数据库的正确选择吗？
• 我错过了任何模式的上行/下行吗？
• 你会建议哪种模式？为什么？你有没有经历过其中一个？

Answer 1

为什么不使用图形数据库？检查ArangoDB，您可以使用MongoDB等文档以及图表。MongoDB 是一个很棒的数据库，但不适用于存储面向图形的文档。ArangoDB 确实如此。

https://www.arangodb.com/