Három módja annak, hogy egy hierarchikus könyvtárfa elemek
Úgy véljük, alkalmazhatóságának és hátrányait a módszerek megszerzésének fa
1) kérelem eredményeit felhasználva a hierarchia
2) képződése fa bejárás minta elrendelő hierarchia
3) képződése a hierarchia elemeinek lista tranzitív lezárását
1) Az ötlet egyszerű - válassza ki a keresett elemeket, amelyek nem a mappák és teljes hierarchia építünk egy lekérdezést. Akkor azonnal elkezdi meglepetés. Milyen rendszert kell használni: hierarchia, vagy csak a hierarchia? Logikusnak tűnik, hogy csak a hierarchia, mert az eredmények a tétel szinten nem kell (az ismétlődések). Nézze meg a GYIK: .. „hierarchia Ennek eredményeképpen, az eredmények az ellenőrzési pontok, és az eredményeket a hierarchia fogják kiszámítani a vizsgálati pontok Ha szükséges, ki tudjuk számítani az eredményt csak az értékek hierarchiáját, anélkül, hogy az eredmények számítása a kontroll pont erre a kulcsszó elé hierarchia kell adni a kulcsszót. csak. "
Egy világos megértése én magyarázat adok néhány „kifejezések”, amit majd használni. Minden a levelek a fa fogja hívni elemekkel. Fa csomópontok, amelyek csak az elemek - az alsó mappák fennmaradó csomópontok, amelyek legalább egy, rövid szénláncú mappa - a felső mappát.
A hierarchia - minden logikus: elemezni az eredményeket egy fa mappák hierarchiáját. Minden mappa írja - TipZapisiZaprosa.ItogPoIerarhii. A elemei a típusú - TipZapisiZaprosa.ItogPoGruppirovke. A csoporton belül egy bejegyzést az azonos elem, hanem az adott típusú TipZapisiZaprosa.DetalnayaZapis. Minden amint. De ha letöltött egy fa, dupla eltűnik!
Vagy képeznek kézzel
Mert TOLKOIERARHIYA minden egy kicsit rossz, mint várták. A felső mappa - TipZapisiZaprosa.ItogPoIerarhii, alacsonyabb - TipZapisiZaprosa.ItogPoGruppirovke. Belül elemei a típus - TipZapisiZaprosa.DetalnayaZapis. De ha a felső mappa elemeket tartalmaz, ezek mind elhelyezni a hátsó egy beágyazott csoport típusú TipZapisiZaprosa.ItogPoGruppirovke. Ezért kirak () vezet párhuzamos! E párhuzamos gondolja, hogy az összes szükséges elemet a mappában TipZapisiZaprosa.ItogPoGruppirovke, hogy mi is lesz az a minta ObhodRezultataZaprosa.PoGruppirovkam. Ezért, ha csak a hierarchiában. Jobb, hogy megkerülje a mintát és formát kezeli a fát, mivel elkerülhetővé válik. A tompított meg kell határozni, hogy a második paraméter a „csoport”. Itt megkerülve a TOLKOIERARHIYA
Hátránya ennek a módszernek nyilvánvaló. Minden mappa értékeli a kérelmet, és nem tudunk tenni valamit velük. Például, amikor csatlakozik egy másik táblázatot nómenklatúra skleyutsya csak azokat az elemeket, de a szint a mappa állnak számunkra csak az eredmények a számítás. Teljesítmény probléma itt nem foglalkozunk.
2) A probléma megoldásához ki kell választani a mappát a lekérdezés. Az ilyen kérelem nem kap feltölteni a fát, de ha fogunk használni egy lekérdezés ORDER BY. Hierarchia, valamint kiválasztani a kérelmet a szülő, akkor a bejárás a fa lesz könnyű, mi lesz a mintának egy hurok és horog a következő elem a jelenlegi, vagy az egyik szülő. Ki fog ragaszkodnak a kiválasztott szülő mezőt.
Tekintsük a probléma termelő csak a hierarchia a készlet elemeit. Hogy oldja meg a problémát, hogy egy elemet a mappát, amely azokat tartalmazza, majd kiszámítja a bezárását a szülők ezeket a mappákat, és a további minta megkerülő 2 módszer.