גישה ישירה

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

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

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

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

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