Последовательный доступ
 | В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Последовательный доступ — это термин, описывающий группу элементов (таких как данные в массиве памяти, дисковом файле или хранилище данных на магнитной ленте ), к которым осуществляется доступ в заранее определенной упорядоченной последовательности . Это противоположность произвольному доступу , возможности доступа к произвольному элементу последовательности в любое время так же легко и эффективно, как и к любому другому.
Последовательный доступ иногда является единственным способом доступа к данным, например, если они записаны на ленту. Это также может быть предпочтительный метод доступа, например, если все, что требуется, — это обработать последовательность элементов данных по порядку. [1]
Определение [ править ]
не существует последовательного определения В информатике последовательного доступа или последовательности. [2] [3] [4] [5] [6] [7] [8] [9] [ неправильный синтез? ] Фактически, разные определения последовательности могут привести к разным результатам количественной оценки последовательности. В пространственном измерении на последовательность могут влиять размер запроса, расстояние шага, обратный доступ и повторный доступ. Что касается временной последовательности, на определение последовательности влияют такие характеристики, как многопотоковость и порог времени между поступлениями. [10]
В структурах данных говорят, что структура данных имеет последовательный доступ, если можно посещать содержащиеся в ней значения только в одном определенном порядке. [ нужна ссылка ] . Канонический пример — связанный список . Индексирование в список с последовательным доступом требует времени O ( n ), где n — индекс. В результате многие алгоритмы, такие как быстрая сортировка и бинарный поиск, вырождаются в плохие алгоритмы, которые даже менее эффективны, чем их наивные альтернативы; эти алгоритмы непрактичны без произвольного доступа . С другой стороны, некоторые алгоритмы (обычно те, которые не имеют индекса), требуют только последовательного доступа, например сортировка слиянием , и не подвергаются никаким штрафам.
См. также [ править ]
Ссылки [ править ]
- ^ Случайный и последовательный доступ к данным , Microsoft TechNet
- ^ Ирфан Ахмад , Простая и эффективная характеристика рабочей нагрузки дискового ввода-вывода в VMware ESX Server , IISWC, 2007.
- ^ Эрик Андерсон , Захват, преобразование и анализ интенсивной рабочей нагрузки NFS , FAST, 2009.
- ^ Янпей Чен и др. Последствия проектирования корпоративных систем хранения данных с помощью многомерного анализа трассировки . СОСП. 2011 год
- ^ Эндрю Люнг и др. Измерение и анализ крупномасштабных рабочих нагрузок сетевых файловых систем . УСЕНИКС УВД. 2008 год
- ^ Фрэнк Шмук и Роджер Хаскин , GPFS: файловая система общего диска для больших вычислительных кластеров , FAST. 2002 г.
- ^ Алан Смит . Последовательность и предварительная выборка в системах баз данных . Условия использования ACM
- ^ Хён Шим и др. Характеристика дополнительных изменений данных для эффективной защиты данных . УСЕНИКС УВД. 2013.
- ^ Авишай Трэгер и др. Девятилетнее исследование сравнительного анализа файловых систем и хранилищ . АСМ ТОС. 2007.
- ^ Ченг Ли и др. Assert(!Defined(Последовательный ввод-вывод)) . Горячее хранилище. 2014 год