12

我需要存储一个递归树结构。一个链表。
所以所有的对象都是一样的。每个都有一个指向父对象的指针,每个都有一个子对象数组。
我可以在 Mongo 中存储这样的结构吗?
即父对象的Mongo 集合,每个对象在其中包含子对象的Mongo 集合。

$a = $MyCollection->findOne(**some conditions)->Childs->find(...)
4

2 回答 2

7

您不能将集合存储在集合中。但是您可以将引用对象的 id 存储在其他集合中。您必须将 id 解析为文档或元素,然后如果该元素存储更多 id,您将需要不断地解析这些 id。文档意味着丰富且重复的数据,但在文档中他们确实解释说,您可以使用 id 而不是嵌入

于 2011-12-17T21:18:19.627 回答
7

MongoDB 可以存储子文档:

Node
{
    "value" : "root"
    "children" : [ { "value" : "child1", "children" : [ ... ] }, 
                   { "value" : "child2", "children" : [ ... ] } ]
}

但是,我不建议将子文档用于树结构或任何相当复杂的东西。子文件不是一级公民;它们不是收藏品。

例如,假设您希望能够快速找到具有给定值的节点。通过 上的索引value,查找会很快。但是,如果该值在子文档中,则不会被索引,因为它不是集合元素的值。

因此,通常最好手动进行序列化并存储 id 列表:

Node 
{
  "_id" : ObjectId("..."),
  "parentId" : ObjectId("..."), // or null, for root
}

您必须手动进行一些序列化以获取相应元素的 ID。

提示 假设您想要获取树的整个分支。您可以存储所有祖先 id,而不是只存储直接​​父 id:

"ancestorIds": [id1, id2, id3]

于 2011-12-17T21:23:23.693 回答