A. Frank

File Organization

Indexed-Sequential File Introduction

Thanks to Tamar Barnes

A. Frank

2

(3 )Index-Sequential )IS( file

r p

קובץ/שטח ראשיקובץ/שטח גלישה

קובץ/שטח אינדקס

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

(: שרשור ברמת הגוש.A בשטח/קובץ ראשי )שטח • בשטח/קובץ גלישה )שטח בלתי תלוי(: שרשור ברמת הרשומה.•

...

A. Frank

3

IS file implementation

18 19 20 24 27 29

30

3139

40

12

3

x פנימיחיצוני

p

גישות אינדקס - רמות xיורדים

ואז יש גישה ישירה לשטח

הראשי

אינדקס אב

שטח ראשי, ממויןשטח גלישה

שדה מצביע שמאפשר הארכה

מלאכותית של הגוש, מבחינת

מספר הרשומות ששייכות אליו

A. Frank

4

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 security more data overflow pointerblock record

no.

key pointer

block number1.

2.

Overflow area

Index

Master Index

Sequential File(Primary area)

^

A. Frank

5

What is the IS idea ? לא רצינו לשנות את השטח הראשי בעת הוספת •

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

הרשומות שהתווספו בשיטת המפתח הראשון/האחרון •תמיד תהיינה הרשומות שצריכות להיכנס אחרי/לפני

המפתח של הגוש. שרשרת גלישה = הרחבה של הרשומות שנמצאות •

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

האינדקס את מפתח הכניסה – אם משתנה המפתח הראשון/האחרוןחריג)

.( בקובץ כולו

A. Frank

6

What about Reorganization ?

סיבות לארגון מחדש:• - שרשראות גלישה ארוכות )עלות החיפוש

עליהןמדי(. יקרה

- שטחי גלישה יחסית מלאים. - הרבה רשומות מבוטלות.

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

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

A. Frank

7

Informal look at IS

הערכה לא פורמלית של המדדים: יחסית יעילים, אבל מדדים מאופייני קריאה •

תלוי :מדדים מאופייני כתיבה •

- עדכון רשומה: זול כי הרשומות הן באורך קבוע ויש עדכון במקום.

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

כי שרשראות הגלישה תהיינה יותר ויותר ארוכות.