循序访问(英语:sequential access),意指一组序列(例如存于记忆数组、磁碟软件或是磁带中的资料)是以预先安排,有秩序的方式被人存取。循序访问有时只是唯一的存取数据方式,磁带即属一例。循序访问亦有可能成为有选择性的方式,就如我们纯粹有意顺序处理一组资料组件。
![Thumb](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Random_vs_sequential_access.svg/320px-Random_vs_sequential_access.svg.png)
于数据结构当中,如果某人只能开启一组包含特一排列的数值,该组数据结构即属循序访问,而正准的例子就如链接串列。另外,含有循序访问的索引需要大O符号(k值)的若干时间,而k值则为变址。结果,不少算法如快速排序及二元搜索会将算法变坏,令其比起原本算法变得较低效率。因此,这类算法之后会成一组缺乏随机存取的无用算法。相反,通常不会作出索引的部分算法只需循序访问方式,例如合并排序,它们就无需遭受处置。
参见
- 随机存取
- 队列式存取法
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.