Nested set model: Difference between revisions

Revision as of 10:53, 23 April 2016

Revision as of 23:47, 25 August 2016

Line 25:

[[File:Clothing-hierarchy-traversal-2.svg|thumb|400px|The numbering assigned by tree traversal]]

<!-- I know the leaves are out of order, but I can't fix it due to a bug in my version of dot :-( -->

{| class="wikitable sortable"

|! Node || Left || Right

|-

| Clothing || 1 || 22

Line 120:

The query will be more complicated when searching for children more than one level deep. To overcome this limitation and simplify [[tree traversal]] an additional column is added to the model to maintain the depth of a node within a tree.

{| class="wikitable sortable"

|! Node || Left || Right || Depth

|-

| Clothing || 1 || 22 || 0