1. A. Frank File Organization Indexed-Sequential File Introduction Thanks to Tamar Barnes

2. 2 A. Frank (3) Index-Sequential (IS) file r p קובץ / שטח גלישה קובץ / שטח ראשי קובץ / שטח אינדקס קבצי ראשי וגלישה יחדיו שומרים על הסדרתיות כאשר קובץ אינדקס אמור לאפשר גישה ישירה. בשטח / קובץ ראשי ( שטח A): שרשור ברמת הגוש. בשטח / קובץ גלישה ( שטח בלתי תלוי ): שרשור ברמת הרשומה....

3. 3 A. Frank IS file implementation 181920242729 30 31 39 40 1 2 3 x פנימי חיצוני p גישות אינדקס - יורדים x רמות ואז יש גישה ישירה לשטח הראשי אינדקס אב שטח גלישה שטח ראשי, ממוין שדה מצביע שמאפשר הארכה מלאכותית של הגוש, מבחינת מספר הרשומות ששייכות אליו

4. 4 A. Frank Example of IS File 013-47-1234 028-18-2341 3415-15-128 134-01-5839 143-09-0711 156-88-4321 11.1 12.1 110.2 6317-17-075 5301-14-129 1701-43-676 110.1 ^ ^ ^ 5340-76-063 1901-73-151 111.1 ^ 110.1 110.2 110.3 111.2 111.3 111.1 ^ 111.2 ^ 11.2 11.3 12.2 12.3 3177-00-616 9343-89-633 0314-43-704 b-1.1 ^ 110.3 ^ … 013-47-1234 3177-00-616 end 2 1 013-47-1234 5839-01-134 … 12 11 … 3177-00-616 end b-1.1 Social securitymore dataoverflow pointer block record no. keypointer block number 1. 2. Overflow area Index Master Index Sequential File (Primary area) ^

5. 5 A. Frank What is the IS idea? לא רצינו לשנות את השטח הראשי בעת הוספת רשומה חדשה כדי שלא נצטרך לבנות מחדש את שטח האינדקס - את הבעיה הזו פתר שטח הגלישה. הרשומות שהתווספו בשיטת המפתח הראשון / האחרון תמיד תהיינה הרשומות שצריכות להיכנס אחרי / לפני המפתח של הגוש. שרשרת גלישה = הרחבה של הרשומות שנמצאות בגוש מסוים, לא כולל שינוי של המפתח הראשון / האחרון, ולכן ההרחבה לא משנה בכניסת האינדקס את מפתח הכניסה ( חריג – אם משתנה המפתח הראשון / האחרון בקובץ כולו ).

6. 6 A. Frank What about Reorganization? סיבות לארגון מחדש : - שרשראות גלישה ארוכות ( עלות החיפוש עליהן יקרה מדי ). - שטחי גלישה יחסית מלאים. - הרבה רשומות מבוטלות. ארגון מחדש : קוראים את כל הרשומות, כולל אלו שבשטח הגלישה, באופן סדרתי, ויוצרים שטח חדש לקובץ האב ולבסוף יוצרים קובץ אינדקס חדש לכל ההוספות.

7. 7 A. Frank Informal look at IS הערכה לא פורמלית של המדדים מדדים מאופייני קריאה : יחסית יעילים, אבל תלוי מדדים מאופייני כתיבה : - עדכון רשומה : זול כי הרשומות הן באורך קבוע ויש עדכון במקום. - הוספה : בעיקר לשטח הגלישה. - ארגון מחדש : עלות יקרה יחסית. אם לא נעשה ארגון מחדש, זה יעלה לנו בפעולות ההבאה, כי שרשראות הגלישה תהיינה יותר ויותר ארוכות.