Indexed Sequential Access Method

Indexed Sequential Access Method とは高速にアクセスが可能なデータの格納方法  の一つである。1つ以上のキーによってレコードをシーケンシャルまたはランダムに取得できる。キーフィールドのインデックスは、インデックスファイル内の必要なファイルレコードの高速検索を実現するために維持される。元々はIBMでメインフレーム用に開発されたものだが、今日では関係データベース管理システム  をはじめとするほとんど全てのデータベース管理システム  でのデータの格納に用いられている。

//ISAM//という用語は、いくつかの関連する概念で使用される。

IBM ISAM製品、およびそれが採用するアルゴリズム。
アプリケーション開発者がAPIを直接使用してインデックスを検索し、データファイル内のレコードを検索するデータベースシステム。対照的に、関係データベースは、インデックスを自動的に選択するクエリ最適化を使用する。
データへのシーケンシャルアクセスとキーアクセスの両方を可能にするインデックス付けアルゴリズム。 ほとんどのデータベースは、この目的のためにB木のいくつかの変種を使用するが、元のIBM ISAM実装やVSAM実装では使用していない。
最も一般的には、データベースの任意のインデックス。インデックスは、ほとんどすべてのデータベースで使用される。

1. 概要
-----

ISAMを用いたシステムではデータは固定長のレコードとして格納される。元々はキーシーケンスで順番に格納されていた。//インデックス//と呼ばれるレコードのセカンダリセットには、各レコードの場所へのポインタが含まれているため、全データを検索することなく目的のデータを取り出すことを可能とした。

ISAMの実現は他のデータへのポインタがレコード内に格納されていたナビゲーショナルデータベースからの脱却を実現した。ISAMによる主要な利点は索引のサイズが小さく、高速な検索が可能で、必要なデータのみに直接アクセス可能としたことにある。それに加えてデータの変更が行われた場合にも、該当するデータのみの変更で済ますことが可能であり、関連する他のデータまで波及して変更を加える必要がないことも利点となった。

ISAMファイルが作成されると、インデックスノードは修正され、後で発生する挿入および削除中にそれらのポインタは変更されない。この結果、一部のリーフノードへの挿入がノードの容量を超えると、新しいレコードがオーバーフローチェーンに格納される。テーブルからの削除よりも挿入の数が多い場合、これらのオーバーフローチェーンは徐々に非常に大きくなる可能性があり、これはレコードの取得に必要な時間に影響する。

関係データベースはテーブル同士のリンクを正常に維持するロジックが追加されるISAM方式と組み合わせての実装が行いやすい。代表的な例として、外部キーとして使われるフィールドの高速な検索のために索引が用いられる。 これは関連するデータへのポインタをレコードに直接格納する方法よりも遅い処理となるが、データの物理的な構成の変更があった場合でもリンクが正常に保たれるため、ポインタを書き換える必要がない。

ISAMはファイルへの直接の、順番に従ったアクセス方式であり，非常にわかりやすく実装も容易である。逆にISAMの欠点はそれぞれのクライアントマシンがアクセスしているファイルへの自身の接続状態を管理しなければならないことにある。これは一方で複数のデータの追加動作が衝突し、データが矛盾した状態に陥る可能性につながる。一般的にこの問題はクライアントサーバモデルの導入によってサーバがクライアントの要求を直列化して扱うことによって解決されている。これは格納されたデータに対してクライアント側のレイヤーに存在しているデータベース管理システムやSQLのトランザクション概念の基礎となっている。

IBMではISAMの代わりにVSAM と呼ばれる技術を用いるようになった。さらにその後、IBMはDB2を開発した。2004年の時点で、IBMはDB2を主要なデータベース管理システムとして推進している。 VSAMは、DB2で使用される物理アクセス方式であるdate=September 2019}}。

2. OpenVMS
----------

OpenVMSオペレーティングシステムは、 Files-11ファイルシステムをRMSと組み合わせて使用する。 RMSは、アプリケーションとディスク上のファイルの間に追加のレイヤーを提供し、複数の3GLおよび4GL言語間でデータ編成とアクセスの一貫した方法を提供する。 RMSでは、シーケンシャル、相対レコード番号アクセス、レコードファイルアドレスアクセス、インデックス付きアクセスの4つの異なるデータアクセス方法を提供する。

データの読み取りまたは書き込みのインデックス付きアクセス方法は、実際にファイルが適切な事前定義されたキーを持つISAMファイルとして編成されている場合にのみ、望ましい結果を提供する。以前に定義されたキーを介したデータへのアクセスは非常に高速である。複数のキー、重複するキー、およびハッシュテーブル内のキー圧縮がサポートされている。既存のファイルのキーを定義/再定義するユーティリティが提供されている。 「ガベージコレクション」は別のユーティリティを介して行われるが、レコードは削除できる。

3. 設計上の考慮事項
-----------

ISAMは、コンピュータメモリが不足していた時代に開発された。IBMは、メモリ使用量が最小限になるようシステムを設計した。その反面、入出力チャネル、制御ユニット、ディスクがビジー状態に保たれてしまう。 ISAMファイルは、データレコードのコレクションと2つまたは3つのレベルのインデックスで構成される。//トラックインデックスに//は、インデックスを作成するシリンダー上の各ディスクトラックの最高のキーが含まれる。//シリンダーインデックスに//は、シリンダーの最上位のキーと、対応するトラックインデックスのディスクアドレスが格納される。オプションの//マスターインデックスは//、通常、大きなファイルにのみ使用され、シリンダーインデックストラックの最上位のキーとそのシリンダーインデックスのディスクアドレスを含む。ファイルがロードされると、データレコードは移動されなくなる。挿入されたレコードは、別の//オーバーフロー領域に//配置される。キーでレコードを見つけるために、ディスク上のインデックスは複雑な自己書き換えチャネルプログラムによって検索される。 これにより、チャネル、コントロールユニット、およびディスクのビジー時間が増加した。後のシステムで物理メモリと仮想メモリのサイズが大きくなると、これは非効率的であると見なされ、VSAMは、メモリ使用量とディスクアクティビティの間のトレードオフを変更するために開発された。

I/O操作の開始時にCP-67がチャネルプログラム全体を固定メモリにコピーし、仮想アドレスを実アドレスに変換したため、ISAMが自己書き換えチャネルプログラムを使用することで、後でOS/360のCP-67サポートが困難となった。

4. ISAMスタイルの実装
--------------

Advantage Database Server データベースマネージャー
Berkeley DB
Btrieve
FairCom c-treeACE
C-ISAM
DataFlexの独自データベース
dBaseおよび関連製品ClipperおよびFoxPro
DECレコード管理サービス
Enscribe - HPタンデム構造化ファイルアクセス方式
Extensible Storage Engine
Microsoft Access
MySQL - ISAMをMyISAMとして実装および拡張
Paradox
pblIsam - Cで記述されたGPLの実装
Raimaデータベースマネージャー
Superbase databaseファミリー
dbm - DBMとフラットファイルが連携して動作

5. 関連項目
-------

シーケンシャルアクセスメモリ
仮想ストレージアクセス方式
フラットファイルデータベース
NoSQL
dbm

6. 脚注
-----