Jump to content
החלפת מצב תפריט
שינוי מצב תפריט ההעדפות
החלפת מצב תפריט אישי
לא בחשבון
כתובת ה־IP שלך תהיה גלויה לציבור אם תעשה עריכות כלשהן.

גישה ישירה

מתוך ויקיפדיה, האנציקלופדיה החופשית
קובץ:Random vs sequential access.svg
גישה ישירה לעומת גישה סדרתית

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

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

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

ראו גם עריכה

קישורים חיצוניים עריכה