シーケンシャルアクセス
[Wikipedia|▼Menu]
シーケンシャルアクセスとランダムアクセスの概念図

シーケンシャルアクセス (: sequential access) とは、データ構造記憶装置などにおけるデータへのアクセス方式のひとつであり、コンテナ(コレクション)または記憶媒体の先頭から順に検索しアクセスしていく。そのため、後ろに格納または記録されたデータに辿り着くまで時間がかかる。これは順次アクセスとも言われる。対になる方式はランダムアクセスである。

(かつての)カセットテープやビデオテープなどオーディオやビデオ用としては多用された。

コンピュータの付帯装置においては、利便性の点でランダムアクセスが可能な機器がもっぱらだが、業務用の磁気テープLTOなど)はシーケンシャルアクセスである。また、ランダムアクセスはシーク時間による遅延が発生するため、ディスクメディアに対して大容量のバックアップを行う場合などにおいては、シーケンシャルアクセスの方が高速に読み込み・書き込みが可能である。

データ構造のうち、連結リストは通例シーケンシャルアクセスのみが可能である。任意の位置の要素にアクセスするには先頭ノードから順に辿っていく必要があるため、そのような操作の計算量は線形時間 O ( n ) {\displaystyle O(n)} となり、要素数に線形比例する。代わりに要素の追加と削除が配列などよりも高速に実行できるという利点がある。C++のstd::list[1]Javaのjava.util.LinkedListなどが該当する。
シーケンシャルアクセスのメディア

紙テープ

パンチカード

磁気テープ

クイックディスク

ファイルへのシーケンシャルアクセス

大抵のオペレーティングシステムは、ハードディスクフロッピーディスクRAMディスクなどの記憶媒体にファイルシステムを提供し、データをファイルごとに格納できるようになっている。一般に多くのオペレーティングシステムでは、通常のファイルであればシーク操作によってランダムアクセスができる。何らかの理由でシークができないファイル、あるいはディスク上のファイルではないパイプなどに対しては、シークができず、シーケンシャルアクセスしかできない。

Microsoft Windowsのように、シーケンシャルアクセスが想定される場合、ファイルをオープンするときにファイルキャッシュの最適化ヒントをフラグとして指定できるAPIを持つOSもある[2]。また、Windows APIには、シーケンシャルアクセスのみを許可するストリームを表現するCOMインターフェイスとしてISequentialStreamがある[3]。ランダムアクセスも許可するIStreamインターフェイスは、ISequentialStreamから派生している。
脚注^ list - cpprefjp C++日本語リファレンス
^ CreateFileW function (fileapi.h) - Win32 apps 。Microsoft Learn
^ ISequentialStream (objidl.h) - Win32 apps 。Microsoft Learn

関連項目

ランダムアクセス
.mw-parser-output .asbox{position:relative;overflow:hidden}.mw-parser-output .asbox table{background:transparent}.mw-parser-output .asbox p{margin:0}.mw-parser-output .asbox p+p{margin-top:0.25em}.mw-parser-output .asbox{font-size:90%}.mw-parser-output .asbox-note{font-size:90%}.mw-parser-output .asbox .navbar{position:absolute;top:-0.90em;right:1em;display:none}

この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めていますPJ:コンピュータ/P:コンピュータ)。
.mw-parser-output .hlist ul,.mw-parser-output .hlist ol{padding-left:0}.mw-parser-output .hlist li,.mw-parser-output .hlist dd,.mw-parser-output .hlist dt{margin-right:0;display:inline-block;white-space:nowrap}.mw-parser-output .hlist dt:after,.mw-parser-output .hlist dd:after,.mw-parser-output .hlist li:after{white-space:normal}.mw-parser-output .hlist li:after,.mw-parser-output .hlist dd:after{content:" ・\a0 ";font-weight:bold}.mw-parser-output .hlist dt:after{content:": "}.mw-parser-output .hlist-pipe dd:after,.mw-parser-output .hlist-pipe li:after{content:" |\a0 ";font-weight:normal}.mw-parser-output .hlist-hyphen dd:after,.mw-parser-output .hlist-hyphen li:after{content:" -\a0 ";font-weight:normal}.mw-parser-output .hlist-comma dd:after,.mw-parser-output .hlist-comma li:after{content:"、";font-weight:normal}.mw-parser-output .hlist-slash dd:after,.mw-parser-output .hlist-slash li:after{content:" /\a0 ";font-weight:normal}.mw-parser-output .hlist dd:last-child:after,.mw-parser-output .hlist dt:last-child:after,.mw-parser-output .hlist li:last-child:after{content:none}.mw-parser-output .hlist dd dd:first-child:before,.mw-parser-output .hlist dd dt:first-child:before,.mw-parser-output .hlist dd li:first-child:before,.mw-parser-output .hlist dt dd:first-child:before,.mw-parser-output .hlist dt dt:first-child:before,.mw-parser-output .hlist dt li:first-child:before,.mw-parser-output .hlist li dd:first-child:before,.mw-parser-output .hlist li dt:first-child:before,.mw-parser-output .hlist li li:first-child:before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child:after,.mw-parser-output .hlist dd dt:last-child:after,.mw-parser-output .hlist dd li:last-child:after,.mw-parser-output .hlist dt dd:last-child:after,.mw-parser-output .hlist dt dt:last-child:after,.mw-parser-output .hlist dt li:last-child:after,.mw-parser-output .hlist li dd:last-child:after,.mw-parser-output .hlist li dt:last-child:after,.mw-parser-output .hlist li li:last-child:after{content:")\a0 ";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li:before{content:" "counter(listitem)" ";white-space:nowrap}.mw-parser-output .hlist dd ol>li:first-child:before,.mw-parser-output .hlist dt ol>li:first-child:before,.mw-parser-output .hlist li ol>li:first-child:before{content:" ("counter(listitem)" "}.mw-parser-output .navbar{display:inline;font-size:75%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}.mw-parser-output .infobox .navbar{font-size:88%}.mw-parser-output .navbox .navbar{display:block;font-size:88%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}

表示

編集


記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:11 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef