Stromová struktůra v Doctrine s více rodiči

Pole vypadá ve výsledku nějak tahle když ho nechám vytvořit:

[1] => array(
	'id' => 1,
	'name' => 'Kategorie'
	'child' => array(
		[2] => array(
			'id' => 2,
			'name' => 'Potomek',
			'child' => array(
				[3] => array(
					'id' => 3,
					'name' => 'Potomek potomka',
					'child' => NULL
				)
			)
		)
	)
)

atd… prostě stromová struktura v poli, ale to nepotřebuji přesně. Jinak jak to to mysliš entitu úrovně kterou potřebuji? Tím findAssoc() se vytáhnou uplně všechny entity a neřeší se jestli jsou něčí rodiče nebo ne a následně se to snažím pomocí setteru to přidat do kolekce children. Jinak potřebuji všechny úrovně. Metoda vypisuje celý strom kategorií a nechci pokádat rekurzivní dotazy nad DB.

No já tady prostě nevidím důvod proč si nevzít Entity(Kategorie id = 1) a pak z ní přes getter nevzít její potomky (v tomto případě Podkategorie id = 2).

<?php

$kategorie = $this->entity_manager->find('Category',1);
$podkategorie = $this->entity_manager->find('Category',2);

//Schválně napsané blbě přes getter a pak add aby bylo vidět, že se to snažím přidat do kolekce
$kategorie->getChildren()->add($podkategorie);

//Tady nechci aby se pokládali dotazy do DB, ale vzalo to, co jsem nasetoval o par řádku výše
foreach($kategorie->getChildren() AS $children){
    echo $children->getId();
}
?>

To co navrhuješ je stejné – prostě znovu inicializuješ Entitu a nastavuješ jí zbytečně children.

<?php
$kategorie->getChildren()->add($podkategorie); //tady si dokonce přidáš znovu podkategorii, takže dojde k duplicitě ve stromu
?>

Metoda vypisuje celý strom kategorií a nechci pokádat rekurzivní dotazy nad DB.

Pokud to budeš chtít dělat přes DQL, tak se rekurzi nevyhneš. Tam ale můžeš hodně ušetřit čas a vracet si namísto pole entit jen pole s daty.

<?php

$em->createQueryBulder()
	->select('c')
	->from('Category', 'c')
	->where('c.parent IS NULL')
	->getQuery()
	->getScalarResult();
//dotaz vrací les - vsechny koreny kategorii jen jako pole, nikoliv jako entity.

?>

Edit: Pokud ti jde o rychlé vypsání kategorií na Frontendu, stačí si to vypsat jednou a výsledek „zacachevat“ třeba na půl hodiny nebo dokud nedojde ke změně ve struktuře stromu.

Editoval jablon (20. 1. 2015 14:24)

jasin755 napsal(a):

$qb->createQueryBulder()
    ->select('c')
    ->from('Category', 'c')
    ->where('c.parent IS NULL')
    ->getQuery()
    ->getScalarResult();

toto DQL ti vytáhne jenom nejnadřazenější kategorie, jakmile se zeptáš na childrenm tak začneš spamovat databází a hlavně nechci ScalarResult, ale nomrmální Result() do pole si to umím nastrkat jedním nativním SQL dotazem, který jsem psal výše. Výše uvedene příklady jsou samozřejmě strašná kravina, ale nevím jak lépe vysvětlit to čeho chci dosáhnout.

No samozřejmě, že to vytáhne jen kategorie první úrovně – měl to být jen příklad na to jak to udělat rychleji než přes getResult(). V rekurzi pak jen nahradíš ->where(c.parent IS NULL') za ->where(‚c.parent=?1‘) kde parametr je ID rodiče …

Samozřejmě si můžeš vytáhnout v dotazu všechny kategorie a pak to splácat do stromu – ale to bude docela opruz, a nevím jestli je lepší vyměnit udržovatelnost kódu za rychlost výpisu.

Já osobně bych to neřešil. Vypsal bych si to rekurzivně, tak nejrychleji a čistě jak to jen jde, a použil cache (kolikrát za den změníš strukturu kategorie?).

A co myslíš, že ti vrátí ->getResult()? Zase inicializované Entity …

Editoval jablon (20. 1. 2015 14:38)

jasin755 napsal(a):

Rekurzivně je to 1180 dotazů, které trvají 2,5sec

Udělej tuhle rekurzi a pak si výstup dej do \Nette\Caching\Cache pod Tagem. Další zavolání již nebude mít žádné dotazy na DB (vracíš obsah Cache) a budeš možná na menším čase než jsi na tom tvém algoritmu. V rekurzi nepoužívej ->getResult ale getScalarResult aby jsi ušetřil i čas na inicializací Entit.

Když provedeš editaci kategorie, tak si pak smažeš Tag Cache a celý proces se provede znovu.

Doctrine nativní dotazy podporuje, jen si musíš napsat vlastní mapování na entity. Z příkladů je použití celkem zřejmé :)

Tak bohužel tudy cesta asi taky nepovede. Doctrina si sama nepřiřadi asociace. Takže pokud napíšu např.:

			$rsm = (new ResultSetMapping())
			->addEntityResult('Category','c')
			->addFieldResult('c', 'id_category', 'id_category')
			->addFieldResult('c', 'name', 'name')
			->addJoinedEntityResult('Category', 'cp', 'c', 'parents')
			->addFieldResult('cp', 'parent_id', 'id_category');

a zavolám ArrayResult() abych se kouknul na strukturu tak mi vznikne např.:

array(
	array(
		0 => array(
			id_category => 10,
			name => Child2Kategorie
			parents => array(
				0 => array(
					id_category => 9,
					name => Child1Kategorie
				)
			),
		1 => array(
			id_category => 9,
			name => Child1Kategorie,
			parents => array(
				0 => array(
					id_category => 8,
					name => TopKategorie
				)
			)
		)

coz je blbě. Výsledek by měl být takový:

array(
	array(
		0 => array(
			id_category => 10,
			name => Child2Kategorie
			parents => array(
				0 => array(
					id_category => 9,
					name => Child1Kategorie,
					parents => array(
						0 => array(
							id_category => 8,
							name => TopKategorie,
							parents => array()
						)
					)
				)
			)

a takovou věc bohužel asi namapovat ani nepůjde. Googlil jsem zda jsou vytvářet dynamické aliasy v PostgreSQL, ale bohužel.

Přidávám ještě nativní SQL které volám:

WITH RECURSIVE category_par (id_category) AS (
	SELECT
		c.id_category,
		cp.parent_id,
		c.name
	FROM category AS c
	LEFT JOIN category_parent AS cp ON c.id_category = cp.id_category
	WHERE
		cp.parent_id IS NULL
	UNION ALL
		SELECT
			c.id_category,
			c.parent_id,
			cc.name
		FROM
			category_parent C
		NATURAL JOIN category cc
		INNER JOIN category_par cp ON c.parent_id = cp.id_category
)

SELECT * FROM category_par