Hierarchikus adatmodell

Az objektumok igen gyakran olyan kapcsolatok, amelyek úgynevezett hierarchikus. Általában jön egy ilyen kapcsolat, a „rész-egész”, a kapcsolat alárendeltségi vagy típusú kapcsolatok. Tárgyakat, amelyek a hasonló kapcsolatot képeznek egy fa, amely az úgynevezett irányított gráf, hogy van, amelynek csak egy csúcsa nincs alárendelve semmilyen más csúcs. Ez a csomópont neve a gyökér a fa. A közötti kölcsönhatás más csomópontok van megvalósítva a következőképpen: bármely más csúcs amelyet csak az egyik felett található meg, a tetején. Elvileg a hierarchikus adatmodell érteni, mint egy sor rekordot típusok, amelyek kapcsolódnak típusú kapcsolatok egyetlen vagy néhány egyedi fák. Ebben a modellben, minden típusú kötések alakulnak szerint a „egytől néhány”, és a grafikon nyilakkal képviselt. Kiderült, hogy az adatok hierarchikus modell ilyen típusú objektumok közötti, mind a családfát, azonban egy kivétel: csak egy fő tárgya az egyes alárendelt objektum. Azaz, olyan adatmodell lehetővé tette, hogy csak két fajta közötti kommunikáció az adatbázis-objektumok, „1-1” vagy „egy a sok”. A hierarchikus adatbázis lényegében az adatbázis a navigáció, vagyis, csak akkor lehetséges a segítségével korábban meghatározott kapcsolatok.

Ha végzett esemény szimuláció, a kommunikáció tipikusan „egy csomó olyan kevés.” Ahhoz, hogy távolítsa el ezt a korlátozást, akkor fel lehet ajánlani egy ilyen megoldás, mint a párhuzamos szolgáltatások. Ugyanakkor hiányzik a párhuzamos tárgyak: az ellentmondás a jelenhet meg. Hierarchikus adatmodell olyan előnyök, mint a könnyű bejutást kell biztosítani, valamint bizonyos előre meghatározott kapcsolatok jellegéből adódóan a navigációt. Azonban van rá és hátrányai. Ezek kapcsolódnak a rugalmasság hiánya miatt az adatmodellt, különös tekintettel a lehetetlensége jelenléte az objektum több szülő, valamint a képtelenség, hogy közvetlen hozzáférést az adatokhoz. Ez kiderül, hogy egy nem megfelelő szempontjából a szabályos lekérdezések, amelyek korábban nem tervezett. A hierarchikus modell adatbázis van egy másik hátránya. ez abban a tényben rejlik, hogy az információszerzés az alsó hierarchikus szinteken nem lehet elküldeni csomópontok felett található.

Mivel az alapvető információkat egységek hierarchikus modell a szegmensben, és a területen. Szántóföldi adatok meghatározására hozott legkisebb oszthatatlan egysége az elérhető adatokat a felhasználó számára. A szegmensek meghatározására hozott típusát és szegmens fokon. A szegmens típus egy nevű gyűjteménye adatmezők típusok, az azt alkotó. Bíróság szegmens alakítva egyes konkrét értékek a mezők. A hierarchikus adatmodell, mint már említettük, van kialakítva az alak a gráf adatstruktúra. Ha figyelembe vesszük azt a szintet a koncepció, ez csak egy speciális esete a hálózati modell. A hierarchikus modell csúcsok megfelelnek a szegmens típusát és ívek - típusú kapcsolatok egy „szülő-gyermek”. Van egy szigorú szabály, hogy a szegmens-leszármazott lehet csak egy őse. Általában ez a modell úgy néz ki, mint egy irányítatlan gráf csatlakoztatva van egy fa struktúra, amely egyesíti az összes szegmensben. Szerkezet hierarchikus adatbázis típus tartalmaz egy rendezett halmaza fák. A modell maga egy fa, a felső szinten, ami az egyik fő célja helyezni a második szintet a második szintű tárgyak, a harmadik - a harmadik, és így tovább.

Ebből az anyagból, akkor kap néhány ötletet, hogy mit jelent egy hierarchikus adatszerkezet.