» נושאי לימוד
» נושאי לימוד
יום שבת 21 בדצמבר 2024
שיטות טיפול בשרשור רשומות
דף ראשי  מבוא לגלישה  שיטות טיפול בשרשור רשומות גרסה להדפסה

שיטות טיפול בשרשור רשומות:

 

1.שרשור ברמת רשומה (Record-level Chaining)

2.שרשור ברמת גוש (Block-level Chaining, Push Through)

 

שרשור ברמת הרשומה:

לכל רשומה יש מצביע גלישה. כל רשומה, בשדה המצביע P שלה, יכולה להתחיל שרשרת גלישה.

יכולות להיות לכן עד bfr שרשראות גלישה לגוש - זה יקר מבחינת גישה סדרתית.

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

  

שרשור ברמת הגוש (Push Through):

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

הכנסת רשומה דורשת:

1. מציאת הגוש הנכון בקובץ הסדרתי.

2. מציאת המקום הנכון בגוש או בשרשרת היוצאת ממנו.

יש שני מקרים:

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

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

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

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