Последовательный доступ


Последовательный доступ
Сравнение последовательного доступа с произвольным доступом.

В информатике последовательный доступ означает, что доступ к группе элементов (например, данные в памяти, на диске или на магнитной ленте) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку.

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


См. также


Wikimedia Foundation. 2010.

Смотреть что такое "Последовательный доступ" в других словарях:

  • ПОСЛЕДОВАТЕЛЬНЫЙ ДОСТУП — (sequential access) Метод поиска элементов данных, хранящихся в памяти компьютера, предполагающий поиск через последовательность других, не относящихся к делу элементов. В запоминающих устройствах с магнитной лентой используется метод… …   Словарь бизнес-терминов

  • последовательный доступ — последовательная выборка — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия Синонимы последовательная выборка EN serial access …   Справочник технического переводчика

  • последовательный доступ к порции данных — последовательный доступ Доступ к порции данных, при котором операции чтения или запись порции данных, к которой осуществляется доступ, проводится после чтения или записи всех порций, расположенных до этой порции в соответствии с порядком,… …   Справочник технического переводчика

  • последовательный доступ к данным — Способ доступа к данным, позволяющий обращаться к ячейкам запоминающего устройства в определенной последовательности. [ГОСТ 25492 82] Тематики устройства цифр. выч. машин запоминающие EN sequential access …   Справочник технического переводчика

  • Последовательный доступ к порции данных — 42. Последовательный доступ к порции данных Последовательный доступ Sequential access Доступ к порции данных, при котором операции чтения или запись порции данных, к которой осуществляется доступ, проводится после чтения или записи всех порций,… …   Словарь-справочник терминов нормативно-технической документации

  • Последовательный доступ к данным — 23. Последовательный доступ к данным Sequential access Способ доступа к данным, позволяющий обращаться к ячейкам запоминающего устройства в определенной последовательности Источник: ГОСТ 25492 82: Устройства цифровых вычислительных машин… …   Словарь-справочник терминов нормативно-технической документации

  • произвольно-последовательный доступ — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN random sequential access …   Справочник технического переводчика

  • последовательный набор данных — Набор данных, к физическим записям которого обеспечивается лишь последовательный доступ в порядке их размещения во внешней памяти. [ГОСТ 20886 85] Тематики организация данных в сист. обраб. данных EN sequential data set …   Справочник технического переводчика

  • последовательный файл — Файл, к компонентам которого обеспечивается лишь последовательный доступ в соответствии с упорядоченностью этих компонентов. [ГОСТ 20886 85] Тематики организация данных в сист. обраб. данных EN sequential file …   Справочник технического переводчика

  • Последовательный набор данных — 18. Последовательный набор данных Sequential data set Набор данных, к физическим записям которого обеспечивается лишь последовательный доступ в порядке их размещения во внешней памяти Источник: ГОСТ 20886 85: Организация данных в системах… …   Словарь-справочник терминов нормативно-технической документации

Книги

Другие книги по запросу «Последовательный доступ» >>