Войти
Последовательный доступ по сравнению с произвольным доступом Последовательный доступ - это термин, описывающий группу элементов (например, данные в массив памяти или файл диска или хранилище данных на магнитной ленте ), к которому осуществляется доступ в заранее определенной упорядоченной последовательности. Это противоположность произвольного доступа, возможность в любое время получить доступ к произвольному элементу последовательности так же легко и эффективно, как и к любому другому.
Последовательный доступ иногда является единственным способом доступа к данным, например, если они находятся на ленте. Это также может быть предпочтительный метод доступа, например, если все, что нужно, - это обработать последовательность элементов данных по порядку.
В нет согласованного определения информатика последовательного доступа или последовательности. Фактически, разные определения последовательности могут привести к разным результатам количественной оценки последовательности. В пространственном измерении размер запроса, пройденное расстояние, обратные обращения, повторные обращения могут влиять на последовательность. Для временной последовательности такие характеристики, как многопоточность и пороговое время между поступлениями, влияют на определение последовательности.
В структурах данных говорится, что структура данных имеет последовательный доступ, если можно посещать содержащиеся в нем значения только в одном определенном порядке. Канонический пример - это связанный список. Для индексации в список с последовательным доступом требуется O (n) раз, где n - индекс. В результате многие алгоритмы, такие как quicksort и двоичный поиск, превращаются в плохие алгоритмы, которые даже менее эффективны, чем их наивные альтернативы; эти алгоритмы непрактичны без произвольного доступа. С другой стороны, некоторые алгоритмы, обычно те, которые не имеют индекса, требуют только последовательного доступа, например mergesort, и не подвергаются штрафу.
