الوصول العشوائي

الوصول العشوائي (ويُسمى أيضًا الوصول المباشر ) هو القدرة على الوصول إلى أي عنصر من عناصر سلسلة ما في نفس الوقت، أو إلى أي معلومة من مجموعة عناصر قابلة للعنونة، بسهولة وكفاءة مماثلة لأي طريقة أخرى، بغض النظر عن عدد العناصر في المجموعة. في علوم الحاسوب، يُقارن هذا النوع من الوصول عادةً بالوصول التسلسلي الذي يتطلب استرجاع البيانات بالترتيب الذي تم تخزينها به.

على سبيل المثال، قد تُخزَّن البيانات نظريًا في تسلسل واحد كصف، أو في بُعدين كصفوف وأعمدة على سطح، أو في أبعاد متعددة. ومع ذلك، بمعرفة جميع الإحداثيات، يستطيع البرنامج الوصول إلى كل سجل بنفس السرعة والسهولة تقريبًا. وبهذا المعنى، يُعد اختيار البيانات اعتباطيًا، إذ بغض النظر عن العنصر المطلوب، كل ما يلزم للعثور عليه هو عنوانه، أي الإحداثيات التي يقع فيها، مثل صفه وعموده (أو رقم مساره ورقم سجله على أسطوانة مغناطيسية ). في البداية، استُخدم مصطلح "الوصول العشوائي" لأن العملية كان يجب أن تكون قادرة على إيجاد السجلات بغض النظر عن ترتيبها المطلوب. ^{[ 1 ]} ولكن سرعان ما شاع استخدام مصطلح "الوصول المباشر" لأنه يُتيح استرجاع السجل مباشرةً، بغض النظر عن موقعه. ^{[ 2 ]} أما السمة الأساسية، فهي قدرة الجهاز على الوصول إلى أي سجل مطلوب فورًا عند الطلب. وعلى النقيض من ذلك، يُسمى الوصول التسلسلي ، حيث يستغرق الوصول إلى عنصر بعيد وقتًا أطول. ^{[ 3 ]}

من الأمثلة الشائعة على هذا التمييز مقارنة المخطوطة القديمة (متسلسلة؛ يجب فك جميع المواد السابقة للبيانات المطلوبة) والكتاب ( مباشر: يمكن فتحه مباشرةً على أي صفحة ). ومن الأمثلة الحديثة شريط الكاسيت (متسلسل - يجب تقديم الأغاني السابقة للوصول إلى الأغاني اللاحقة) والقرص المضغوط (وصول مباشر - يمكن الانتقال مباشرةً إلى المقطع المطلوب، مع العلم أنه سيتم استرجاعه).

في هياكل البيانات ، يعني الوصول المباشر القدرة على الوصول إلى أي عنصر في قائمة في وقت ثابت (بغض النظر عن موقعه في القائمة أو حجمها). لا توفر سوى قلة من هياكل البيانات هذا الضمان باستثناء المصفوفات (والهياكل المشابهة لها مثل المصفوفات الديناميكية ). يُعد الوصول المباشر ضروريًا، أو على الأقل ذا قيمة، في العديد من الخوارزميات مثل البحث الثنائي ، وفرز الأعداد الصحيحة ، وبعض إصدارات غربال إراتوستينس . ^{[ 4 ]}

تُضحي بعض هياكل البيانات الأخرى، مثل القوائم المتصلة ، بالوصول المباشر للسماح بعمليات إدراج أو حذف أو إعادة ترتيب البيانات بكفاءة. وقد تُوفر أشجار البحث الثنائية ذاتية التوازن حلاً وسطاً مقبولاً، حيث لا يتساوى وقت الوصول لجميع عناصر المجموعة، ولكن الحد الأقصى لوقت استرجاع عنصر معين يزداد لوغاريتمياً فقط مع حجمه.

• تدفق البيانات
• آلة الوصول العشوائي
• ذاكرة الوصول العشوائي على الرغم من أن ذاكرة التخزين المؤقت والذاكرة الافتراضية تجعل هذا الوصول لم يعد عشوائيًا حقًا.
• موقع مرجعي