Dotaz: Jak na výpis položek ze stromu kategorie v PHP

[JaN]

Zdravím. Mám v mysql nějaké kategorie a taky položky. Nevím ale jak vypsat položky ze všech kategorií které patří pod sebe. Pokud bude třeba aktivní kategorie "Sestavy", tak vypsat všechny položky taky z kategorie "Nove" a "AMD" a "Intel". Pokud bude aktivní "Sestavy > Nové", tak vypsat už jen kategorie "AMD" a "Intel". Atd.. Neporadí někdo? Děkuji

kategorie mám

cat_id    cat_name   cat_parent
1         Sestavy    0
2         Servery    0
3         Nove       1
4         Nove       2
5         Použité    1
6         Použité    2
7         AMD        3
8         Intel      3


a položky mám

item_id    item_name     cat_id
1          Položka A     4
2          Položka B     5
3          Položka C     5
4          Položka D     4
5          Položka E     6
6          Položka F     6
7          Položka G     7
8          Položka H     8

Odpovědi

[Josef Kufner]

Přidej si do tabulky dva sloupečky typu int: tree_left a tree_right. Udělej nad nima index, aby to bylo rychlé a přečti si o nested sets.

Pak ti stačí pro výběr podstromu prostý výběr všeho s tree_left mezi tree_left a tree_right kořene podstromu.

[JaN]

Ahoj.

Udělej nad nima index, aby to bylo rychlé

Udělej nad nima index ? Můžeš ještě trochu přiblížit ?

Pak ti stačí pro výběr podstromu prostý výběr všeho s tree_left mezi tree_left a tree_right kořene podstromu.

Tato věta mi nedává moc k pochopení, jelikož nejsem znalý dané problematiky. Můžeš prosím v podobě pro začátečníka?

Děkuji

[Jendа]

Udělej nad nima index ? Můžeš ještě trochu přiblížit ?

CREATE INDEX brm ON tabulka (sloupeček);

Tato věta mi nedává moc k pochopení, jelikož nejsem znalý dané problematiky. Můžeš prosím v podobě pro začátečníka?

Viděl jsi ten obrázek na Wikipedii? Myslím, že je z něj jasné, jak se takové věci vyptává na podmnožiny.

[JaN]

Viděl jsi ten obrázek na Wikipedii?

Ano, víděl, a dokážeš si představit přidat tam další kategorii? Počítání na dva dny

[Šangala]

I při tisících kategorií a na CPU z telefonu je to otázka sekundy.
Pokud chceš rychle a dynamicky vytahovat kategorie, tak je to to správné.

Jinak si můžeš zhodnotit sám - a pokud si líný, tak zkus hledat toto.

[JaN]

Nepochopil jsi co jsem napsal Nemyslel jsem rychlost načítání/zpracování ale poukazoval jsem na to, že pokud mít v mysql nějaký strom a budu tam chtít přidat nějaké kategorie tak to znamená všechno přepočítat, což musím patrně udělat ručně. Tak že pokud tam budu mít cca 500 kategorií tak to udělám tak za dva dny, pokud se teda spíš neobjesím Nebo jsem to nepochopil? Dělá se to jinak?

[Šangala]

Já jo, ty ne - znovu: I při tisících kategorií a na CPU z telefonu je to otázka sekundy.

Kdyby jsi si aspoň přečetl odkazovaný článek do konce, nemohl by jsi napsat, co jsi napsal. Nebo zkusil zapřemýšlet co máš hledat dle nápovědy v druhém odkazu.

[JaN]

Četl jsem to, ale anglicky neumím, tak že jsem možná něco přehlédl.

Stejně to je celý nějaké divné... Vytvořil jsem si tabulku "cat" V ní tyto 4 sloupce s daty

Node	Left	Right	Depth
Clothing	1	22	0
Men's	        2	9	1
Women's	        10	21	1
Suits	        3	8	2
Slacks	        4	5	3
Jackets	        6	7	3
Dresses	        11	16	2
Skirts	        17	18	2
Blouses	        19	20	2
Evening Gowns	12	13	3
Sun Dresses	14	15	3

a při použití tohoto dotazu se mi nevypíše nic. Ani se nedivím, když tam žádné sloupce s názvy Child Tree Parent ani Given nemám

SELECT Child.Node, Child.LEFT, Child.RIGHT
FROM Tree AS Child, Tree AS Parent
WHERE
	Child.Depth = Parent.Depth + 1
	AND Child.LEFT > Parent.LEFT
	AND Child.RIGHT < Parent.RIGHT
	AND Parent.LEFT = 1  -- Given Parent Node Left Index

[Šangala]

¡Odkazoval jsem český text! Takže na to fakt kašleš…

Dotaz je pro tabulku strom (Tree) a ty tam máš čičiny (cat), pokud to z toho nevyčteš, chce se to podívat na nějakou základní syntaxi SQL.

[JaN]

Snažím se ani nevíš jak moc to potřebuji vyřešit A co ty ostatní názvy Child Parent Given ? Ty mám vzít kde? Posílal jsi český odkaz to vím, ale na něco jiného, řeším ale tohle : https://en.wikipedia.org/wiki/Nested_set_model

[Jendа]

Najdi si nějakou příručku se základy SQL. Child a Parent jsou přejmenované tabulky (slovíčkem AS), slovo Given se vyskytuje pouze v komentáři.

[JaN]

Určitě si něco najdu... Jinak už to běží, teda jestli se to tak dá nazvat, vypíšou se pouze dva názvy kategorie, žádný strom se ale nevypsal

[Šangala]

Snaha není koksovatelná.

Když máš pocit, že jsem ti poslal něco jiného, tak to je pak těžké...

Na závěr, myslím, že nemáš dostatek znalostí a přijde mi, že se po nic ani nepídíš, takže bych ti doporučil se zabývát mým druhým hintem a jí touto cestou.

[Jendа]

> update `counter_ip` set id=id-100000
...
Příkaz proběhl v pořádku, bylo změněno 8 190 záznamů. (0.126 s)

Pentium III

[JaN]

? Ty to taky používáš ten system?

[Jendа]

Ne, jen jsem ukazoval, že i na slabém počítači trvá update několika tisíc čísel zlomek sekundy - takže i když budeš mít tisíc kategorií, přidání další bude trvat chvilku.

[JaN]

Aha, díky... a poradíš tedy prosím jak vypsat celý ten strom? Díky

[Jendа]

Napiš dotaz, ke kterému jsi zatím dospěl…

[JaN]

$stmt = $pdo->prepare('SELECT Child.Node, Child.LEFT, Child.RIGHT
                       FROM cat AS Child, cat AS Parent
                       WHERE
                       Child.Depth = Parent.Depth + 1
                       AND Child.LEFT > Parent.LEFT
                       AND Child.RIGHT < Parent.RIGHT
                       AND Parent.LEFT = 1  -- Given Parent Node Left Index');
$stmt->execute();
$rows = $stmt->fetchAll();
foreach ($rows as $row) {
     echo $row['Node'];
}

[Jendа]

Dělá to přesně to, co by mělo - vypíše děti kategorie č. 1. Jestli to chceš vypsat celé, tak

SELECT Child.Node, Child.LEFT, Child.RIGHT, Child.depth
                       FROM cat AS Child, cat AS Parent
                       WHERE
                       Child.Depth = Parent.Depth + 1
                       AND Child.LEFT > Parent.LEFT
                       AND Child.RIGHT < Parent.RIGHT
			order by Child.LEFT;

[Josef Kufner]

Btw, na tento způsob uložení stromu do SQL databáze už existuje kopec knihoven, které ty left a right umí spočítat a umí efektivně udělat insert či delete ze stromu. Konkrétní nedoporučím, neboť jsem to kdysi dělal podle toho odkazovaného návodu, ale na pár jsem omylem narazil, když jsem ten návod teď hledal.

[Kit]

Něco podobného jsem kdysi řešil a dospěl jsem k funkčnímu řešení. Ve vstupních datech je klasická "špatná" struktura pouze s odkazem na rodiče, výstupem je například strom diskuzního fóra v HTML.