Worldlex Wiki Un ensemble de données séquencées par clé (KSDS) est un type d' ensemble de données utilisé par le système de stockage de données informatiques VSAM d' IBM . Chaque enregistrement d'un fichier de données KSDS est intégré à une clé unique. Un KSDS se compose de deux parties, le composant de données et un fichier d'index distinct appelé composant d'index qui permet au système de localiser physiquement l'enregistrement dans le fichier de données par sa valeur de clé. Ensemble, les composants de données et d'index sont appelés un cluster.
Les enregistrements peuvent être consultés de manière aléatoire ou séquentielle et peuvent avoir une longueur variable.
En tant qu'ensemble de données VSAM , les données KSDS et les composants d'index se composent d'intervalles de contrôle qui sont ensuite organisés en zones de contrôle. Au fur et à mesure que des enregistrements sont ajoutés au hasard à un KSDS, les intervalles de contrôle se remplissent et doivent être divisés en deux nouveaux intervalles de contrôle, chaque nouvel intervalle de contrôle recevant environ la moitié des enregistrements. De même, lorsque les intervalles de contrôle d'une zone de contrôle sont épuisés, une zone de contrôle sera divisée en deux nouvelles zones de contrôle, chaque nouvelle zone de contrôle recevant environ la moitié des intervalles de contrôle.
Bien qu'un KSDS de base n'ait qu'une seule clé (la clé primaire), des index alternatifs peuvent être définis pour permettre l'utilisation de champs supplémentaires comme clés secondaires. Un index alternatif est lui-même un KSDS.