Ιεραρχικό μοντέλο δεδομένων

Τα αντικείμενα που βρέθηκαν πολύ συχνά σε τέτοιες σχέσεις, οι οποίες ονομάζονται ιεραρχική. Συνήθως πρόκειται για μια τέτοια σχέση, ως «μερική σύνολό της», τη σχέση υποταγής ή είδη σχέσεων. Αντικείμενα που βρίσκονται σε παρόμοιες σχέσεις, σχηματίζουν ένα δένδρο, η οποία ονομάζεται ενός κατευθυνόμενου γραφήματος, δηλαδή, που έχει μόνο μία κορυφή δεν υπάγεται ιεραρχικά σε οποιαδήποτε άλλη κορυφή. Αυτός ο κόμβος ονομάζεται η ρίζα του δέντρου. Η αλληλεπίδραση μεταξύ άλλων κόμβων υλοποιείται ως εξής: κάθε άλλη κορυφή υπόκειται μόνο σε εκείνο που βρίσκεται πάνω από αυτό, την κορυφή. Εννοιολογικά, το ιεραρχικό μοντέλο δεδομένων γίνεται αντιληπτή ως ένα σύνολο τύπων αρχείων που σχετίζονται με τους τύπους των συνδέσεων σε έναν ή σε μερικά μεμονωμένα δέντρα. Σε αυτό το μοντέλο, όλοι οι τύποι των δεσμών που σχηματίζονται σύμφωνα με την «μία έως αρκετές», και η γραφική παράσταση αντιπροσωπεύεται από τα βέλη. Αποδεικνύεται ότι το ιεραρχικό μοντέλο δεδομένων έχει αυτό το είδος της σχέσης μεταξύ των αντικειμένων, τόσο στο οικογενειακό δέντρο, ωστόσο, μία εξαίρεση: υπάρχει μόνο ένα βασικό θέμα για κάθε υποδεέστερη αντικείμενο. Δηλαδή, σε ένα τέτοιο μοντέλο δεδομένων επιτρέπεται να έχουν μόνο δύο είδη επικοινωνίας μεταξύ των αντικειμένων της βάσης δεδομένων, «ένα προς ένα» ή «ένα προς πολλά». Η ιεραρχική βάση δεδομένων στην ουσία είναι μια βάση δεδομένων πλοήγησης, δηλαδή, η πρόσβαση είναι δυνατή μόνο με τη βοήθεια των ήδη καθορισμένων σχέσεων.

Αν πραγματοποιηθεί προσομοίωση περίπτωση, η επικοινωνία συνήθως απαιτεί «πολύ σε λίγους.» Για να καταργήσετε αυτόν τον περιορισμό, είναι δυνατόν να προσφέρει μια τέτοια λύση, όπως η επικάλυψη των εγκαταστάσεων. Ωστόσο, υπάρχει μια έλλειψη επικάλυψη των αντικειμένων: μπορεί να εμφανιστεί η ασυνέπεια των πληροφοριών. Ιεραρχικό μοντέλο δεδομένων έχει πλεονεκτήματα, όπως η διασφάλιση της εύκολης πρόσβασης καθώς ορισμένες προκαθορισμένες συνδέσεις λόγω της πλοήγησης φύση του. Ωστόσο, υπάρχει της και μειονεκτήματα. Έχουν σχέση με την έλλειψη ευελιξίας σε ένα μοντέλο δεδομένων, ιδίως όσον αφορά την αδυναμία της παρουσίας του αντικειμένου πολλών γονέων, καθώς και την αδυναμία να αποκτήσετε άμεση πρόσβαση στα δεδομένα. Αυτό μετατρέπεται σε ένα ακατάλληλο όσον αφορά τις τακτικές ερωτήματα που στο παρελθόν δεν είχαν προγραμματιστεί. Το ιεραρχικό μοντέλο δεδομένων έχει ένα άλλο μειονέκτημα. αυτό έγκειται στο γεγονός ότι η ανάκτηση πληροφοριών από τα κατώτερα ιεραρχικά επίπεδα δεν μπορούν να σταλούν από τους κόμβους που βρίσκονται πιο πάνω.

Καθώς οι βασικές μονάδες πληροφοριών σε ένα ιεραρχικό μοντέλο είναι το τμήμα και το πεδίο. Υπό πεδίο δεδομένων που λαμβάνονται για τον προσδιορισμό τη μικρότερη αδιαίρετη μονάδα δεδομένων που είναι διαθέσιμες στο χρήστη. Για τα τμήματα που λαμβάνονται για τον προσδιορισμό του τύπου και του τμήματος παράδειγμα. Ο τύπος τμήμα είναι μια επώνυμη συλλογή των πεδίων των τύπων δεδομένων, η οποία αποτελείται. τμήμα παράδειγμα σχηματίζονται από κάποιες ειδικές τιμές των πεδίων. Το ιεραρχικό μοντέλο δεδομένων, όπως αναφέρθηκε παραπάνω, σχηματίζεται στο σχήμα της δομής δεδομένων γραφήματος. Αν το εξετάσουμε στο επίπεδο της ιδέας, είναι μόνο μια ειδική περίπτωση του μοντέλου του δικτύου. Στο ιεραρχικό μοντέλο κορυφές αντιστοιχούν στον τύπο τμήματος και τόξα - συνδέσεις τύπου σε ένα «γονέα-παιδιού». Υπάρχει ένα αυστηρό κανόνα, το τμήμα-απόγονος μπορεί να είναι μόνο ένα πρόγονο. Σε γενικές γραμμές, το μοντέλο αυτό μοιάζει με ένα μη-κατευθυνόμενο συνδεδεμένο γράφημα έχει μια δομή δέντρου, που ενώνει όλα τα τμήματα. Δομή ιεραρχική τύπο βάσης δεδομένων περιλαμβάνει ένα διατεταγμένο σύνολο από δέντρα. Το ίδιο το μοντέλο είναι ένα δέντρο, στο ανώτερο επίπεδο το οποίο είναι ένα κύριο αντικείμενο που τοποθετείται στο δεύτερο επίπεδο του δεύτερου αντικειμένων επίπεδο, το τρίτο - η τρίτη, και ούτω καθεξής.

Από το υλικό αυτό, μπορείτε να πάρετε μια ιδέα για το τι συνιστά μια ιεραρχική δομή δεδομένων.