» נושאי לימוד
» נושאי לימוד
יום שישי 20 בספטמבר 2019
קובץ ישיר 3
דף ראשי  קובץ ישיר  קובץ ישיר 3 גרסה להדפסה

שטח גלישה בתוך השטח הראשי

 

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

 

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

 

2)     מיעון פתוח (Open Addressing) – בשיטה זו אין שימוש במצביעים. כשיש גלישה מתחיל תהליך של חיפוש קדימה בתוך הקובץ, עד למציאת מקום פנוי ראשון שבו נאחסן את הרשומה הגולשת. כדי לאתר את הרשומה ניגש לכתובת המקורית. אם מצוין שם שהייתה גלישה מתחיל חיפוש קדימה (לינארי) עד למציאת רשומה עם מפתח מתאים, או עד למציאת מקום פנוי ראשון. כאשר מגיעים לסוף הקובץ והרשומה לא נמצאה, ממשיכים את החיפוש מהתחלה כמו בלולאה. שיטה זו נקראת התקדמות לינארית.

      

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

       להפסקת החיפוש הצורה לא נכונה. יש לסמן את הרשומה כמבוטלת

        ולמחוק אותה רק בזמן ארגון מחדש של הקובץ. השיטה דורשת זמן    

        איתור רב לעומת שיטת השרשור, אבל היא פשוטה יותר מבחינת העדכון,

        כי אין שימוש במצביעים.

      

      כאשר שיטת ההתקדמות הלינארית יוצרת צפיפות של רשומות גולשות  

      באזורים מסוימים בשטח האחסון ניתן להשתמש בשיטת     

      ההתקדמות האקראית. בשיטה זו כאשר הכתובת המקורית תפוסה

        מחשבים מספר אקראי ומחברים אותו לכתובת ליצירת כתובת חדשה.  

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

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

        הרשומות הגולשות בקובץ. לאיתור הרשומה משתמשים באותה שיטה כדי 

        ליצור את הכתובות מחדש.

      גם בשיטה זו יש להשתמש בביטול לוגי של רשומות עד לארגון הקובץ מחדש. 

     

 21-02-04 / 22:12  עודכן ,  29-11-03 / 00:57  נוצר ע"י רועי לוי  בתאריך 
 קובץ ישיר 2 - הקודםהבא - סיכום קובץ ישיר 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 3