Witam !

Udało mi się zaimplementować strukturę drzewiastą w oparciu o "Doctrine Nested Sety". We frontendzie chciałbym wyświetlać menu nawigacyjne oparte o tą właśnie strukturę. Nie wiem jednak jak przygotować system renderujący całą hierarchię. Wyświetlenie całości to nie problem, ale ja chciałbym zagłębiać się tylko w poddrzewo klikniętego aktualnie elementu, a pozostałe "dzieci" utrzymywać schowane, np:

• test
• test2
  
  • subtest2_1
    
    • subtest2_1_1
  • subtest2_2
• test3

Zakładam, że będzie trzeba wykorzystać tu rekurencję (a może da radę zrobić to iteracyjnie?). Za wszelkie porady o pomoc z góry dziękuję

Pozdrawiam

Cześć,

żeby zrobić takie drzewko możesz iteracyjne przelecieć po kolekcji wyciągniętej z bazy i wyświetlić tylko te elementy które Cię interesują.

Tu masz opisane jeśli nie czytałeś:
- drzewko NestedSet : http://www.doctrine-project.org/api/orm/1...._nestedset.html
- tutaj pojedynczy węzeł drzewka: http://www.doctrine-project.org/api/orm/1...._nestedset.html

Musisz znać kliknięty węzeł (node) i jego porównujesz odpowiedni do kolejnych węzłów w foreachu.

Poniżej podaję przykład wyświetlenia takiego drzewka w pętli (dla potrzeb przykładu nie jest zrefaktorowane ):

[PHP] pobierz, plaintext 
foreach($tree as $node){
	$display = false;
 
	if($element->isDescendantOf($node->getRawValue()))  // jeśli node jest parentem elementu
	{
		$parent_table[$node->getLevel()] = $node;
		$display = true;
	}
	elseif($node->isDescendantOfOrEqualTo($element->getRawValue()) && $node->getLevel()-1 <= $element->getLevel()) // jeśli node jestem samym soba lub bezpośrednim dzieckiem
	{
		$display = true;
	}
	elseif(isset($parent_table[$node->getLevel()-1]) && $parent_table[$node->getLevel()-1]->isParent($node->getRawValue())) // jesli jego rodzic znajduje się w tablicy otwartych nodów
	{ 
		$display = true;
	}
 
	if($display){
		for($i = 0; $i <= $node->getLevel(); $i++)
		{
			echo "-";
		}
 
		echo $node->getName() . '<br/>';
	}
}
[PHP] pobierz, plaintext 

Element drzewka musi mieć następujące metody:

[PHP] pobierz, plaintext 
 
	public function isDescendantOf(Element $subj)
	{
		return (($this->getLft() > $subj->getLft()) &&
		($this->getRgt() < $subj->getRgt()) &&
		($this->getRootId() == $subj->getRootId()));
	}
 
 
	public function isDescendantOfOrEqualTo(Element $subj)
	{
		return (($this->getLft() >= $subj->getLft()) &&
		($this->getRgt() <= $subj->getRgt()) &&
		($this->getRootId() == $subj->getRootId()));
	}
 
 
	public function isParent(Element $subj)
	{
		return (($this->getLft() < $subj->getLft()) &&
		($this->getRgt() > $subj->getRgt()) &&
		($this->getLevel() == $subj->getLevel()-1));
	}
 
[PHP] pobierz, plaintext 

P.S. Podaj więcej szczegółów odnośnie tego jak będziesz i gdzie używał drzewka bo może inny sposób jest lepszy (css/js)

Cześć

Bardzo dziękuję za wskazówki. Na początek odniosę się do pytania o zasadność stosowania tej metody (tak mi zadano, więc tak ma być ). Druga sprawa dotyczy metod obsługi "klikniętego" node [u Ciebie $element]. O ile te dwie metody isDescendantOf oraz isDescendantOfOrEqualTo są już zaimplementowane w /Doctrine/Node/NestedSet.php o tyle isParent($subj) już nie. W związku z tym pytanie - czy mam je przygotować w modelu "Strony" i tam zaimplementować isParent; znalazłem bowiem metodę isAncestorOf($subj), która robi to samo [/Doctrine/Node/NestedSet.php linia 918].

Pozdrawiam

UPDATE

Już mnie oświeciło - getRawValue() używamy w szablonach, a ja testy robię póki co w kontrolerze. Rzeczywiście metody należało overridować w klasie Strony.

Tak isDescendantOfOrEqualTo jest zaimplementowana w NestedSet ale żeby jej użyć musisz użyć ->getNode() a przynajmniej u mnie powoduje to wykonanie bezsensownego zapytania do bazy czyli każdy wezeł to +1 zapytań do bazy !!

Na razie nie mam czasu by to sprawdzić dokładnie ale postaram się na dniach zbadać sprawę i przedstawić najlepsze rozwiązanie


P.S. Przy okazji jeszcze są inne opcje na zabawy z drzewem:

[PHP] pobierz, plaintext 
$elements = Doctrine_Core::getTable('Element')->createQuery('c')->execute(array(), Doctrine_Core::HYDRATE_RECORD_HIERARCHY);
[PHP] pobierz, plaintext 

Dostajesz faktycznie drzewiastą kolekcje i wtedy po niej działasz rekurencyjnie (chyba będzie to lepsze niż iteracyjny sposób z poprzedniego przykładu)

Więcej na temat wyciągania drzew: http://www.doctrine-project.org/projects/o...ecord-hierarchy

Poniżej podaję to co udało mi się stworzyć z pomocą kolegi mkopytko:

[PHP] pobierz, plaintext 
$treeObject = Doctrine_Core::getTable('Strony')->getTree();
  	$element = Doctrine_Core::getTable('Strony')->getPageWithTranslationBySlug($currentSlug);
 
  	$lastLevel = 1;
  	$start = true;
 
  	$html = '<ul>'."\n";
 
		foreach($treeObject->fetchTree() as $node)
		{
		  $display = false;
 
		  if($element->isDescendantOf($node))  // jeśli node jest parentem elementu
		  {
		    $parent_table[$node->getLevel()] = $node;
		    $display = true;
		  }
		  elseif($node->isDescendantOfOrEqualTo($element) && $node->getLevel()-1 <= $element->getLevel()) // jeśli node jestem samym soba lub bezpośrednim dzieckiem
		  {
		    $display = true;
		  }
		  elseif(isset($parent_table[$node->getLevel()-1]) && $parent_table[$node->getLevel()-1]->isAncestorOf($node)) // jesli jego rodzic znajduje się w tablicy otwartych nodów
		  { 
		    $display = true;
		  }
 
		  if($display && $node->getLevel() != 0)
		  {
 
		  	if (($node->getLevel() == $lastLevel) && ($lastLevel >= 1) && !$start) {
          $html .= '</li>'."\n";
        }
		    if ($node->getLevel() > $lastLevel) {
		      $html .= '<ul>'."\n";
		    }
		    if ($node->getLevel() < $lastLevel) {
		      $html .= str_repeat("</li></ul>"."\n", $lastLevel - $node->getLevel()).'</li>'."\n";
		    }
		    $html .= '<li '.($node->getSlug() == $currentSlug ? 'class="selected"' : '').' id="CatalogCategory'.$node['id'].'">'.link_to($node->getNazwa(), '@browse_page?slug='.$node['slug'].'&id='.$node['id']);
 
				$start = false;    
        $lastLevel = $node->getLevel();
		  } 
		}
 
		$html .= '</li></ul>';
 
  	echo $html;
[PHP] pobierz, plaintext 

Wersji rekurencyjnej jeszcze nie próbowałem, ale wydaje mi się, że iteracja jest lepsza [pozostaje kwestia ilości zapytań].

Zapytania możesz w najprostszy sposób zlikwidować używając metod zdefiniowanych w modelu (tych które podałem) a rekurencja zmniejszy ilość iteracji i to w niektórych przypadkach znacznie bo nie będą one wykonywane dla elementów które nie są otwarte.


P.S. Jeśli u Ciebie z każdym nodem rośnie ilość zapytań to takie wykonanie drzewa jest nie do przyjęcia i broń Boże nie pokazuj takiego drzewa nikomu Użycie NestedSet służy głównie zmniejszeniu ilości zapytań a nie zwiększeniu

Drzewo oparte jest na "behaviorze" nestedSet Doctrine, więc nie powinno być problemu z przyrostem zapytań.