ISAM

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

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

検索処理は高速だが、単純な連続読み込みと、書き込み処理そのものは遅い。

これは、インデックスファイルの更新処理などに時間が掛かるためである。