» נושאי לימוד
» נושאי לימוד
יום שבת 21 בדצמבר 2024
מדדים של קובץ אינדקס סדרתי
דף ראשי  קובץ אינדקס סדרתי  מדדים של קובץ אינדקס סדרתי גרסה להדפסה

מדדים של קובץ אינדקס סדרתי

 

מדד R - כמה שטח מוקצה לרשומה בכל השטחים (שטח ראשי, גלישה ואינדקס) ביחס למספר הרשומות שיש בקובץ. נגדיר מס' משתנים:

 

V - אורך ממוצע של ערך.

a  - מספר המאפיינים (שדות) ברשומה.

P - מספר הבתים בשביל מצביע .

 

R = aV + P  חישוב זה נכון לגבי השטח הראשי ושטח הגלישה.

אבל מה לגבי התחשבות בשטח האינדקס? נניח שיש לנו אינדקס גושים (יש כניסה לכל גוש בקובץ הראשי) סלקטיבי רב-רמות. ברמה הראשונה (התחתונה) מספר הכניסות (1i ) הוא כמספר הגושים בקובץ הראשי (b).

יש  כניסות, הנמצאות ב-  גושים.

y הוא גורם הגושיות של גוש האינדקס, ולכן אם נחלק את מס' הכניסות ברמה התחתונה (i 1) ב-y נקבל את מס' הגושים באותה רמה, שהוא גם מס' הכניסות ברמת האינדקס הבאה (i 2) שמעליה.

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

סה"כ   גושים, כאשר x הוא מספר רמות האינדקס. אם אינדקס האב (הרמה הכי עליונה) נמצא בגוש אחד, אזי i x  = 1.

 29-11-03 / 21:52  עודכן ,  22-11-03 / 10:18  נוצר ע"י רועי לוי  בתאריך 
 סיבות לביצוע ארגון מחדש - הקודםהבא - מדד R 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 22