Hierarchikus adatszerkezetek egy relációs adatbázisban
szerkezetek bites kulcs
A szerkezet a bitenkénti jobbra billentyűvel közvetlen leszármazottaik elsődleges kulcs c nulla mentesítés és azonos elsődleges ős kulcs száma a LSB. A korábban csak a helyzet először leszármazottai a gyökér elem (ID = 1) lesz az azonosító 11,21,31,41, ... 91. Select lekérdezés:
SELECT "ID" FROM "CATALOG4", ahol "ID" IN (11,21,31,41,51,61,71,81,91)
Megközelítés minden gyermek
Elég gyakran van egy probléma kezd mindenki, beleértve a nem közvetlen leszármazottai az adott elem. Tekintsük a megoldás ennek a problémának a fenti szerkezetek.
struktúra hivatkozva a módosítását annak őse és a kiegészítő információk elemszintű
Egyszerű folyamat, sajnos, nem. Meg kell szervezni a rekurzív lekérdezések.
potablichnym szint tárolási struktúra
A leszármazottai az adott elem tartalmazza a „downstream” táblázatok és részeként szerves hivatkozás a őse az egyik mező ős értéket ID. A teljes listát a gyerekek úgy állíthatjuk elő, hogy (UNION) kéri.
Bevitele további szint mezőket a lekérdezés által okozott ez az elem leszármazottak különböző táblázatokat is ugyanaz az azonosítója és társulási kérések helyett több sor eredményeként nyerhető egyedül. A másik probléma, ami meg kellene adnia további mező a kérést, mivel azt kell tudni, hogy melyik tábla kiválasztott azonosítóhoz.
bit kulcs szerkezettel
Ez a szerkezet tartalmaz információkat a teljes elérési utat a tételt. Ez megkönnyíti a kiválasztás során a gyerekek.
bal gomb
jobbra billentyűvel
Nos, itt is, minden egyszerű. Az első elem a hierarchia ID = 1, a második szint az első őse 11 stb Így a leszármazottai lesz végén azonosító számokat, melyek megfelelnek a szülő ID.
tároló határok ágazati struktúra
Elemei szerkezet alacsony és magas átnyúló tárolásra elsődleges kulcs minden leszármazottai között.
Megszerzése szintű fészkelő elem
Gyakran fészkelő hierarchiát elem csatlakoztatható bármely besorolás jellemzői a tartományban. Ez felveti azt a problémát szintjének meghatározása fészkelő önkényes elemek.
struktúra hivatkozva az alapszerkezethez a tárolási ág határait
Építése a teljes elérési utat a gyökér a fa és a meghatározást őseik. Elég kényelmetlen, de nincs más út.
struktúra hivatkozás a szülő beágyazási szint és tárolási
Nem csoda, hogy mi vezetett a mező tárolja a fészkelő szinten. Azt, hogy tartalmazza a szükséges információt.
potablichnym szint tárolási struktúra
A beágyazási szint határozza meg egy táblázat, amely tárolja a rögzítési elem.
bit kulcs szerkezettel
A beágyazási szint helyzete határozza meg az utolsó nem nulla számjegy a kulcs.
A teljes útvonalat az elemet a gyökér a hierarchia
hivatkozva a szerkezet és annak őse módosítása tájékoztatást az elem szint, a szerkezet a tárolási ág határait
Ismét kiszámításához a teljes elérési utat meg kell, hogy őseik egymást követő lekérdezések. Egy egyszerű kérés nem elég. A következő a szövege a tárolt eljárás egy teljes útvonalat bármely elemét:
szerkezet potablichnym tárolási szintek bites kulcs szerkezettel
A teljes pályáját az elsődleges kulcsot.
helyezze, törölni, áthelyezni az elem és leszármazottjai
struktúra hivatkozva az ős
Egy új elem: