В інформатиці послідовний доступ означає, що доступ до групи елементів (наприклад, дані в пам'яті, на диску або на магнітній стрічці) здійснюється в заздалегідь заданому порядку. Послідовний доступ іноді є єдиним способом звернутися до даних, як, наприклад, до записів на магнітній стрічці. Крім того, іноді це може бути всього лише одним з методів доступу до даних, наприклад, ми можемо віддати перевагу цьому способу, якщо хочемо опрацювати послідовність елементів даних підряд.
Що стосується структур даних, то вона (структура даних) має на увазі послідовний доступ, якщо за кожен конкретний момент часу можна звернутися лише до одного елементу структури, причому доступ до елементів відбувається в певному порядку. Канонічним прикладом служить зв'язаний список. Індексація в списку з послідовним доступом вимагає O (k) часу, де k - індекс. У результаті, багато алгоритмів, таких як швидке сортування і двійковий пошук вироджуються в малопридатні алгоритми, які ще менш ефективні, ніж їх спрощені альтернативи; ці алгоритми марні без довільного доступу. З іншого боку, деякі алгоритми, зазвичай ті, які не виконують індексацію, як от сортування злиттям, потребують лише послідовного доступу, що дозволяє позбавитися від зазначених проблем.
Див. також
Література
- Енциклопедія кібернетики, ОБРОБКА ДАНИХ ПОСЛІДОВНА, т. 2, ст. 196.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
V informatici poslidovnij dostup oznachaye sho dostup do grupi elementiv napriklad dani v pam yati na disku abo na magnitnij strichci zdijsnyuyetsya v zazdalegid zadanomu poryadku Poslidovnij dostup inodi ye yedinim sposobom zvernutisya do danih yak napriklad do zapisiv na magnitnij strichci Krim togo inodi ce mozhe buti vsogo lishe odnim z metodiv dostupu do danih napriklad mi mozhemo viddati perevagu comu sposobu yaksho hochemo opracyuvati poslidovnist elementiv danih pidryad Porivnyannya poslidovnogo dostupu z dovilnim dostupom Sho stosuyetsya struktur danih to vona struktura danih maye na uvazi poslidovnij dostup yaksho za kozhen konkretnij moment chasu mozhna zvernutisya lishe do odnogo elementu strukturi prichomu dostup do elementiv vidbuvayetsya v pevnomu poryadku Kanonichnim prikladom sluzhit zv yazanij spisok Indeksaciya v spisku z poslidovnim dostupom vimagaye O k chasu de k indeks U rezultati bagato algoritmiv takih yak shvidke sortuvannya i dvijkovij poshuk virodzhuyutsya v malopridatni algoritmi yaki she mensh efektivni nizh yih sprosheni alternativi ci algoritmi marni bez dovilnogo dostupu Z inshogo boku deyaki algoritmi zazvichaj ti yaki ne vikonuyut indeksaciyu yak ot sortuvannya zlittyam potrebuyut lishe poslidovnogo dostupu sho dozvolyaye pozbavitisya vid zaznachenih problem Div takozhOperativna pam yat Dovilnij dostup Pryamij dostup Cya stattya ye zagotovkoyu Vi mozhete dopomogti proyektu dorobivshi yiyi Ce povidomlennya varto zaminiti tochnishim LiteraturaEnciklopediya kibernetiki OBROBKA DANIH POSLIDOVNA t 2 st 196