Key Sequenced Data Set

Key Sequenced Data Set (KSDS) és un tipo d'organisació de senyes usat en VSAM, un sistema de fichers d'IBM. Cada registre en un KSDS té associat una clau única. Un ficher KSDS consistix de dos components: un de senyes i un atre d'un índex que permet al sistema localisar físicament els registres dins del ficher per mig de la seua clau única. Al conjunt d'abdós components se li denomina agrupació.

Els registres es poden accedir aleatoriamente o secuencialment i poden ser de llongitut variable.

Com tot ficher VSAM, els components de senyes i índex són Intervals de Control que a la seua volta estan organisats en Àrees de Control. Quan s'afigen registres aleatoriamente a un KSDS, els Intervals de Control es completen i es dividixen en nous Intervals de Control, rebent cada nou Interval de Control aproximadament la mitat de registres. De manera similar, quan els Intervals de Control d'una Àrea de Control es completen, esta es dividix en noves Àrees de Control, rebent cada nova àrea aproximadament la mitat d'Intervals de Control.

Mentres que un KSDS bàsic només té una clau (la clau primària), també es poden definir índexs alternatius per a permetre l'us de camps adicionals que puguen funcionar com a claus secundàries. Un índex alternatiu és, de fet, un atre KSDS.