Loading article…
シーケンシャル アクセスとは、メモリ アレイやディスクファイル、磁気テープ データ ストレージ内のデータなど、一連の要素が事前に決められた順序でアクセスされることを表す用語です。これは、いつでも他の要素と同じように簡単かつ効率的にシーケンス内の任意の要素にアクセスできる ランダム アクセスの反対です。
データがテープ上にある場合など、シーケンシャルアクセスがデータにアクセスする唯一の方法となることがあります。また、一連のデータ要素を順番に処理したいだけの場合など、シーケンシャルアクセスがアクセス方法として選択されることもあります。[1]
意味
コンピュータサイエンスには、順次アクセスや順次性に関する一貫した定義はありません。[2] [3] [4] [5] [6] [7] [8] [9] [不適切な統合？ ]実際、異なる順次性の定義は、異なる順次性の定量化結果につながる可能性があります。空間次元では、リクエストサイズ、ストライド距離、後方アクセス、再アクセスが順次性に影響を与える可能性があります。時間的順次性については、マルチストリームや到着間隔のしきい値などの特性が順次性の定義に影響を与えます。[10]
データ構造において、データ構造に含まれる値に特定の順序でしかアクセスできない場合、そのデータ構造は順次アクセスを持つと言われます。[要出典]標準的な例はリンクリストです。順次アクセスを持つリストへのインデックス付けにはO ( n ) 時間が必要です。ここでnはインデックスです。その結果、クイックソートやバイナリサーチなどの多くのアルゴリズムは、単純な代替手段よりもさらに効率の悪い悪いアルゴリズムに退化します。これらのアルゴリズムは、ランダムアクセスなしでは実用的ではありません。一方、一部のアルゴリズム (通常はインデックスを持たないもの) は、マージソートなど、順次アクセスのみを必要とし、ペナルティを受けません。
参照
参考文献
- ^ ランダムおよびシーケンシャル データ アクセス、Microsoft TechNet
- ^ Irfan Ahmad、「VMware ESX Server での簡単で効率的なディスク I/O ワークロードの特性評価」、IISWC、2007 年。
- ^ Eric Anderson、「集中的な NFS ワークロードのキャプチャ、変換、および分析」、FAST、2009 年。
- ^ Yanpei Chen 他「多次元トレース解析によるエンタープライズ ストレージ システムの設計への影響」SOSP. 2011
- ^ Andrew Leung 他「大規模ネットワークファイルシステムのワークロードの測定と分析」USENIX ATC。2008
- ^ Frank Schmuck と Roger Haskin、GPFS: 大規模コンピューティング クラスタ向けの共有ディスク ファイル システム、FAST。2002
- ^ アラン・スミス。データベースシステムにおける連続性とプリフェッチ。ACM TOS
- ^ Hyong Shim 他「効率的なデータ保護のための増分データ変更の特性評価」USENIX ATC。2013 年。
- ^ Avishay Traeger 他「ファイルシステムとストレージベンチマークの 9 年間の研究」ACM TOS。2007 年。
- ^ Cheng Li 他Assert(!Defined(Sequential I/O)). HotStorage. 2014