in reply to RFC: Tree-like applications

When we did trees in SQL, we found this trick very valuable. It makes possible to implement $node->descendants quite efficiently. Node insertion, on the other hand, gets slower, because you have to recalulate the id's (but we only stored finished trees, so we did not care).

Replies are listed 'Best First'.
Re^2: RFC: Tree-like applications
by rustic (Monk) on Jun 06, 2012 at 12:37 UTC
    A very explanatory article, with nice SQL queries examples.
    Thx!