Strom kategorii

reverb

11. 12. 2011 20:35:23

Dobry den mam tabulku structure s daty:

..... atd

Predstavte si ze v tabulce je ulozeno 10 zaznamu. Nejak takhle:

id=1,parent_id=null

id=4,parent_id=1

id=6,parent_id=4

id=5,parent_id=1

id=2,parent_id=null

id=3,parent_id=null

A ja potrebuji. Kdyz se nachazim na polozce s id 6 aby se mi nacetli vsechny jeji nadrizene polozky resp. jedna se o menu kde kdyz vejdu do nejake kategorie nacte se mi jeji obsah a zaroven jeji nadrizene polozky aby to vypadalo nejak Takhle

Hlavni stranka

Kategorie1

-SubKategorie1

-SubKategorie2

-SubKategorie1 <--- tady se ted nachazim

Kategorie2

Kategorie3

11. 12. 2011 20:35:23

https://webtrh.cz/diskuse/strom-kategorii#reply706568

naniccz

(3 hodnocení)

11. 12. 2011 20:40:03

Napsal reverb;732387
...
id=1,parent_id=null
id=4,parent_id=1
id=5,parent_id=1
id=6,parent_id=4
id=2,parent_id=null
id=3,parent_id=null
A ja potrebuji. Kdyz se...

Nedovedu si to představit. Dávalo by mi to smysl, kdyby id=6 bylo ještě o trochu výše

---------- Post added 11.12.2011 at 20:41 ----------

A vypisování stromů (nahoru, nebo dolů) je typicky rekurzivní úloha, stačí pohledat.

11. 12. 2011 20:40:03

https://webtrh.cz/diskuse/strom-kategorii#reply706567

reverb

11. 12. 2011 20:43:26

Id 6 je podkategorii polozky id4 a id4 je podkategorii polozky id1

11. 12. 2011 20:43:26

https://webtrh.cz/diskuse/strom-kategorii#reply706566

naniccz

(3 hodnocení)

11. 12. 2011 20:46:16

(Podle toho výpisu to vypadá, jako když je id6 podkategorií id5, ale to je jedno).

Vlastně víte jak na to: potřebujete se umět zeptat, čí jsem podkategorií. A pokud chcete zjistit "cestu až ke kořeni", tak se budete ptát tak dlouho, dokud jako odpověď nedostanete _null_ . (Do budoucna to lze optimalizovat třeba nějakým rekurzivním selectem, ale myšlenka je stejná)

11. 12. 2011 20:46:16

https://webtrh.cz/diskuse/strom-kategorii#reply706565

Pavel Petržela

(1 hodnocení)

11. 12. 2011 21:36:44

jak pise naniccz..., je pak dobre si to v php nacitat do nejake dobre struktury, treba do objektu :

a pak uz to jednuduse rekurzivne vypises :)

11. 12. 2011 21:36:44

https://webtrh.cz/diskuse/strom-kategorii#reply706564

Just another Web Developer

(7 hodnocení)

11. 12. 2011 22:02:02

Zkus Traverzovat kolem stromu.

11. 12. 2011 22:02:02

https://webtrh.cz/diskuse/strom-kategorii#reply706563

Martin Schlemmer

(36 hodnocení)

11. 12. 2011 22:13:36

To, co jste to navrhl, se jmenuje adjacency list. Lehce se to ukládá, ale, jak vidíte, obtížněji načítá. Musíte použít rekurzi a pokud s ní nejste sžitý, lehce uděláte chybu.

Jak naznačuje Kontras, existuje druhá metoda pro ukládání hierarchických dat v databázi, které se říká nested sets model nebo modified preorder tree traversal. V ní je ukládání a změna těžší, ale načítání struktury je úplně jednoduché.

Tenhle článek obě metody vysvětluje, odkazuju rovnou na druhou stranu, kde jsou nested sets

http://www.sitepoint.com/hierarchical-data-database-2/

Dobrá zpráva je, že na to už existují hotové třídy.

11. 12. 2011 22:13:36

https://webtrh.cz/diskuse/strom-kategorii#reply706562

Peacemaker11

13. 12. 2011 01:09:58

@Martin Schlemmer a kde sa niečotake da zohnať aj s nejakym funkčným príkladom???

13. 12. 2011 01:09:58

https://webtrh.cz/diskuse/strom-kategorii#reply706561

(20 hodnocení)

13. 12. 2011 01:11:13