仮想ストレージアクセス方法

VSAM コンポーネントは、固定長の制御インターバル^{[ 4 ] [ 5 ]} (CI) と制御領域 (CA) にグループ化された固定長の物理ブロックで構成されます。CI と CA のサイズはアクセス方式サービス(AMS) によって決定され、通常、その使用方法はユーザーには見えません。各制御領域には、固定数の制御インターバルがあります。

制御インターバルには通常、複数のレコードが含まれます。レコードは、制御インターバル内の下位アドレスから上方向に格納されます。制御情報は、制御インターバルのもう一方の端に、上位アドレスから下方向に格納されます。レコードと制御情報の間の領域は空き領域です。制御情報は、常に存在する制御インターバル記述子フィールド（CIDF）と、制御インターバル内にレコードが存在する場合に存在し、関連するレコードの長さを記述するレコード記述子フィールド（RDF）の2種類のエントリで構成されます。制御インターバル内の空き領域は常に連続しています。

レコードが制御区間に挿入されると、他のレコードとの相対的な正しい順序で配置されます。このため、制御区間内のレコードを移動する必要がある場合があります。逆に、レコードが削除されると、空き領域が連続するように、後続のレコードが下に移動します。制御区間にレコードを挿入するのに十分な空き領域がない場合、制御区間は分割されます。レコードの約半分は元の制御区間に格納され、残りのレコードは新しい制御区間に移動されます。新しい制御区間は、元の制御区間と同じ制御領域内の空き制御区間のプールから取得されます。その制御領域内に空き制御区間が残っていない場合、制御領域自体が分割され、制御区間は古い制御領域と新しい制御領域に均等に分配されます。

VSAMでは、レコード指向のファイル編成として3つのタイプを使用できます（線形データセットの内容にはレコード構造はありません）。

エントリ順序データセット( ESDS ) は、 VSAM でサポートされているデータセット編成の一種です。 ^{[ 2 ]} レコードは、ファイルに書き込まれた順序、つまりシーケンシャルな順序に基づいてアクセスされます。^{[ 8 ] [ 9 ] [ 10 ]}つまり、特定のレコードにアクセスするには、レコードが見つかるまですべてのレコードを順番に検索するか、相対バイトアドレス^{[ NB3 ]} (RBA)、つまりファイルの先頭から読み取りを開始するバイト数を使用します。^{[ 11 ]}

レコードは内容に関係なくロードされ、そのバイトアドレスは変更できません。

ESDSにはキーはありませんが、フィールドをキーとして使用できるように代替インデックス（AIX）を定義できます。^{[ 12 ]} 代替インデックス自体がKSDSです。

キーシーケンスデータセット(KSDS) は、VSAM でサポートされているデータセットの一種です。KSDS データファイルの各レコードには、一意のキーが埋め込まれています。^{[ 13 ]} KSDS は、データコンポーネントと、インデックスコンポーネントと呼ばれる別のインデックスファイルの 2 つの部分で構成されます。インデックスコンポーネントを使用すると、システムはキー値によってデータファイル内のレコードを物理的に特定できます。^{[ 14 ]}データコンポーネントとインデックスコンポーネントを合わせてクラスタと呼びます。^{[ 15 ]}

レコードにはランダムにアクセスすることも、順番にアクセスすることもでき、長さは可変です。

VSAMデータセットとして、KSDSデータとインデックスコンポーネントは、制御間隔^{[ 16 ]}で構成され、制御間隔はさらに制御領域に整理されます^{[ 17 ]} 。レコードがランダムにKSDSに追加されると、制御間隔がいっぱいになり、2つの新しい制御間隔に分割する必要があります。各新しい制御間隔には、レコードの約半分が入ります。同様に、制御領域内の制御間隔が使い果たされると、制御領域は2つの新しい制御領域に分割され、各新しい制御領域には、制御間隔の約半分が入ります^{[ 18 ] 。}

基本的なKSDSにはキーが1つ（主キー）しかありませんが、代替インデックスを定義することで、追加のフィールドをセカンダリキーとして使用できるようになります。^{[ 19 ]}代替インデックス自体もKSDSです。^{[ 20 ]}

KSDSで使用されるデータ構造は、現在ではB+ツリーとして知られています。^{[ 21 ] [ 22 ]}

相対レコードデータセット(RRDS) は、 VSAM でサポートされているデータセット編成の一種です。 ^{[ 2 ]} レコードは、ファイル内の順序位置 (相対レコード番号、RRN) に基づいてアクセスされます。^{[ 23 ]}例えば、アクセスしたいレコードは、合計 999 レコードのうち、ファイルの 42 番目のレコードである可能性があります。RRDS の概念はシーケンシャルアクセス方式に似ていますが、ランダムアクセスとダイナミックアクセスでデータにアクセスできます。

RRDSは、レコード番号がデータセット内のレコードの論理的な位置を示す、順序付けられたデータレコードで構成されます。^{[ 24 ]} プログラムは、この位置番号を使用してレコードにランダムにアクセスしたり、レコードに順次アクセスしたりできます。^{[ 25 ]} しかし、キー順序付きデータセットとは異なり、RRDSにはキーがないため、プログラムはキー値でレコードにアクセスすることはできません。

線形データセット( LDS) は、VSAM でサポートされているデータセット編成の一種です。^{[ 2 ]} LDS の制御間隔サイズは 4096 バイトから 32768 バイトまでで、4096 バイト刻みです^{。[ 26 ] [ 27 ]} LDS には制御情報が埋め込まれていないため、制御情報が含まれていないことから、LDS は個々のレコードが含まれているかのようにアクセスすることはできません。^{[ 28 ]}

LDS 内のアドレス指定は相対バイトアドレス (RBA) で行われ、IBM Db2やオペレーティングシステムなどのシステムで使用できます。この利点は、OS などのシステムが複数のディスクスピンドルにアクセスし、単一のストレージ実装として認識できることです。ただし、この制限は、より高レベルの抽象化レベルでは特に役立たないことです。Data In Virtual ^{[ 29 ]} (DIV) および Window サービス^{[ 30 ]}は、CI サイズが 4096 の LDS にアクセスするために VSAM を直接使用する代替手段を提供します。

• メアリー・ラブレス。ドヴィダウスカス、ホセ。サラ、アルバロ。ヴァレリア、ソーカル（2022年8月）。VSAM の謎を解く(PDF)。レッドブック (第 3 版)。IBM。
• VSAMの謎を解き明かす
• DFSMStvsの概要と計画ガイド