我需要存储一个递归树结构。一个链表。
所以所有的对象都是一样的。每个都有一个指向父对象的指针,每个都有一个子对象数组。
我可以在 Mongo 中存储这样的结构吗?
即父对象的Mongo 集合,每个对象在其中包含子对象的Mongo 集合。
$a = $MyCollection->findOne(**some conditions)->Childs->find(...)
我需要存储一个递归树结构。一个链表。
所以所有的对象都是一样的。每个都有一个指向父对象的指针,每个都有一个子对象数组。
我可以在 Mongo 中存储这样的结构吗?
即父对象的Mongo 集合,每个对象在其中包含子对象的Mongo 集合。
$a = $MyCollection->findOne(**some conditions)->Childs->find(...)
您不能将集合存储在集合中。但是您可以将引用对象的 id 存储在其他集合中。您必须将 id 解析为文档或元素,然后如果该元素存储更多 id,您将需要不断地解析这些 id。文档意味着丰富且重复的数据,但在文档中他们确实解释说,您可以使用 id 而不是嵌入
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]