גישה ישירה

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

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

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

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]