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

קובץ ישיר  - Direct File

 

בקובץ ישיר ארגון הנתונים נעשה בגישה ישירה, כלומר יש קשר ידוע וקבוע מראש

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

לתהליך הפיכת המפתח לכתובת פיסית נקרא התמרה

(Key To Address Transformation). 

יש מספר שיטות להתמרת מפתח לכתובת ואנו נתמקד בשתיים:

 

1) מיעון ישיר- Direct Addressing בשיטה זו מתאימים את הכתובת הפיסית

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

 

 

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

 

לסיכום, יתרונות השיטה:

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

         חסרונות:

  • נצילות נמוכה של שטח האחסון, כאשר טווח המפתחות גדול יחסית למספר הרשומות בקובץ.
  • השיטה מתאימה לרשומות באורך קבוע בלבד.
 29-11-03 / 19:22  עודכן ,  22-11-03 / 20:28  נוצר ע"י רועי לוי  בתאריך 
 עלות ארגון מחדש של הקובץ - הקודםהבא - קובץ ישיר 2 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 20