Последовательный доступ
В информатике последовательный доступ означает, что доступ к группе элементов (например, данные в памяти, на диске или на магнитной ленте) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку.
Что касается структур данных, то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определённом порядке. Каноническим примером служит связанный список. Индексация в списке с последовательным доступом требует O(k) времени, где k — индекс. В результате, многие алгоритмы, такие как быстрая сортировка и двоичный поиск вырождаются в малопригодные алгоритмы, которые ещё менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без произвольного доступа. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например, сортировка слиянием, что позволяет избавиться от указанных проблем.
См. также
- Произвольный доступ
- Прямой доступ
Это заготовка статьи об информационных технологиях и вычислительной технике. Помогите Википедии, дополнив её. |
В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Последовательный доступ, Что такое Последовательный доступ? Что означает Последовательный доступ?
V informatike posledovatelnyj dostup oznachaet chto dostup k gruppe elementov naprimer dannye v pamyati na diske ili na magnitnoj lente osushestvlyaetsya v zaranee zadannom poryadke Posledovatelnyj dostup inogda yavlyaetsya edinstvennym sposobom obratitsya k dannym kak naprimer k zapisyam na magnitnoj lente Krome togo inogda eto mozhet byt vsego lish odnim iz metodov dostupa k dannym naprimer my mozhem predpochest etot sposob esli my hotim obrabotat posledovatelnost elementov dannyh po poryadku Sravnenie posledovatelnogo dostupa s proizvolnym dostupom Chto kasaetsya struktur dannyh to ona struktura dannyh podrazumevaet posledovatelnyj dostup esli za kazhdyj konkretnyj moment vremeni mozhno obratitsya lish k odnomu elementu struktury prichem dostup k elementam proishodit v opredelyonnom poryadke Kanonicheskim primerom sluzhit svyazannyj spisok Indeksaciya v spiske s posledovatelnym dostupom trebuet O k vremeni gde k indeks V rezultate mnogie algoritmy takie kak bystraya sortirovka i dvoichnyj poisk vyrozhdayutsya v maloprigodnye algoritmy kotorye eshyo menee effektivny chem ih uproshennye alternativy eti algoritmy bespolezny bez proizvolnogo dostupa S drugoj storony nekotorye algoritmy obychno te kotorye ne vypolnyayut indeksaciyu trebuyut tolko posledovatelnyj dostup kak naprimer sortirovka sliyaniem chto pozvolyaet izbavitsya ot ukazannyh problem Sm takzheProizvolnyj dostup Pryamoj dostupEto zagotovka stati ob informacionnyh tehnologiyah i vychislitelnoj tehnike Pomogite Vikipedii dopolniv eyo Eto primechanie po vozmozhnosti sleduet zamenit bolee tochnym V state ne hvataet ssylok na istochniki sm rekomendacii po poisku Informaciya dolzhna byt proveryaema inache ona mozhet byt udalena Vy mozhete otredaktirovat statyu dobaviv ssylki na avtoritetnye istochniki v vide snosok 3 marta 2023
