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