שיחת WikiBook:תרומות

מתוך WikiBook

• -המודל הרשתי :

בסיס נתונים רשתי ( network data-base ) מורכב מאוסף של רשומות (records ) , הקשורות ביניהן

באמצעות מקשרים(links ) . מקשר הוא קשר בין שתי רשומות .

המבנה הלוגי הכולל של בסיס נתונים רשתי מתואר על – ידי תבנית המיוצגת באמצעות דיאגרמת רשת

(data – structure diagram ) . התבנית של בסיס נתונים רשתי מורכבת מטיפוסי- רשומות -

( record-type ) וממקשרים ( links ) בין טיפוסי -הרשומות .

דיאגרמת רשת מורכבת משני מרכיבים בסיסיים : מלבנים- המייצגים את טיפוסי- הרשומות , וקווים-

המייצגים את המקשרים . דיאגרמת רשת , בדומה לדיאגרמת E-R , מתארת את המבנה הלוגי של בסיס

נתונים . כל דיאגרמת E-R אפשר להמיר לדיאגרמת רשת מתאימה .

בסוף שנות השישים הוצגו כמה מערכות בסיסי – נתונים מסחריות , שהיו מבוססות על מודל הרשת .

מערכות אלו נחקרו על ידי צוות DBTG(Data-Base Task Group ) של ארגון CODASYL ,

והמודל שפותח במסגרת זו כונה מודל DTBG . במודל DTBG מותרים לשימוש רק מקשרים מריבוי

אחד- לאחד או אחד- לרבים . מקשרים מריבוי רבים- לרבים אינם בשימוש , משיקולים של פשטות

המימוש . שפת הטיפול בנתונים במודל DBTG כוללת כמה הוראות , המשובצות בתכנית הכתובה בשפה

מארחת כלשהי . באמצעות הוראות אלה אפשר לגשת לבסיס- הנתונים ולמשתנים המקומיים

המוצהרים בתכנית . מערכת DBTG מנהלת שטח עבודה ( program workarea ) לכל תכנית יישום.

שטח העבודה כולל רשומות עבודה ( record templates ) , מצביעי מיקום ( currency pointers ) ,

ומשתני מצב ( status flags ) .

• - המודל המדרגי :

בסיס – נתונים מדרגי ( hierarchical data- base ) בנוי מאוסף של רשומות ( records ) הקשורות

ביניהן באמצעות מקשרים ( links ) . כל רשומה היא אוסף של שדות , שכל אחד מהם מכיל ערך אחד .

מקשר הוא קשר בין שתי רשומות . המודל המדרגי ומודל הרשת דומים זה לזה בכך שבשניהם מיוצגים

נתונים וקשרים באמצעות רשומות ומקשרים , בהתאמה . שני המודלים נבדלים זה מזה בכך , שבמודל

המדרגי הרשומות מאורגנות כאוסף של עצים , בעוד שבמודל הרשת הן מאורגנות כגרפים כלליים .

דיאגרמה מדרגית (tree-structure diagram ) היא דיאגרמה המייצגת תבנית של בסיס- נתונים מדרגי.

דיאגרמה מדרגית  בנויה מטיפוסי- רשומות ( record types ) וממקשרים ( links ) בין טיפוסי – 

הרשומות , המיוצגים באמצעות המרכיבים הבאים :

- מלבנים : המייצגים טיפוסי- רשומות , וקווים – המייצגים מקשרים .

דיאגרמה מדרגית מתארת את המבנה הלוגי של בסיס-הנתונים . דיאגרמה מדרגית דומה לדיאגרמת רשת

במודל הרשת ההבדל העיקרי ביניהן הוא בכך , שבדיאגרמת רשת טיפוסי- הרשומות מאורגנים במבנה

של גרף כללי , בעוד שבדיאגרמה מדרגית , טיפוסי- הרשומות מאורגנים באוסף של עצים מדרגיים –

( rooted trees ) .

תבנית של בסיס- נתונים מדרגי מיוצגת אפוא כאוסף של עצים מדרגיים . המופע של כל עץ מדרגי כזה

מוצג באמצעות עץ נתונים (data- base tree ) . השורש של עץ זה הוא רשומה דמה . הבנים של

השורש הם רשומות מטיפוסי- הרשומה המתאים , כלומר , מטיפוס- הרשומה שהוא השורש בעץ המדרגי.

לכל רשומה כזו יכולים להיות קשורים כמה בנים , שהם רשומות מטיפוסים שונים , בהתאם לעץ

המדרגי המתאים . השפה לטיפול בנתונים , כוללת אוסף של הוראות המשובצות בשפה מארחת .

הוראות אלה מטפלות בנתונים שבבסיס- הנתונים ובמשתנים המקומיים המוצהרים בתכנית . עבור כל

תכנית יישום , מערכת DBMS מנהלת שטח עבודה של התכנית , המכיל רשומות עבודה , מצביעי

מיקום , ומשתנה מצב .