我需要存储一个递归树结构。一个链表。
所以所有的物体都是一样的。每个都有一个指向父对象的指针,每个都有一个子对象数组。
我可以在Mongo中存储这样的结构吗?
即父对象的Mongo集合,每个对象都包含一个子对象的Mongo集合。
$a = $MyCollection->findOne(**some conditions)->Childs->find(...)发布于 2011-12-18 05:18:20
您不能将集合存储在集合中。但是您可以存储引用其他集合中的对象的ids。您必须将id解析为文档或元素,然后如果该元素存储了更多的id,则需要不断地解析这些id。文档应该是丰富的和重复的数据,但在文档中,它们确实解释说,可以只使用ids而不是嵌入
发布于 2011-12-18 05:23:24
MongoDB可以存储子文档:
Node
{
"value" : "root"
"children" : [ { "value" : "child1", "children" : [ ... ] },
{ "value" : "child2", "children" : [ ... ] } ]
}但是,我不建议对树结构或任何相当复杂的内容使用子文档。子文档不是第一级公民;它们不是集合项目。
例如,假设您希望能够快速找到具有给定值的节点。通过value上的索引,这种查找会很快。但是,如果值在子文档中,则不会对其进行索引,因为它不是集合元素的值。
因此,通常更好的做法是手动执行序列化,并存储it列表:
Node
{
"_id" : ObjectId("..."),
"parentId" : ObjectId("..."), // or null, for root
}您必须手动执行一些序列化,以获取相应元素的ids。
提示假设您想要获取树的整个分支。您可以存储所有祖先id,而不是仅存储直接父id:
"ancestorIds": [id1, id2, id3]
https://stackoverflow.com/questions/8547886
复制相似问题