Obiectele sunt foarte des în astfel de relații,care se numesc ierarhice. De obicei vorbim despre relații precum „parte-întreg”, relația de subordonare sau relația dintre specii. Obiectele care se află într-o astfel de relație formează un arbore numit grafic direcționat, adică având un singur vertex care nu este subordonat niciunui alt vertex. Acest vertex se numește rădăcina arborelui. Interacțiunea dintre celelalte vârfuri este implementată după cum urmează: orice alt vertex ascultă doar un vertex situat deasupra acestuia. În termeni conceptuali, un model de date ierarhice este înțeles ca o colecție de tipuri de înregistrări care sunt legate de tipuri de relații într-un singur sau mai mulți arbori separați. Într-un astfel de model, toate tipurile de conexiuni sunt formate într-un tip unu la mai multe, iar acest lucru este prezentat în grafic prin săgeți. Se dovedește că modelul de date ierarhice are acest tip de relație între obiecte ca în arborele genealogic, dar există o excepție: pentru fiecare obiect subordonat există un singur obiect principal. Adică, într-un astfel de model de date, sunt permise doar două tipuri de comunicare între obiectele bazei de date: unu-la-unu sau unu-la-mulți. Baza de date ierarhică este în esență o bază de date de navigație, adică accesul este posibil exclusiv prin conexiuni definite anterior.
Dacă modelarea evenimentelor este realizată, atuncisunt de obicei necesare relații între multe și multe. Pentru a elimina această restricție, puteți oferi o astfel de soluție ca duplicarea obiectelor. Cu toate acestea, duplicarea obiectelor are un dezavantaj: poate apărea inconsistența informațiilor. Modelul ierarhic de date are avantajele oferirii unui acces rapid de-a lungul anumitor relații predefinite datorită naturii sale de navigare. Cu toate acestea, are și dezavantaje. Acestea sunt asociate cu lipsa de flexibilitate a unui astfel de model de date, în special, aceasta privește imposibilitatea mai multor părinți care au obiectul, precum și imposibilitatea obținerii accesului direct la date. Acest lucru îl face inutilizabil în condiții de implementare periodică a cererilor care nu au fost planificate în avans. Modelul ierarhic al bazei de date are un alt dezavantaj. Ea constă în faptul că căutarea informațiilor de la nivelurile ierarhice inferioare nu poate fi direcționată către nodurile situate mai sus.
Ca principalele unități de informare dinmodelele ierarhice sunt segmentul și câmpul. În câmpul de date, se obișnuiește să se determine cea mai mică unitate indivizibilă de date care este disponibilă utilizatorului. Pentru segmente, este obișnuit să se determine tipul și instanța segmentului. Un tip de segment este o colecție numită de tipuri de câmpuri de date care sunt incluse în acesta. O instanță de segment este formată din anumite valori specifice câmpului. Modelul ierarhic de date, menționat mai sus, este format pe forma grafică a structurii de date. Dacă îl considerăm la nivel de concept, atunci este doar un caz special al modelului de rețea. În modelul ierarhic, tipul de segment corespunde vârfurilor, iar tipul de conexiune sub formă de strămoș-descendent corespunde arcurilor. Există o regulă strictă, un segment descendent poate avea un singur strămoș. În general, un astfel de model arată ca un grafic conectat nedirectat cu o structură de arbore care unește toate segmentele. Structura tipului ierarhic de baze de date include un set ordonat de arbori. Modelul în sine este un arbore, la nivelul superior al căruia există un obiect principal, obiectele la al doilea nivel sunt situate la al doilea nivel, la al treilea - al treilea și așa mai departe.
Din acest material vă puteți face o idee despre ce este o structură de date ierarhice.
