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