You are browsing a version that is no longer maintained.
Maintained
2.10 (upcoming) 2.9.1 (current)
Unmaintained
2.8 2.7 2.6 2.5 2.4 2.3 2.2 2.1 2.0 1.3 1.2 1.1 1.0

Trees

MongoDB lends itself quite well to storing hierarchical data. This chapter will demonstrate some examples!

Full Tree in Single Document 

1<?php

/** @Document */
class BlogPost
{
    /** @Id */
    private $id;

    /** @Field(type="string") */
    private $title;

    /** @Field(type="string") */
    private $body;

    /** @EmbedMany(targetDocument=Comment::class) */
    private $comments = [];

    // ...
}

/** @EmbeddedDocument */
class Comment
{
    /** @Field(type="string") */
    private $by;

    /** @Field(type="string") */
    private $text;

    /** @EmbedMany(targetDocument=Comment::class) */
    private $replies = [];

    // ...
}


2


3


4


5


6


7


8


9


10


11


12


13


14


15


16


17


18


19


20


21


22


23


24


25


26


27


28


29


30


31


32


33


34

Retrieve a blog post and only select the first 10 comments:

1<?php

$post = $dm->createQueryBuilder(BlogPost::class)
    ->selectSlice('replies', 0, 10)
    ->getQuery()
    ->getSingleResult();

$replies = $post->getReplies();


2


3


4


5


6


7


8

You can read more about this pattern on the MongoDB documentation page "Trees in MongoDB" in the Full Tree in Single Document section.

Parent Reference 

1<?php

/** @Document */
class Category
{
    /** @Id */
    private $id;

    /** @Field(type="string") */
    private $name;

    /**
     * @ReferenceOne(targetDocument=Category::class)
     * @Index
     */
    private $parent;

    // ...
}


2


3


4


5


6


7


8


9


10


11


12


13


14


15


16


17


18


19

Query for children by a specific parent id:

1<?php

$children = $dm->createQueryBuilder(Category::class)
    ->field('parent.id')->equals('theid')
    ->getQuery()
    ->execute();


2


3


4


5


6

You can read more about this pattern on the MongoDB documentation page "Trees in MongoDB" in the Parent Links section.

Child Reference 

1<?php

/** @Document */
class Category
{
    /** @Id */
    private $id;

    /** @Field(type="string") */
    private $name;

    /**
     * @ReferenceMany(targetDocument=Category::class)
     * @Index
     */
    private $children = [];

    // ...
}


2


3


4


5


6


7


8


9


10


11


12


13


14


15


16


17


18


19

Query for immediate children of a category:

1<?php

$category = $dm->createQueryBuilder(Category::class)
    ->field('id')->equals('theid')
    ->getQuery()
    ->getSingleResult();

$children = $category->getChildren();


2


3


4


5


6


7


8

Query for immediate parent of a category:

1<?php

$parent = $dm->createQueryBuilder(Category::class)
    ->field('children.id')->equals('theid')
    ->getQuery()
    ->getSingleResult();


2


3


4


5


6

You can read more about this pattern on the MongoDB documentation page "Trees in MongoDB" in the Child Links section.

Array of Ancestors 

1<?php

/** @MappedSuperclass */
class BaseCategory
{
    /** @Field(type="string") */
    private $name;

    // ...
}

/** @Document */
class Category extends BaseCategory
{
    /** @Id */
    private $id;

    /**
     * @ReferenceMany(targetDocument=Category::class)
     * @Index
     */
    private $ancestors = [];

    /**
     * @ReferenceOne(targetDocument=Category::class)
     * @Index
     */
    private $parent;

    // ...
}

/** @EmbeddedDocument */
class SubCategory extends BaseCategory
{
}


2


3


4


5


6


7


8


9


10


11


12


13


14


15


16


17


18


19


20


21


22


23


24


25


26


27


28


29


30


31


32


33


34


35


36

Query for all descendants of a category:

1<?php

$categories = $dm->createQueryBuilder(Category::class)
    ->field('ancestors.id')->equals('theid')
    ->getQuery()
    ->execute();


2


3


4


5


6

Query for all ancestors of a category:

1<?php

$category = $dm->createQuery(Category::class)
    ->field('id')->equals('theid')
    ->getQuery()
    ->getSingleResult();

$ancestors = $category->getAncestors();


2


3


4


5


6


7


8

You can read more about this pattern on the MongoDB documentation page "Trees in MongoDB" in the Array of Ancestors section.

Materialized Paths 

1<?php

/** @Document */
class Category
{
    /** @Id */
    private $id;

    /** @Field(type="string") */
    private $name;

    /** @Field(type="string") */
    private $path;

    // ...
}


2


3


4


5


6


7


8


9


10


11


12


13


14


15


16

Query for the entire tree:

1<?php

$categories = $dm->createQuery(Category::class)
    ->sort('path', 'asc')
    ->getQuery()
    ->execute();


2


3


4


5


6

Query for the node 'b' and all its descendants:

1<?php
$categories = $dm->createQuery(Category::class)
    ->field('path')->equals('/^a,b,/')
    ->getQuery()
    ->execute();


2


3


4


5

You can read more about this pattern on the MongoDB documentation page "Trees in MongoDB" in the Materialized Paths (Full Path in Each Node) section.