» נושאי לימוד
» נושאי לימוד
יום חמישי 5 בדצמבר 2024
המשך זמן הוספת רשומה
דף ראשי  קובץ אינדקס סדרתי  המשך זמן הוספת רשומה גרסה להדפסה

2) הרשומה החדשה תכנס לגוש של שטח הגלישה:

 

יש להגיע אל הרשומה הקודמת -  TF  .

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

הבאת הגוש הפנוי של שטח הגלישה בגליל דורשת  r+btt וכתיבתו מחדש - TRW .

 

דוגמא:

 

 

נניח שרוצים להוסיף את k=35.

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

TRW - קוראים את גוש 34 כדי לעדכן את המצביע שלו שיצביע על 35.

r + btt - קוראים את רשומה 35

TRW - כותבים אותו עם מצביע ל-37

לכן גם כאן סה"כ מתקבלים:

 

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

 20-01-04 / 22:47  עודכן ,  22-11-03 / 15:58  נוצר ע"י רועי לוי  בתאריך 
 זמן הוספת רשומה כלשהי - הקודםהבא - זמן עדכון רשומה 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 1