Zadejte hledaný výraz...
Sledujte nás
facebook youtube
user
user

Traverzování kolem stromu

Mgr. Ivo Toman
verified
rating uzivatele
(7 hodnocení)
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
https://webtrh.cz/diskuse/traverzovani-kolem-stromu#reply150462
Martin Schlemmer
verified
rating uzivatele
(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
https://webtrh.cz/diskuse/traverzovani-kolem-stromu#reply150461
radoado
verified
rating uzivatele
1. 11. 2008 11:20:49
http://php.vrana.cz/traverzovani-kolem-stromu-prakticky.php#d-6804
1. 11. 2008 11:20:49
https://webtrh.cz/diskuse/traverzovani-kolem-stromu#reply150460
Mgr. Ivo Toman
verified
rating uzivatele
(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
https://webtrh.cz/diskuse/traverzovani-kolem-stromu#reply150459
Ondřej Hudeček
verified
rating uzivatele
(2 hodnocení)
2. 11. 2008 12:59:10
http://www.sitepoint.com/article/hierarchical-data-database/
2. 11. 2008 12:59:10
https://webtrh.cz/diskuse/traverzovani-kolem-stromu#reply150458
Mgr. Ivo Toman
verified
rating uzivatele
(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
https://webtrh.cz/diskuse/traverzovani-kolem-stromu#reply150457
Pro odpověď se přihlašte.
Přihlásit

user
Prodej Více

TipyProDum.cz – ideální pro magazín, blog nebo e-shop!
1 000 Kč
0 příhozů
prerusovanypust.cz
15 000 Kč
0 příhozů
🔝 DR 46! Prémiová doména FinCredit.online k prodeji 💼
1 299 Kč
0 příhozů
Prodám doménu Starflix.sk – DR 57, žádné spamové skóre!
1 499 Kč
0 příhozů
krytaren.sk
1 Kč
0 příhozů

user
Poptávky Více

Koupím weby s výdělkem min. 2 000 Kč / měs
Nastavení Ověřeno zakazniky + konverze + konverze Sklik na WordPress.
Seznam e-mail warming – odměna 500 Kč
Dodavatel Apple a jiné repasované techniky
Programátor/webař pro několik projektů

user
Pracovní nabídky Více

Datový analytik / vývojář
Praha
Seniorní PPC specialista
Praha
45 000 - 65 000 Kč
ACCOUNT MANAGER
Brno, Praha
40 000 - 60 000 Kč
PHP DEVELOPER
40 000 - 50 000 Kč
IT leader SW
Ostrava, Práce z domu
100 000 - 115 000 Kč

user
Nabídky Více

💡 Virtuální asistentka, která tvoří srdcem – Pomohu vám s obsahem, Instagramem i e-shopem
🔥 Tvorba www stránek a e-shopů | WordPress a Shoptet | RadekVanat.cz 🚀
Ako získať viac zákazníkov z internetu doma a vo svete?
👉 Tvorba webů WordPress 👈 RYCHLE a LEVNĚ 📌
Inzerujte na webu s DR 71