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