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.