/ / Hierarchikus adatmodell

Hierarchikus adatmodell

A tárgyak nagyon gyakran vannak ilyen kapcsolatokban,amelyeket hierarchikusnak hívnak. Általában olyan kapcsolatokról beszélünk, mint például "részben egész", az alárendeltség vagy a faj viszony. Az ilyen kapcsolatban lévő objektumok egy irányított gráfnak nevezett fát alkotnak, azaz csak egyetlen csúccsal rendelkeznek, amely nem alárendelt más csúcshoz. Ezt a csúcsot nevezik a fa gyökerének. A többi csúcs közötti kölcsönhatást az alábbiak szerint hajtjuk végre: bármelyik csúcs csak egy csúcsra engedelmeskedik, amely a fölött helyezkedik el. Fogalmi szempontból a hierarchikus adatmodell olyan rekordtípusok gyűjteményét érti, amelyeket relációtípusok összekapcsolnak egyetlen vagy több különálló fába. Egy ilyen modellben az összes típusú kapcsolat egy-több típusban van kialakítva, és ezt a grafikonon nyilak mutatják. Kiderült, hogy a hierarchikus adatmodellnek ilyen típusú kapcsolata van az objektumok között, mint a családfában, de van egy kivétel: minden alárendelt objektumhoz csak egy fő objektum van. Vagyis egy ilyen adatmodellben csak kétféle típusú kommunikáció megengedett az adatbázis-objektumok között: egy az egyhez vagy egy a sokhoz. A hierarchikus adatbázis alapvetően navigációs adatbázis, azaz a hozzáférés kizárólag korábban meghatározott kapcsolatok révén lehetséges.

Ha történik eseménymodellezés, akkoráltalában sok-sok kapcsolat szükséges. Ennek a korlátozásnak a megszüntetésére kínálhat olyan megoldást, mint az objektumok másolása. Az objektumok másolásának azonban hátránya van: az információk következetlensége jelentkezhet. A hierarchikus adatmodell előnyei, hogy navigációs jellege miatt gyors hozzáférést biztosítanak bizonyos előre definiált kapcsolatok mentén. Ennek azonban vannak hátrányai is. Az ilyen adatmodell rugalmasságának hiányával jár, különösképpen, hogy ez több szülő tárgytalanságának lehetőségét, valamint az adatokhoz való közvetlen hozzáférés lehetetlenségét érinti. Ez felhasználhatatlanná teszi az előre nem tervezett kérelmek rendszeres végrehajtásának feltételeit. A hierarchikus adatbázismodellnek van egy másik hátránya. Ez abban áll, hogy az alsó hierarchikus szintektől való információkeresés nem irányítható a fenti csomópontokra.

Mivel a fő információs egységek aa hierarchikus modellek a szegmens és a mező. Az adatmező alatt szokás meghatározni a felhasználó számára elérhető legkisebb oszthatatlan adat egységet. A szegmensek esetében szokásos meghatározni a szegmens típusát és példányát. A szegmenstípus az abban szereplő adatmezőtípusok megnevezett gyűjteménye. Néhány meghatározott mezőértékből egy szegmenspéldány alakul ki. A hierarchikus adatmodell, a fent említettek szerint, az adatszerkezet grafikus formáján alakul ki. Ha koncepciószinten tekintjük, akkor ez csak a hálózati modell különleges esete. A hierarchikus modellben a szegmens típusa megfelel a csúcsoknak, a kapcsolat típusa az őse-leszármazott formájában pedig az íveknek. Szigorú szabály van, egy leszármazott szegmensnek csak egy őse lehet. Általában egy ilyen modell úgy néz ki, mint egy irányítatlanul összekapcsolt gráf, amelynek fa struktúrája az összes szegmenst egyesíti. A hierarchikus típusú adatbázis struktúrája rendezett fák halmazát tartalmazza. Maga a modell egy fa, amelynek legfelső szintjén van egy fő objektum, a második szinten vannak a második szintű objektumok, a harmadikban - a harmadik és így tovább.

Ebből az anyagból képet kaphat arról, hogy mi a hierarchikus adatstruktúra.

tetszett:
0
Népszerű hozzászólások
Lelki fejlődés
élelmiszer
y