Model Tree Structures¶

MongoDB allows various ways to use tree data structures to model large hierarchical or nested data relationships.

Model Tree Structures with Parent References: Presents a data model that organizes documents in a tree-like structure by storing references to “parent” nodes in “child” nodes.
Model Tree Structures with Child References: Presents a data model that organizes documents in a tree-like structure by storing references to “child” nodes in “parent” nodes.
Model Tree Structures with an Array of Ancestors: Presents a data model that organizes documents in a tree-like structure by storing references to “parent” nodes and an array that stores all ancestors.
Model Tree Structures with Materialized Paths: Presents a data model that organizes documents in a tree-like structure by storing full relationship paths between documents. In addition to the tree node, each document stores the _id of the nodes ancestors or path as a string.
Model Tree Structures with Nested Sets: Presents a data model that organizes documents in a tree-like structure using the Nested Sets pattern. This optimizes discovering subtrees at the expense of tree mutability.

Was this page helpful?

Yes No

Thank you for your feedback!

We're sorry! You can Report a Problem to help us improve this page.