ランダムファイル

シーケンシャルファイルと異なり、必ずしも頭から順番に読み出す必要が無いのが特徴。

目的の場所さえ分かっていれば、そこまで一気にシークし、読み書きをすることができる。

この形式で、キーと呼ばれる検索用の情報を大→小、または小→大の順でソートを掛けておくと、検索が高速化できるという利点がある。

またランダムファイル自体はソートされていなくても、代わりに位置を記録したキーの一覧(インデックスファイル)を別のファイルで作成し、これをソートしておくことで、同等の効果を発揮することができる。これはISAMと呼ばれる。