Gallery2:Modified Preorder Tree Traversal - Gallery Codex
Personal tools

Gallery2:Modified Preorder Tree Traversal

From Gallery Codex

Modified Preorder Tree Traversal (MPTT) is an algorithm to make querying information about hierarchical resources faster - http://www.sitepoint.com/article/hierarchical-data-database/2

MPTT may be used in Gallery2 in the future - maybe in Gallery2 2.2

If MPTT enabled -

* get all map entries where itemId is an ancestor of x
* get all map entries where itemId is a descendant of x
* fetchDescendantItemIds where depth < y

- it would be a *real* boon to the WebDAV module

This Google cache is also a good resource. Unfortunately, the site is down and moved, but the new site is not available yet (www.philbrodeur.com). Here's the cache link: http://72.14.203.104/search?q=cache:ukoc_Zy_3gcJ:aesthetic-theory.com/learn.php%3Fmptt+&hl=en&gl=us&ct=clnk&cd=1&client=firefox-a