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

במה מתבטא מינימום הסדר בערימה? בכך שבערימה יש בלגאן מאורגן!

 

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

 

בממד האופקי (בו נרצה לזהות את השדות): הרשומה בנויה בשיטת מאפיין-ערך Attribute-Value Method. כלומר כל שדה הוא זוג של מאפיין וערך, שבניהם יש תו הפרדה (=) ובין כל שדה לשדה יש פסיק.

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

  

המבנה הפיזי של הערימה שווה בדיוק למבנה הלוגי שלה (אוסף רשומות באורך משתנה).

 

קובץ הערימה הוא מאופיין כתיבה, כלומר בעיקר כותבים אליו. יש קושי לקרוא את הערימה, או לאתר בה רשומה ספציפית (זה כמו לחפש מחט בערימת שחת).     

 

מדדים להערכת מבנה הקובץ ערימה 

 

מדד R  – מדד לשטח ברוטו המוקצה לרשומה בקובץ. נשתמש במספר סימולים:

 

 A אורך ממוצע של מאפיין (בתים).

 

 V אורך ממוצע של ערך (בתים).

 

  a מספר המאפיינים האפשריים בקובץ.

 

  a'מספר ממוצע של שדות ברשומה.

 

R = a'(A + V + 2)  , או במילים, שטח הרשומה = מספר השדות ברשומה X (אורך מאפיין +אורך ערך + 2) החיבור עם 2 בסוגריים בא לציין את המקום שתופסים שדות ההפרדה, אחד בין המאפיין לערך והשני בין שדה לשדה.

לשם השוואה בקובץ סדרתי מדד R שווה ל- aV , a מספר השדות האפשריים בקובץ כפול אורך הערך V . בקובץ סדרתי יש מספר שדות קבוע, לכן יש שדות מיותרים עם ערך ברירת מחדל שאין צורך בהם. לעומת זאת בערימה קיימים רק השדות הנחוצים, ובכך יש חיסכון מסוים. מכאן שמדד R בערימה הוא בינוני בטיבו. 

 

 21-02-04 / 21:11  עודכן ,  07-11-03 / 10:11  נוצר ע"י רועי לוי  בתאריך 
 מבני קבצים בסיסיים - קובץ ערימה - הקודםהבא - מדדי קובץ ערימה 2 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 7