使用嵌套集合(Nested Sets)的树结构模型

进入MongoDB中文手册（4.2版本）目录

1 概述

本文档描述了一种数据模型，该数据模型描述了类似树的结构，该结构以牺牲树的可变性为代价来优化发现子树的过程。

2 模式

嵌套集合模式通过往返遍历树过程中的停止点(stops)识别树中的每个节点。应用程序访问树中的每个节点两次；第一次是初次的遍历中，第二次是遍历返回中。嵌套集合模式存储文档中的每个树节点; 除树节点外，文档还存储节点的父节点的ID，在left字段中存储节点的初始停止点(stop)，并在right字段中存储其返回停止点(stop)。
考虑以下类别层次结构：

以下示例使用嵌套集合(Nested Sets)对树进行建模：

db.categories.insertMany( [
   { _id: "Books", parent: 0, left: 1, right: 12 },
   { _id: "Programming", parent: "Books", left: 2, right: 11 },
   { _id: "Languages", parent: "Programming", left: 3, right: 4 },
   { _id: "Databases", parent: "Programming", left: 5, right: 10 },
   { _id: "MongoDB", parent: "Databases", left: 6, right: 7 },
   { _id: "dbm", parent: "Databases", left: 8, right: 9 }
] )

您可以查询并检索节点的后代：

var databaseCategory = db.categories.findOne( { _id: "Databases" } );
db.categories.find( { left: { $gt: databaseCategory.left }, right: { $lt: databaseCategory.right } } );

嵌套集合模式提供了查找子树的快速且有效的解决方案，但是修改树状结构是低效的。因此，此模式最适合不变的静态树。

进入MongoDB中文手册（4.2版本）目录