Nested Set library (aka MPTT, aka Hierarchy DB Trees)

Nested Set library (aka MPTT, aka Hierarchy DB Trees)

El Forum
Guest

#21

09-08-2010, 05:24 PM

[eluser]WanWizard[/eluser]
What do you mean exactly by 'this library'? The only one I can find is the one in the first post, and that doesn't include a primary_key_column_name.

The parent_id is needed when you're using what is called the Modified Preorder Tree Traversal. So next to the left- and right pointers, you also have a direct link to the parent node in the tree. This can save some queries, depending on the implementation.

Messages In This Thread

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-30-2008, 11:58 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 11-04-2008, 11:10 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 11-10-2008, 06:22 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 11-10-2008, 07:00 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 11-10-2008, 07:21 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 11-10-2008, 08:03 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 02-10-2009, 04:17 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 02-13-2009, 10:08 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 06-26-2009, 01:05 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 10-02-2009, 07:35 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 10-02-2009, 09:46 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 10-02-2009, 10:20 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 10-02-2009, 04:32 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 10-02-2009, 04:54 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 10-14-2009, 10:38 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-07-2010, 04:13 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-08-2010, 08:23 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-08-2010, 08:28 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-08-2010, 10:15 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-08-2010, 01:53 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-08-2010, 05:24 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-08-2010, 06:18 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 09-29-2010, 10:55 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 01-08-2011, 02:49 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 02-09-2011, 10:45 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 03-08-2011, 04:24 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 03-08-2011, 05:29 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 05-09-2012, 06:15 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 05-10-2012, 08:11 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 12-30-2012, 05:50 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 12-31-2012, 02:09 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 12-31-2012, 06:13 AM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 01-04-2013, 12:03 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 01-05-2013, 07:25 PM

Nested Set library (aka MPTT, aka Hierarchy DB Trees) - by El Forum - 06-03-2014, 05:29 AM