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