跳转到内容

循序访问

本页使用了标题或全文手工转换
维基百科,自由的百科全书
比较循序访问(上)及随机存取(下)。

循序访问(英语:sequential access),意指一组序列(例如存于记忆数组、磁碟软件或是磁带中的资料)是以预先安排,有秩序的方式被人存取。循序访问有时只是唯一的存取数据方式,磁带即属一例。循序访问亦有可能成为有选择性的方式,就如我们纯粹有意顺序处理一组资料组件。

数据结构当中,如果某人只能开启一组包含特一排列的数值,该组数据结构即属循序访问,而正准的例子就如链接串列。另外,含有循序访问的索引需要大O符号(k值)的若干时间,而k值则为变址。结果,不少算法如快速排序二元搜索会将算法变坏,令其比起原本算法变得较低效率。因此,这类算法之后会成一组缺乏随机存取的无用算法。相反,通常不会作出索引的部分算法只需循序访问方式,例如合并排序,它们就无需遭受处置。

参见

[编辑]