גישה אקראית וגישה סדרתית

יש שתי דרכים עיקריות לגשת למידע: גישה אקראית וגישה סדרתית.

גישה סדרתית

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

כך גם ברשימה מקושרת: כל איבר יודע מי בא אחריו (ברשימה דו-כיוונית גם מי לפניו), וכך אנו עוברים דרך איבר, אם הוא לא האיבר שחיפשנו, הוא יגיד לנו היכן נמצא האיבר הבא. כך עד למציאת האיבר.

גישה אקראית

גישה אקראית מיוצגת לדוגמא בCD, או במערך. לפי גישה כזאת, אנו יודעים לאן בדיוק לגשת. בCD, אנו בוחרים מספר שיר, ונגשים מיד למקום בו השיר מתחיל. כך גם במערך: מערך מיוצג על-ידי מצביע למקום בזיכרון. כמו-כן, כל איבריו בעלי גודל זהה, ולכן אם לדוגמא נרצה לגשת לאיבר העשירי במערך, ואנו יודעים שגודל כל איבר הוא לדוגמא: 4 בתים, ושהמערך עצמו הוא מצביע לכתובת: 55555555, כדי להגיע לאיבר ניגש ל: 55555555 + 4 * 10. או בצורה כללית יותר: מיקום המערך בזיכרון + גודל כל איבר * האינדקס של האיבר המבוקש.