Последовательный доступ - История изменений

Patarakin в 09:33, 19 октября 2022

2022-10-19T09:33:49Z

← Предыдущая версия		Версия от 12:33, 19 октября 2022
Строка 1:		Строка 1:
	[[Файл:Произвольный_случайный_доступ-ru.svg\|thumb\|right\|Сравнение последовательного доступа с [[Произвольный доступ\|произвольным доступом]].]]
	В [[Информатика\|информатике]] '''последовательный доступ''' означает, что доступ к группе элементов (например, данные в памяти, на диске или на [[Магнитная лента\|магнитной ленте]]) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку.		В [[Информатика\|информатике]] '''последовательный доступ''' означает, что доступ к группе элементов (например, данные в памяти, на диске или на [[Магнитная лента\|магнитной ленте]]) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку.

	Что касается [[Структура данных\|структур данных]], то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определённом порядке. Каноническим примером служит [[связанный список]]. Индексация в списке с последовательным доступом требует [[«O» большое и «o» малое\|O]](''k'') времени, где ''k'' — индекс. В результате, многие алгоритмы, такие как [[быстрая сортировка]] и [[двоичный поиск]] вырождаются в малопригодные алгоритмы, которые ещё менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без [[Произвольный доступ\|произвольного доступа]]. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например, [[сортировка слиянием]], что позволяет избавиться от указанных проблем.		Что касается [[Структура данных\|структур данных]], то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определённом порядке. Каноническим примером служит [[связанный список]]. Индексация в списке с последовательным доступом требует [[«O» большое и «o» малое\|O]](''k'') времени, где ''k'' — индекс. В результате, многие алгоритмы, такие как [[быстрая сортировка]] и [[двоичный поиск]] вырождаются в малопригодные алгоритмы, которые ещё менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без [[Произвольный доступ\|произвольного доступа]]. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например, [[сортировка слиянием]], что позволяет избавиться от указанных проблем.

	~~== См. также ==~~		----
	* [[Произвольный доступ]]
	* [[Прямой доступ]]
	* [[Последовательный метод доступа с очередями]]

	~~{{IT~~-~~stub}}~~

	~~[[Категория:Запоминающие устройства]]~~
	~~[[Категория:Компьютерные данные]]~~
	[[Категория:Структуры данных]]		[[Категория:Структуры данных]]

Patarakin: 1 версия импортирована

2022-10-19T07:30:43Z

1 версия импортирована

← Предыдущая версия		Версия от 10:30, 19 октября 2022
(нет различий)

ru_wikipedia>ButkoBot: /* См. также */согласно Википедия:К удалению/27 апреля 2022#Шаблон:Computer-data-stub

2022-05-29T14:19:39Z

См. также: согласно Википедия:К удалению/27 апреля 2022#Шаблон:Computer-data-stub

Новая страница

[[Файл:Произвольный_случайный_доступ-ru.svg|thumb|right|Сравнение последовательного доступа с [[Произвольный доступ|произвольным доступом]].]]
В [[Информатика|информатике]] '''последовательный доступ''' означает, что доступ к группе элементов (например, данные в памяти, на диске или на [[Магнитная лента|магнитной ленте]]) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку.

Что касается [[Структура данных|структур данных]], то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определённом порядке. Каноническим примером служит [[связанный список]]. Индексация в списке с последовательным доступом требует [[«O» большое и «o» малое|O]](''k'') времени, где ''k'' — индекс. В результате, многие алгоритмы, такие как [[быстрая сортировка]] и [[двоичный поиск]] вырождаются в малопригодные алгоритмы, которые ещё менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без [[Произвольный доступ|произвольного доступа]]. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например, [[сортировка слиянием]], что позволяет избавиться от указанных проблем.

== См. также ==
* [[Произвольный доступ]]
* [[Прямой доступ]]
* [[Последовательный метод доступа с очередями]]

{{IT-stub}}

[[Категория:Запоминающие устройства]]
[[Категория:Компьютерные данные]]
[[Категория:Структуры данных]]