Weblabor

A sorozat első részében megismerkedhettünk a hierarchikus listák kezelésének legegyszerűbb módjával. Az algoritmusok rekurzívak voltak, ebből következően csak kisebb méretű listák kezelésére voltak alkalmazhatók. A második részben az első módszernél hatékonyabb, robusztusabb, de egyben jóval bonyolultabb elméletet ismerhettünk meg. A módszerre az angol szakirodalom nested tree néven hivatkozik. A sorozat harmadik részében az előző rész elméletét követve egy általános, jól használható osztály kifejlesztése lesz a cél. Az osztály feltételezi a MySQL 5.1 vagy későbbi kiadású adatbázisszervert, továbbá a tranzakció kezelés végett az InnoDB adattábla típus javasolt.

Az előző részt folytatva a hirearchikus adatkezelést boncolgatjuk tovább, azaz hogyan lehet hierarchikus adatainkat hatékonyan tárolni adatbázisban. Előző cikkemben egy jól használható, ugyanakkor nem eléggé hatékony megoldást mutattam be az adatok tárolásával kapcsolatban. Most újra megnézzük a problémát, de egy jóval hatékonyabb és kezelhetőbb megoldást láthatunk, elkerülve a processzor és memóriaigényes rekurziót, nem is szólva arról, hogy az adatbázis lekérdezések számát is radikálisan csökkentjük.

Adatainkat gyakran hierarchikus struktúrában tároljuk. Gondoljunk például a fájlrendszer esetén a könyvtárszerkezetre, de rengeteg más példát is találhatunk. És hogy szakmánál maradjunk: ilyen a többszintű menük vagy például a fórumok témáinak szerkezete. Ha eddig nem volt ötleted, hogy hogyan tudnál ilyen jellegű adatokat eltárolni, megmutatok pár módszert rávilágítva az egyes buktatókra.

Cikkünk a sitepoint.com Storing Hierarchical Data in a Database cikkje alapján készült.