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

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

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

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

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