Traverzování kolem stromu

1. 11. 2008 07:40:51

Zdravím, hledám řešení problému jak v menu vypsat základní kategorie + otevřené ty kategorie které jsou na cestě k aktuálně zobrazené kategorii + jejich vlastní podkategorie.

V rekurzi to bylo snadné, ale při traverzování si s tím jaksi nedokážu poradit. V DB mám uloženo lft, rgt a hloubku.

Ptal jsem se na to již na jakpsatweb ale nikdo nedokázal správně poradit a nechce se mi tomu věřit, když to tak používá skoro každý.

Př.

- kategorie 1

- kategorie 2

- kategorie 3

-- kategorie 3a

-- kategorie 3b - aktuálně zobrazená kategorie

-- kategorie 3b I

-- kategorie 3b II

-- kategorie 3c

- kategorie 4

1. 11. 2008 07:40:51

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/traverzovani-kolem-stromu/#reply150462

Martin Schlemmer

(36 hodnocení)

1. 11. 2008 08:13:50

Řekněme, že kategorie 3b má lft 10 a rgt 15.

Podstrom:

SELECT id_kategorie

FROM kategorie

WHERE lft BETWEEN 10 AND 15

ORDER BY lft ASC

Cesta:

SELECT id_kategorie

FROM kategorie

WHERE lft < 10 AND rgt > 15

ORDER BY lft ASC

Otevřené kategorie cestou nahoru se asi musí otestovat pro každý uzel zvlášť.

Koukám na tento obrázek a příklady:

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

Je to to, na co se ptáš? :)

1. 11. 2008 08:13:50

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/traverzovani-kolem-stromu/#reply150461

radoado

1. 11. 2008 11:20:49

http://php.vrana.cz/traverzovani-kolem-stromu-prakticky.php#d-6804

1. 11. 2008 11:20:49

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/traverzovani-kolem-stromu/#reply150460

Mgr. Ivo Toman

(7 hodnocení)

1. 11. 2008 20:08:39

Jj Retale. K tomu jsem se také dopracoval, ale říkal jsem si jestli není nějaký jeden dotaz do db, který by mi to vypsal. Mrknu na ten sitepoint

1. 11. 2008 20:08:39

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/traverzovani-kolem-stromu/#reply150459

Ondřej Hudeček

(2 hodnocení)

2. 11. 2008 12:59:10

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

2. 11. 2008 12:59:10

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/traverzovani-kolem-stromu/#reply150458

Mgr. Ivo Toman

(7 hodnocení)

2. 11. 2008 14:38:25

Na to už odkazoval Retal, ale není tam nic o výpisu dat jak potřebuji, nebo snad ano?

2. 11. 2008 14:38:25

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/traverzovani-kolem-stromu/#reply150457

Pro odpověď se přihlašte.

Přihlásit

Prodej Více

Bezpečnostní systémy a slaboproudé instalace – zavedená firma s 30letou historií

8 200 000 Kč

0 příhozů

NaBurzu.cz + Na-burzu.cz – 2 atraktivní .CZ domény pro burzy, investování, obchodování a inzertní portály

27 990 Kč

0 příhozů

eshop na prodej pneumatik pro Tesla

50 000 Kč

0 příhozů

Prodej zavedené půjčovny lodí (kanoe, rafty) v jižních Čechách

5 900 000 Kč

0 příhozů

Prodej realhit.cz inzertního portálu

1 900 000 Kč

0 příhozů

Poptávky Více

Poptávka na focení s australským ovčákem v Praze

Poptávka fotografa na párové podzimní focení v exteriéru (rychle)

Poptávka fotografky na newborn focení

Poptávka po vánočních fotkách

Poptávka vánočního focení v Brně

Pracovní nabídky Více

Junior IT Analyst

Hradec Králové, Pardubice

Backend vývojář systémového jádra (C++/Python)

Brno, Práce z domu

Junior Developer Python / Django / AI projekty

Práce z domu, Praha

Junior Project Manager

Praha

IT Security Officer

Hradec Králové, Praha

Nabídky Více

Technická analýza Vašeho webu od vývojáře ZDARMA

Linux servery, DevOps, automatizace a AI | 9 let praxe

Hledám spolupráce

Tvorba webových aplikací a MVP pomocí AI – od nápadu po funkční řešení