מודל נתונים היררכי

אובייקטים הם לעתים קרובות מאוד למצוא קשרים כאלה, אשר נקראים היררכיים. בדרך כלל מדובר על מערכת יחסים כזו, כמו "במשרה כולו", את היחס של כפיפות או סוגים של מערכות יחסים. אובייקטים שנמצאים במערכות יחסים דומים, יוצרים עץ, אשר נקרא גרף מכוון, כי הוא, שיש רק קודקוד אחד אינו משועבד לשום קודקוד אחר. צומת זה נקרא השורש של העץ. האינטראקציה בין צומת אחרים מיושמת כדלקמן: כל קודקוד אחר כפוף רק אל אחד ממוקם מעליו, העליון. מבחינה מושגית, מודל הנתונים הירארכי מובן כמערכת של סוגים רשומים שקשורים סוגים של קשרים לתוך אחד או כמה עצים בודדים. במודל זה, כל סוגי האג"ח נוצרים על פי "אחת לכמה", ואת הגרף מיוצג על ידי חצים. מסתבר שמודל הנתונים הירארכי יש סוג כזה של יחסים בין אובייקטים, הוא באילן היוחסין, אולם, למעט אחד: יש רק נושא אחד עיקרי עבור כל אובייקט כפוף. כלומר, בתוך כזו מודל נתונים מותר להחזיק רק שני סוגים של תקשורת בין האובייקטים במסד הנתונים, "אחד אחד" או "אחד לרבים". המאגר ההיררכי במהותה הוא בסיס נתונים של ניווט, כלומר, הגישה אפשרית רק בעזרת יחסים שהוגדרו קודם לכן.

אם ביצעו סימולציה האירוע, התקשורת בדרך כלל דורש "הרבה כמה." כדי להסיר מגבלה זו, אפשר להציע פתרון כזה, כמו שכפול של מתקנים. עם זאת, קיים חוסר שכפול אובייקטים: את חוסר העקביות של מידע עשויה להופיע. יש מודל נתונים היררכי יתרונות כגון הבטחת גישה נוחה לאורך כמה קישורים מוגדרים מראש בשל ניווט הטבע שלה. עם זאת, יש לה וחסרונות. הם קשורים לחוסר גמישות במודל נתונים, בפרט בכל הנוגע האפשרות של נוכחות של האובייקט של מספר הורים, כמו גם חוסר היכולת לקבל גישה ישירה לנתונים. זה והופך אותו מתאים מבחינת השאילתות הרגילות כי בעבר לא תוכננו. המודל ההיררכי נתונים יש חסרון אחר. זה טמון בעובדה כי יחזרו המידע מן רמות היררכיות התחתונות לא ניתן לשלוח באמצעות בלוטות הממוקמות מעל.

ככל יחידות מידע הבסיסיות במודל היררכי הם המגזר והשדה. תחת שדה נתונים על מנת לקבוע את היחידה לחלוקת נתונים הקטנה ביותר העומדת לרשות המשתמש. עבור מגזרים נלקח כדי לקבוע את מופע סוג הפלח. סוג פלח הוא אוסף בשם של שדות של סוגי נתונים, בהם היא מורכבת. קטע מופע שנוצר מכמה ערכים ספציפיים של השדות. מודל הנתונים ההיררכי, כאמור לעיל, נוצר בצורת מבנה הנתונים לתרשים. אם ניקח בחשבון שהוא ברמה של המושג, זה רק מקרה פרטי של מודל הרשת. במודל ההיררכי קודקודים מתאימים לסוג הקטע וקשתות - קשרים הקלידו "הורים-ילדים". ישנו כלל נוקשה, על-צאצא הקטע יכול להיות רק קדמון אחד. באופן כללי, מודל זה נראה כמו גרף מחובר undirected יש מבנה עץ, המאגד את כל המגזרים. מבנה היררכי סוג נתונים כולל סט הורה עצים. המודל עצמו הוא עץ, ברמה העליונה אשר הוא מושא עיקרי אחת מונח על הרמה השנייה של האובייקטים השניים ברמה, השלישיים - השלישי, וכן הלאה.

מחומר זה, אתה יכול לקבל מושג כלשהו מה מהווה היררכית מבנה נתונים.