אינדקס (מחשב)

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

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

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

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

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

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

אם מספר רשומות האינדקס גדול משום ניתן לשפר את יעילות הגישה על ידי בניית מספר רמות אינדקס (multiple level index).

ישנם סוגים שונים של אינדקסים :

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

ראו גם[עריכת קוד מקור | עריכה]

לקריאה נוספת[עריכת קוד מקור | עריכה]