Hierarchikus adatmodell
Ez a cikk hiányzik hivatkozások információforrások.
Hierarchikus adatmodell - adatmodellt. amely egy adatbázis nézet egy fa (hierarchikus) álló struktúra tárgyak (adat) a különböző szinteken.
Kapcsolat létezik az objektumok között, minden egyes objektum tartalmazhat több objektumot az alacsonyabb szintű. Az ilyen objektumok viszonyában ős (tárgy közelebb a root) gyermek (alacsonyabb szintű objektum), a helyzet is lehetséges, ha az objektum egy őse nincs leszármazottja, vagy több közülük, míg a gyerek objektum van szükség csak egy őse. Tárgyak, amelyek közös őse, az úgynevezett iker (programozás adatokra való hivatkozást szerkezetfából bevezetett név Brothers).
Adatbázis hierarchikus modellje az egyik legrégebbi, és lett az első adatbázis-kezelő rendszerek mainframe számítógépek. Fejlesztették ki az 1950-es és 1960-as, például Information Management System (IMS) [1] Az IBM cég.
Például, ha a hierarchikus adatbázis információkat tartalmaz az ügyfelek és a megrendelések, akkor nem lesz egy tárgy „vevő” (a szülő), és a tárgy a „rend” (gyerek). Object „vevő” lesz pointert minden ügyfél a fizikai helyét a vevői megrendelések az objektum „rend”.
Ebben a modellben a kérelmét lefelé a hierarchiában, egyszerű (például, ami ebbe a vevői megrendelések); azonban kérheti irányított upstream, bonyolultabb (például, egy ügyfél a megrendelést). Azt is nehéz elképzelni, hogy egy nem-hierarchikus adatok segítségével ezt a modellt.
Hierarchikus adatbázis a fájlrendszert. tagjai: a gyökér, amely egy hierarchikus alkönyvtárakat és fájlokat.
Szerkezeti része hierarchikus modell
A fő információs egységek hierarchikus adatmodell a szegmensben, és a területen. Az adatmező meghatározása a legkisebb oszthatatlan egysége adat a felhasználó számára. A szegmens által meghatározott szegmens típusát és a szegmens fokon. Bíróság szegmens képződik fajlagos értékei adatmezők. Szegmens típus - egy elnevezett alkotó adatok típusok.
Mivel a hálózathoz, a hierarchikus adatmodell alapul alakja grafikon épület adatait, és a fogalmi szinten, ez csak egy speciális esete a hálózati adatmodell. A hierarchikus adatmodell csúcsa a grafikon megegyezik a szegmens típusát, vagy csak egy szegmens, és ívek - kapcsolata típusú őse - leszármazottja. A hierarchikus struktupax szegmensben - a gyermeknek kell pontosan egy őse.
A hierarchikus modell csatlakozik irányítatlan gráf egy fa struktúra, kombinálásával szegmensek. Hierarchikus adatbázis áll rendezett halmaza fák.
Kezelése a hierarchikus modell
Belül a hierarchikus modell kibocsátás adatok leíró nyelv segítségével (DDL) és adatkezelési eszközök (DML). Minden fizikai adatbázis által leírt egy sor szereplők határozzák meg, miként a logikai szerkezet és tárolása az adatbázis szerkezete. Ugyanakkor hozzáférés módja, hogy létrehoz egy módon megszervezni a kapcsolat a fizikai iratok.
Meghatározta az alábbi elérési módok:
- hierarchikus szekvencia;
- hierarchikus indexelt szekvenciális;
- hierarchikus sor;
- hierarchikus indexelt közvetlen;
- index.
Amellett, hogy meghatározva a nevét az adatbázis hozzáférési eljárás és kell lennie típusának meghatározására szegmensek alkotó DB szerint egy hierarchia kezdve a gyökér szegmens. Minden fizikai adatbázis csak egy gyökér szegmensben, de a rendszer lehet több fizikai adatbázisok.
További adatkezelési szereplők kiosztani adatkeresési kezelők, adatfeldolgozó keresési operátorok azzal a képességgel, hogy módosítsa, üzemeltetői adatok módosítását. Egy sor az adatok manipulálása műveletek hierarchikus adatbázis kicsi, de éppen elég.
A jellemző adatok keresési operátorok
- találja a megadott adatbázis fa;
- áthelyezni egyik fáról a másikra;
- talál egy példányt a szegmens, amely megfelel a keresési feltételnek;
- át az egyik szegmens a másikra belül a fa;
- megy az egyik szegmens a másikra, hogy a hierarchia bejárás.
A jellemző adatok keresési operátorok, azzal a módosítással:
- megtalálni és megtartani a további módosításhoz egy egyetlen példányát egy szegmenst, amely megfelel a keresési feltétel;
- megtalálni és megtartani a további módosításhoz a következő példány a szegmens az azonos keresési kifejezések;
- megtalálni és megtartani a további módosításhoz a következő példánya azonos szülő.
A jellemző módosított szereplő hierarchikusan szervezett adatok, amelyeket végre végrehajtását követően az egyik az üzemeltetők a második csoport (a keresési adatokat, módosításokkal):
- be egy új példányát a szegmens, hogy egy meghatározott helyen;
- frissíti az aktuális példányt a szegmens;
- távolítsa el az aktuális példányt a szegmens.
A hierarchikus modell, automatikusan megtartja integritását közötti kapcsolatok ősök és leszármazottak. Az alapvető szabály: nem gyerek nélkül nem létezhet a szülő.
Ismert hierarchikus adatbázis
Példák az adatbázisok hierarchikus modell [2]:
Az átalakulás a koncepcionális modell hierarchikus adatmodell
Az átalakulás a fogalmi modell a hierarchikus adatszerkezet olyan, mint annak átalakítása hálózati modellt. de van néhány különbség annak a ténynek köszönhető, hogy a hierarchikus modell megköveteli a szervezet az adatok egy fa.
összeköthető átalakítás „egy a sok” ősök és leszármazottak végzett szinte automatikusan, ha a leszármazott közös őse, és ez történik a következő módon. Minden objektumot a leíró részt a kommunikáció, akkor válik logikai szegmensben. Két logikai szegmenseket létrehozni a kapcsolatot típus „egy a sok”. A szegmens a „sok” lesz a gyermek, és a szegmens az „egy” válik őse.
A helyzet sokkal bonyolultabb, ha a leszármazott kommunikáció nem csupán egy, hanem két vagy több ősök. Mivel ez a helyzet nem a hierarchikus modell, az adatstruktúra igényeit tükrözi átalakulások csökkennek egyetlen fát helyettesítő, például két (ha van két őse). Ennek eredményeként ez az átalakulás a bázis adatredundanciát jelenik meg az egyetlen lehetséges kiutat ez a helyzet - a párhuzamos adatok.