使用祖先数组的树结构模型

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

1 概述

该页面描述了一个数据模型，该数据模型是对父节点的引用并存储所有祖先的数组的树形结构文档。

2 模式

祖先数组模式存储文档中的每个树节点; 除树节点外，文档还以数组的形式存储该节点的祖先或路径的ID。
考虑以下类别层次结构：

以下示例使用祖先数组对树进行建模。除了ancestors字段外，这些文档还在parent字段中存储对直接父类别的引用：

db.categories.insertMany( [
  { _id: "MongoDB", ancestors: [ "Books", "Programming", "Databases" ], parent: "Databases" },
  { _id: "dbm", ancestors: [ "Books", "Programming", "Databases" ], parent: "Databases" },
  { _id: "Databases", ancestors: [ "Books", "Programming" ], parent: "Programming" },
  { _id: "Languages", ancestors: [ "Books", "Programming" ], parent: "Programming" },
  { _id: "Programming", ancestors: [ "Books" ], parent: "Books" },
  { _id: "Books", ancestors: [ ], parent: null }
] )

• 检索节点的祖先或路径的查询是快速而直接的：

db.categories.findOne( { _id: "MongoDB" } ).ancestors

• 您可以在ancestors字段上创建索引，从而启用祖先节点的快速搜索：

db.categories.createIndex( { ancestors: 1 } )

• 您可以按ancestors字段查询从而查找其所有后代：

db.categories.find( { ancestors: "Programming" } )

祖先数组模式提供了一种快速和有效的解决方案，即通过创建祖先字段中的元素的索引来查找一个节点的后代和祖先。这使祖先数组模式成为处理子树的好选择。

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