ISAM

COBOLでは標準サポートされていることもあり、メインフレームで多く利用されている。

Microsoft AccessのデータベースのMDB形式でも採用されている。

データの実体はランダムファイルだが、このままでは検索が出来ないため、頭からなぞって目的のデータを探さねばならず速度的に問題が出る。

そこで、ランダムファイルのキーを別のシーケンシャルファイルに用意しておいて、検索時はシーケンシャルファイルを元にしたインデックス(索引)を使用し、検索を高速化したものがISAMである。

なお、検索処理は高速だが、単純な連続読み込みと、書きこみ処理そのものはとても遅い。インデックスファイルの更新処理などに時間が掛かるためである。