Послідовний доступ
В інформатиці послідовний доступ означає, що доступ до групи елементів (наприклад, дані в пам'яті, на диску або на магнітній стрічці) здійснюється в заздалегідь заданому порядку. Послідовний доступ іноді є єдиним способом звернутися до даних, як, наприклад, до записів на магнітній стрічці. Крім того, іноді це може бути всього лише одним з методів доступу до даних, наприклад, ми можемо віддати перевагу цьому способу, якщо хочемо опрацювати послідовність елементів даних підряд.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Random_vs_sequential_access.svg/languk-220px-Random_vs_sequential_access.svg.png)
Що стосується структур даних, то вона (структура даних) має на увазі послідовний доступ, якщо за кожен конкретний момент часу можна звернутися лише до одного елементу структури, причому доступ до елементів відбувається в певному порядку. Канонічним прикладом служить зв'язаний список. Індексація в списку з послідовним доступом вимагає O (k) часу, де k - індекс. У результаті, багато алгоритмів, таких як швидке сортування і двійковий пошук вироджуються в малопридатні алгоритми, які ще менш ефективні, ніж їх спрощені альтернативи; ці алгоритми марні без довільного доступу. З іншого боку, деякі алгоритми, зазвичай ті, які не виконують індексацію, як от сортування злиттям, потребують лише послідовного доступу, що дозволяє позбавитися від зазначених проблем.
Див. також
ред.Література
ред.- Енциклопедія кібернетики, ОБРОБКА ДАНИХ ПОСЛІДОВНА, т. 2, ст. 196.