[keevitaja]

kas ainult mysqlis rekutsioon kah on võimalik?

mul on table, kus veerud id ja parent_id

tahaks kõik teatud id alla kuuluvad järglased välja võtta. samuti oleks vaja teises kohas nad kokku lugeda. saan ma seda mysql päringuga teha või pean ikka php abiks võtma?

[atari_]

järglaste arvu peaks saama nii:
select count(id) from tabel where parent_id = 'mingi_id'

[troglodyte]

See annab vahetud järglased, kuid ei loe kokku kogu alampuu lehti.
MySQL-s rekursiivseid funktsioone ei ole minu teada (nagu PostgreSQL WITH RECURSIVE ja connectby).

[andresv]

kusjuures ma kusagil nägin päringut, mis tagastas kogu puu struktuuri õiges järjekorras. Nii, et php-s oli ainult üks for/while tsükkel.
Otsin, äkki leian, selle algoritmi jaoks oli ka mingi oma nimetus.

Edit, leidsingi ülesse
http://articles.sitepoint.com/article/hierarchical-data-database/

Tegu pole küll rekursiooniga aga tulemus peaks olema võrdväärne

[keevitaja]

andresv, see pole ju see mis ma küsisin

[karu]

kui järglaste arv on limiteeritud, siis saad 'left join' kasutaded kõik tasemed kätte ühe päringuga.

kui järglasi on piiramata, siis tõmba parent/child id'd php'sse sorteeri ära ja tõmba id'de järgi juba terved read. kui php sorteerimine aeglaseks jääb, siis rekursiivsed päringud lasevad MySQL ammugi õhtale.

[keevitaja]

mul pole probleem teha rekursiooni, lihtsalt huvitas, kas rekursiivne mysql statement on võimalik.

[serk]

[okpoiss]

Selleks, et saada kätte id'd ja iga id laste arvu kasuta left joini

select t1.id, count(t2.parent_id)
from tabel t1
left join tabel t2 ON t2.parent_id = t1.id
group by t1.id

Vajadusel saad lisada WHERE lause, et anda soovitud ID'd ette.

[keevitaja]

mulle tundub, et see annab siiski ainult otsesed järeltulijad, mitte aga lõpuni välja kogu puud

[Renka]

[nemu]

Nö. täispuuna ( Ülem | Alam | Kaugus ) hoidmine on vahel sobiv.
Mugav pärida ja kindlasti kiirem kui rekursioon ja connect by.