キーシーケンスデータセット

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

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

VSAMデータ セットとして、KSDS データと索引コンポーネントは制御インターバル^{[1] : 10}で構成され、これらはさらに制御域に編成されます。^{[1] : 12}レコードが KSDS にランダムに追加されると、制御インターバルがいっぱいになり、2 つの新しい制御インターバルに分割する必要があります。各新しい制御インターバルには、レコードの約半分が割り当てられます。同様に、制御域内の制御インターバルが使い果たされると、制御域は 2 つの新しい制御域に分割され、各新しい制御域には、制御インターバルの約半分が割り当てられます。^{[1] : 17}

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

• エントリ順データセット
• 線形データセット
• 相対レコードデータセット

• ラスコン
• レッドブックス