Modelul de date ierarhic

Obiectele sunt foarte adesea găsite în astfel de relații, care sunt numite ierarhic. De obicei, este vorba de o astfel de relație, ca „parte-întreg“, relația de subordonare sau tipuri de relații. Obiectele care sunt în relații similare, formează un copac, care se numește un grafic direcționat, care este, având doar un singur nod nu este subordonat nici un alt nod. Acest nod se numește rădăcina copacului. Interacțiunea dintre alte noduri este pus în aplicare după cum urmează: orice alt vârf este supusă numai cea situată deasupra, în partea de sus. Conceptual, modelul de date ierarhic este înțeleasă ca un set de tipuri de înregistrări, care sunt tipuri de conexiuni legate într-o singură sau câteva copaci individuale. In acest model, toate tipurile de obligațiuni sunt formate în conformitate cu „unul la mai multe“, iar graficul este reprezentat prin săgeți. Se pare că modelul de date ierarhic are acest tip de relație între obiecte, atât în arborele genealogic, cu toate acestea, o singură excepție: există doar un singur subiect principal pentru fiecare obiect subordonat. Aceasta este, într -un astfel de model de date este permis să aibă doar două tipuri de comunicare între obiectele bazei de date, „unu la unu“ sau „unul la mulți“. Baza de date ierarhică, în esență, este o bază de date de navigație, care este, accesul este posibil doar cu ajutorul relațiilor definite anterior.

Dacă se desfășoară evenimentul de simulare, comunicarea necesită în mod tipic „o mulțime de câteva.“ Pentru a elimina această limitare, este posibil de a oferi o astfel de soluție, deoarece dublarea instalațiilor. Cu toate acestea, există o lipsă de duplicare a obiectelor: pot apărea inconsistența informațiilor. Modelul de date ierarhic are avantaje, cum ar fi asigurarea unui acces facil de-a lungul unor link-uri predefinite, din cauza naturii sale de navigare. Cu toate acestea, există și dezavantaje ei. Acestea sunt legate de lipsa de flexibilitate într-un model de date, în special în ceea ce privește imposibilitatea prezenței obiectul mai multor părinți, precum și incapacitatea de a obține acces direct la date. Acest lucru se transformă într-o nepotrivită în ceea ce privește interogări regulate, care anterior nu au fost planificate. Modelul ierarhic baza de date are un alt dezavantaj. aceasta constă în faptul că recuperarea informațiilor de la nivelurile ierarhice inferioare nu pot fi trimise de către nodurile situate mai sus.

Deoarece unitățile de informații de bază într-un model ierarhic sunt segmentul și câmpul. Sub câmp de date luate pentru a determina cea mai mică unitate indivizibilă de date, care este la dispoziția utilizatorului. Pentru segmentele luate pentru a determina tipul și segmentul de instanță. Tipul de segment este o colecție pe nume de domenii de tipuri de date, care este compus. segment format din instanță anumite valori specifice ale câmpurilor. Modelul de date ierarhic, așa cum sa menționat mai sus, se formează în forma structurii grafic datele. Dacă noi considerăm că la nivelul conceptului, acesta este doar un caz special al modelului de rețea. În modelul ierarhic nodurile corespund cu tipul de segment și arce - conexiuni de tip într-un „părinte-copil“. Există o regulă strictă, la segmentul descendent poate fi doar un singur strămoș. În general, acest model arată ca un graf neorientat conectat are o structură arborescentă, care unește toate segmentele. Structura ierarhică de tip bază de date include un set ordonat de copaci. Modelul în sine este un copac, la nivelul superior, care este un obiect principal plasat pe al doilea nivel al doilea nivel, obiecte al treilea - al treilea și așa mai departe.

Din acest material, puteți obține o idee despre ceea ce constituie o ierarhică structură de date.