מתיחת רשומות
עד עכשיו הנחנו שהרשומות לא חורגות מגודל הגוש, אבל האפשרות קיימת.
רשומות ללא מתיחה -Unspanned Records
כאשר הגוש מכיל רשומות שלמות, שלא נמתחות מעבר לגבולות הגוש, אז הרשומות הן ללא מתיחה (מבזבז מקום בסוף הגוש, אבל חוסך זמן בחיפוש הרשומה).
רשומות עם מתיחה - Spanned Records
כאשר יש פיצול של רשומה מסוימת בין מספר גושים, אז הרשומה היא עם מתיחה.
זה דורש מצביע p בסוף הגוש שמצביע על המשך הרשומה בגוש הבא
(חסכוני במקום אך יותר בעייתי ליישום, חיפוש יקר ויש קושי בעדכון).
מה היחס בין גודל הרשומה לגודל הגוש?
· אם גודל הרשומה קטן (או שווה) מגודל הגוש R ≤ B
אז לרוב משתמשים בגיווש (הכנסת מספר רשומות לתוך גוש) עם או בלי מתיחה.
או בלי גיווש.
גולשים מקוונים: 3