Gli oggetti sono molto spesso in una relazione del genere,che sono chiamati gerarchici. Di solito stiamo parlando di relazioni come "parte intera", relazione di subordinazione o relazione di specie. Gli oggetti che si trovano in una relazione del genere formano un albero chiamato grafico diretto, cioè con un solo vertice che non è subordinato a nessun altro vertice. Questo vertice è chiamato radice dell'albero. L'interazione tra gli altri vertici è implementata come segue: qualsiasi altro vertice obbedisce a un solo vertice situato sopra di esso. Concettualmente, un modello di dati gerarchico è inteso come una raccolta di tipi di record collegati da tipi di collegamento in uno o più alberi separati. In un tale modello, tutti i tipi di collegamenti sono formati secondo il tipo "uno-a-molti", e questo è rappresentato sul grafico per mezzo di frecce. Si scopre che il modello di dati gerarchico ha lo stesso tipo di relazione tra gli oggetti di un albero genealogico, ma esiste un'eccezione: per ogni oggetto subordinato, esiste un solo oggetto principale. Cioè, in un tale modello di dati, sono consentiti solo due tipi di relazioni tra gli oggetti del database: uno a uno o uno a molti. Un database gerarchico è essenzialmente un database di navigazione, ovvero l'accesso è possibile solo attraverso i collegamenti precedentemente definiti.
Se gli eventi sono simulati, alloradi solito sono necessarie relazioni molti-a-molti. Per rimuovere questa limitazione, è possibile offrire una via d'uscita come oggetti duplicati. Tuttavia, la duplicazione degli oggetti ha uno svantaggio: può apparire un'incoerenza delle informazioni. Il modello gerarchico di dati presenta i vantaggi di fornire un accesso rapido tramite alcuni collegamenti predefiniti grazie alla sua natura di navigazione. Tuttavia, ha anche degli svantaggi. Sono associati alla mancanza di flessibilità in un tale modello di dati, in particolare riguarda l'impossibilità della presenza di più genitori per l'oggetto, nonché l'impossibilità di ottenere l'accesso diretto ai dati. Ciò lo rende inutilizzabile di fronte a richieste regolari che non sono state pianificate in anticipo. Il modello di database gerarchico presenta un altro svantaggio. Consiste nel fatto che il recupero delle informazioni dai livelli gerarchici inferiori non può essere diretto ai nodi situati sopra.
Come le principali unità di informazione inil modello gerarchico è rappresentato da segmento e campo. Nel campo dati, è consuetudine definire l'unità dati indivisibile più piccola disponibile per l'utente. È consuetudine che i segmenti definiscano il tipo e l'istanza del segmento. Un tipo di segmento è una raccolta denominata dei tipi di campi dati che contiene. Un'istanza di segmento è formata da alcuni valori di campo specifici. Il modello gerarchico di dati, come menzionato sopra, è formato nella forma grafica della struttura dei dati. Se lo consideriamo a livello di un concetto, allora è solo un caso speciale del modello di rete. In un modello gerarchico, i vertici corrispondono al tipo di segmento e gli archi corrispondono al tipo di relazione genitore-figlio. C'è una rigida regola qui che un segmento discendente può avere un solo antenato. In generale, un tale modello sembra un grafico collegato non orientato con una struttura ad albero che unisce tutti i segmenti. Una struttura gerarchica di tipo di database include un insieme ordinato di alberi. Il modello stesso è un albero, al livello superiore del quale c'è un oggetto principale, al secondo livello ci sono oggetti del secondo livello, sul terzo - il terzo e così via.
Da questo materiale, puoi avere un'idea di cosa sia una struttura di dati gerarchica.
