Koji je dizajn baze najbolji, za kategorije koje su u parent-N-child vezi?

[DejanVesic]

Pročitao sam post dva puta ali opet sam možda nešto propustio

Ovo je klasičan primer predstavljanja hijerarhije u relacionoj bazi.

Ako je zadovoljen uslov da jedna kategorija može imati samo jednog roditelja, rešava se sa:

kategorija: id, naziv, id_parent (id_parent = null -> root kategorija)

Ako jedna kategorija može da ima više roditelja (odnosno list možeš da prilepiš za više od jedne grane), onda se dodaje vezna tabela:

kat_relations ( id_parent, id_child)

U skladu sa izabranim rešenjem i napraviš rutine koje ti crtaju / dovlače podatke za stablo (rekurzivne ili iterativne, šta više voliš).

Šta misliš?

[Dejan Topalovic]

Ideja 3 ni u ludilu! Nemoj ni da pomisljas vise na takve stvari!

Ideja 1 bi mozda mogla proci, ukoliko ti je jako bitna brzina izvrsavanja i ukoliko ne mijenjas cesto kategorije. Znaci, parsujes XML fajl (vjerujem da je relativno brze, nego da izvrsavas hijerarhijske upite u bazi za svako ucitavanje stranice) i prikazujes kategorije i druge elemente iz XML fajla. Jos kad bi to mogao nekako cacheovati...

Ideja 2 je najcesce koristena i ima najvise logike za tu potrebu. U Oracleu vec odavno postoje naredbe za koristenje hijerarhijskih upita (CONNECT BY ...), a u MySQL-u se radi na tome.

[misko_]

kada covik ovako utroši uru vremena da napise pitanje i samomu mu postanu jasne neke stvari....

otisao sma malo googlati

i pronasao http://www.sitepoint.com/article/hie...data-database/

opisana su 2 rijesenja toga problema

Originalno napisao DejanVesic

Ako jedna kategorija može da ima više roditelja (odnosno list možeš da prilepiš za više od jedne grane), onda se dodaje vezna tabela:

kat_relations ( id_parent, id_child)

Ok shvacam ali onda ovo nije vise struktura stabla, da li znaš kako se ovakva struktura zove ?

[LiquidBrain]

Originalno napisao misko_

kada covik ovako utroši uru vremena da napise pitanje i samomu mu postanu jasne neke stvari....

otisao sma malo googlati

i pronasao http://www.sitepoint.com/article/hie...data-database/

opisana su 2 rijesenja toga problema



Ok shvacam ali onda ovo nije vise struktura stabla, da li znaš kako se ovakva struktura zove ?

Ne treba to smatrati strukturama vec relacijama izmedju tabela... Prvi slucaj je relacija jedan na prema vise, dok je drugi slucaj relacije vise na prema vise, sto automatski zahteva da imash dodatnu tabelu.

detaljnije na tu temu imash ovde: http://articles.techrepublic.com.com...1-5034792.html