Fortgeschrittene Anwendung der Tree Komponente
February 4th, 2009
Das Tree Behaviour von CakePHP nutzt die Modified Preorder Tree Traversal (MPTT) Technik. Im Gegensatz zur hierarchischen Speichermethode für Bäume, werden hierbei Teilmengen gebildet und durch die Parameter “left” und “right” eingegrenzt. Dieser Artikel enthält eine Grafik die dass Prinzip sehr schön verdeutlicht. Um an eine Teilmenge in Form eines Astes oder “Nodes” zu gelangen, werden einfach die Parameter ‘left’ und ‘right’ genutzt. Read more…