| Autor | Zpráva | ||
|---|---|---|---|
| wateker Profil * |
#1 · Zasláno: 21. 7. 2009, 14:45:43
Ahoj, chci si udělat stromové menu. Našel jsem skvělej článek na intervalu http://interval.cz/clanky/metody-ukladani-stromovych-dat-v-relacnich-databazich/. Dívám se na Traverzování kolem stromu, ale nemůžu pochopit ani podle toho schématu co tam maj jak vypačítávaj rtf a rtg. Můžete mi to vysvětlit? A ještě co vůbec to rtg a rtf znamená?
Díky všem |
||
| qau Profil * |
#2 · Zasláno: 21. 7. 2009, 14:54:16
lft mas leve cislo prvku, rtg mas prave cislo prvku.
pak uz jde jen o to dopocitat co vse chces zobrazit. celkem hezky serial o traverzovani http://www.zaachi.com/cs/items/traverzovani-kolem-stromu-1.html |
||
| wateker Profil * |
#3 · Zasláno: 21. 7. 2009, 15:08:19
no a jak mám to lft a rtg vypočítat když chci přidat další položku. To musím všechny položky přepočítávat abyhc k tomu mohl přidat další?
|
||
| tiso Profil |
#4 · Zasláno: 21. 7. 2009, 15:13:28
wateker: správne...
|
||
| wateker Profil * |
#5 · Zasláno: 21. 7. 2009, 15:30:17
a jiný řešení jak vyřešit stromový menu než travezrováním taky je? Traverzování mi přijde poměrně složitý.
|
||
| tiso Profil |
#6 · Zasláno: 21. 7. 2009, 15:44:42
wateker: to záleží od toho, čo vlastne potrebuješ...
Máš obmedzenú hĺbku vnorenia alebo nie? Potrebuješ optimalizáciu na zápis, alebo na čítanie? |
||
| Kcko Profil |
#7 · Zasláno: 21. 7. 2009, 16:55:27
Zpusobu je , ten co pouzivam ja je takovy ...
Nactu si celou strukturu do vicerozmerneho pole a pak ho rekurzivne prochazim Kod je na par radku, pouziji 1 SQL dotaz ( pokud navigace nema tisice polozek, tak je to velmi rychle a jednoduche ) |
||
| wateker Profil * |
#8 · Zasláno: 21. 7. 2009, 18:07:55
Kcko
tvoje řešení mě docela zaujalo. Mohl by jsi uvést příklad? |
||
| wateker Profil * |
#9 · Zasláno: 21. 7. 2009, 18:41:26
tiso
Omezenou hloubku vnoření nemám ale neprokročí to 5 |
||
| wateker Profil * |
#10 · Zasláno: 21. 7. 2009, 19:08:58
Kcko
Už jsem to vyřešil tím tvým způsobem, sice trošku složitějc protože sem potřeboval ale 4 dotazy k výpisu, ale mámto. Díky za inspiraci |
||
| fandaa Profil |
#11 · Zasláno: 21. 7. 2009, 19:13:06
wateker
http://php.vrana.cz/traverzovani-kolem-stromu-prakticky.php jsi četl? |
||
| karbon Profil * |
#12 · Zasláno: 21. 7. 2009, 20:00:17
Podle mě je nejjednodušší možnost ukládat u příspěvku kromě ostatního pořadí a vnoření. Data se pak jednoduše vyberou, seřadí se totiž podle pořadí. Vnoření se pak udělá podle sloupce vnoření. Editace je trošku složitější, v principu se vždy najde prvek se stejným nebo menším vnořením než má rodič, ten prvek a prvky za ním se posunou v pořadí o 1 a takto vzniklý prostor se vyplní novým prvkem. Tato varianta je rychlá pro výpis, ale ne moc složitá na editaci jako traverzování (to má ale také své výhody).
|
||
| Kcko Profil |
#13 · Zasláno: 21. 7. 2009, 20:31:39
wateker
Napis mi na mail / ICQ ukazu Ti ten kod |
||
|
Časová prodleva: 15 let
|
|||
0