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