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

TU - מדד לעדכון של רשומה כלשהי.

 

בקובץ A אם אין שינוי במפתח(ות), אפשר לעדכן במקום (כי גודל הרשומות קבוע):

D TA =   TRW  + F  TA  = TA U 

 

עלות עדכון רשומה שווה למחיר הבאת רשומה + כתיבה מחדש של הגוש וזה שווה

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

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

בקובץ C ,בכל מקרה, זה כמו בפעולת הוספה:

D TC =  I TC =  O / TC Y  +  I TP  = U TC

 

וזה שווה גם לעלות פעולת ביטול רשומה.

 

TX - מדד לקריאה ממצה של הקובץ.

בקובץ A קריאת הרשומות מהקובץ מתבצעת לפי סדר המפתח הראשי שזהו גם הסדר הפיסי:

P X TA = bB / t’ = X TA  (קריאה ממצה לוגית = קריאה ממצה פיסית)

בקובץ  Cאין טעם לנסות לקרוא רשומה רשומה, כי עבור כל רשומה נצטרך קודם לקרוא את הרשומה מקובץ האב ואח"כ לעבור על כל קובץ התנועות וזה יקר! הפעולה הדרושה היא בעצם ארגון מחדש!

 TC Y / 2 = TC X

מכיוון שביצענו שתי פעולות נחייב כל פעולה בחצי המחיר.

 

TY - מדד לארגון מחדש של הקובץ.

 

בקובץ A הארגון מחדש הוא דינמי ומתבצע כל הזמן, כשמוסיפים רשומה או כשמבטלים רשומה פיסית. אבל אם היו הרבה ביטולים לוגיים, אז נעשה ארגון מחדש ע"י קריאת הקובץ הישן עם הרשומות המתות וכתיבת קובץ בן חדש עם הרשומות החיות. TA Y TA X   קיבלנו עלות של זמן קריאה ממצה שהיא שווה לזמן כתיבה ממצה.  

בקובץ C  צריך קודם למיין את קובץ התנועות. לאחר מכן, קריאת קובץ התנועות הממוין וקובץ האב וכתיבת קובץ הבן נעשות שלושתם בצורה חופפת ( t’ לוקח כבר הפרעות בחשבון):TA X  + Tsort(O) TC Y  =     

 

לסיכום, קובץ A  הוא בבירור יותר מאופיין קריאה מאשר קובץ C !

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

אבל מה אם צריכים "גישה ישירה" לרשומה בקובץ?

 29-11-03 / 23:16  עודכן ,  18-11-03 / 19:13  נוצר ע"י רועי לוי  בתאריך 
 מדד הבאה של הרשומה הלוגית הבאה - הקודםהבא - מבוא לאינדקס 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 8