الوصول التسلسلي

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

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

لا يوجد تعريف موحد في علوم الحاسوب للوصول التسلسلي أو التسلسل. ^{[ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ]} في الواقع، قد تؤدي التعريفات المختلفة للتسلسل إلى نتائج قياس مختلفة له. ففي البُعد المكاني، يؤثر حجم الطلب، ومسافة الخطوة، والوصول العكسي، وإعادة الوصول على التسلسل. أما بالنسبة للتسلسل الزمني، فتؤثر خصائص مثل تعدد التدفقات وعتبة وقت الوصول على تعريف التسلسل. ^{[ 10 ]}

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

• جهاز تخزين ذو وصول مباشر
• طريقة الوصول التسلسلي في قائمة الانتظار
• البيانات المتسلسلة