» נושאי לימוד
» נושאי לימוד
יום שבת 21 בדצמבר 2024
המשך רשומה
דף ראשי  פרמטרים להערכת חומרה  המשך רשומה גרסה להדפסה

2. הוספת שדה אורך/מצביע רשומה (לפני הרשומה)

 

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

 

  יתרונות:    א) שיטה פשוטה יחסית.

                   ב) אין הגבלה על התווים המורשים בתוך הרשומה.

                    ג) אין צורך לסרוק את כל תווי הרשומה.

 

  חסרונות:   א) אין גישה ישירה לרשומה ספציפית.

                    ב) יש הגבלה על אורך הרשומה

                       (לפי המספר הגדול ביותר שאפשר לייצג שדה P).

 

 

3.  מערך בגודל קבוע בתחילת כל גוש

 

מכיל כניסה (שדה אורך/מצביע) עבור כל רשומה בגוש.

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

 

יתרונות:   א) כמו בשיטה 2 (שיטה פשוטה, אין הגבלה על התווים ברשומה, אין צורך

                     לסרוק  את   כל הרשומה).

                ב) יש גישה ישירה לרשומה ספציפית, לפי המצביע במערך (כדי להגיע

                    לרשומה i ניגש למצביע i שיפנה אותנו ישר לרשומה).

 

חסרונות: א) יש הגבלה על אורך הרשומה (לפי גודל P).

                ב) מערך המצביעים הוא בגודל קבוע, לכן יכולה להתעורר בעיה במקרים   

                    קיצוניים:

                  אין מספיק כניסות (מצביעים במערך) אם הרשומות קצרות, או שיש יותר

                  מדי כניסות אם הרשומות ארוכות (יש בזבוז של מקום הכניסות כי אין

                  צורך בכולן).

 

 

              

     

 06-12-03 / 11:07  עודכן ,  01-11-03 / 21:58  נוצר ע"י רועי לוי  בתאריך 
 רשומה - הקודםהבא - מערך בגודל משתנה 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 16