fbpx
维基百科

循序存取

循序存取(英語:sequential access),意指一組序列(例如存於記憶數組、磁盤軟件或是磁帶中的資料)是以預先安排,有秩序的方式被人存取。循序存取有時只是唯一的存取數據方式,磁帶即屬一例。循序存取亦有可能成為有選擇性的方式,就如我們純粹有意順序處理一組資料元件。

比較循序存取(上)及隨機存取(下)。

數據結構當中,如果某人只能開啟一組包含特一排列的數值,該組數據結構即屬循序存取,而正準的例子就如連結串列。另外,含有循序存取的索引需要大O符號(k值)的若干時間,而k值則為變址。結果,不少算法如快速排序二元搜尋會將算法變壞,令其比起原本算法變得較低效率。因此,這類算法之後會成一組缺乏隨機存取的無用算法。相反,通常不會作出索引的部份算法只需循序存取方式,例如合併排序,它們就無需遭受處置。

參見 编辑

循序存取, 英語, sequential, access, 意指一組序列, 例如存於記憶數組, 磁盤軟件或是磁帶中的資料, 是以預先安排, 有秩序的方式被人存取, 有時只是唯一的存取數據方式, 磁帶即屬一例, 亦有可能成為有選擇性的方式, 就如我們純粹有意順序處理一組資料元件, 比較, 及隨機存取, 於數據結構當中, 如果某人只能開啟一組包含特一排列的數值, 該組數據結構即屬, 而正準的例子就如連結串列, 另外, 含有的索引需要大o符號, k值, 的若干時間, 而k值則為變址, 結果, 不少算法如快速排序及二元搜尋. 循序存取 英語 sequential access 意指一組序列 例如存於記憶數組 磁盤軟件或是磁帶中的資料 是以預先安排 有秩序的方式被人存取 循序存取有時只是唯一的存取數據方式 磁帶即屬一例 循序存取亦有可能成為有選擇性的方式 就如我們純粹有意順序處理一組資料元件 比較循序存取 上 及隨機存取 下 於數據結構當中 如果某人只能開啟一組包含特一排列的數值 該組數據結構即屬循序存取 而正準的例子就如連結串列 另外 含有循序存取的索引需要大O符號 k值 的若干時間 而k值則為變址 結果 不少算法如快速排序及二元搜尋會將算法變壞 令其比起原本算法變得較低效率 因此 這類算法之後會成一組缺乏隨機存取的無用算法 相反 通常不會作出索引的部份算法只需循序存取方式 例如合併排序 它們就無需遭受處置 參見 编辑隨機存取 隊列式存取法 取自 https zh wikipedia org w index php title 循序存取 amp oldid 78924074, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。