Qu'est-ce que l'accès aux données par piste ? Localité de stockage et délais de recherche

Par piste (trackwise) désigne une organisation et un mode d'accès aux données sur supports tournants (disques durs, tambours) où des enregistrements logiquement séquentiels sont placés sur une même piste physique, ou sur des pistes adjacentes du même cylindre.

Caractéristiques principales

• Localité : Enregistrements aux clés/adresses proches regroupés sur pistes voisines.
• Transfert séquentiel : Lecture séquentielle d'un ensemble de données = déplacement de la tête sur un ensemble de pistes (cylindre) avec recherche minimale.
• Entrelacement : Blocs de différents fichiers s'entrelacent sur le même cylindre – donc blocs séquentiels d'un fichier ne sont pas physiquement contigus ; ils sont séparés par blocs d'autres fichiers.

Implications de performance

• Avantages : Bon pour balayages séquentiels longs de gros fichiers – tête reste sur cylindre, latence rotationnelle seulement.
• Inconvénients : Délais de recherche persistent pour petits fichiers ou accès aléatoire. Basculer entre fichiers sur même cylindre impose encore attente rotationnelle ; changer de cylindre = recherche complète.
• Pénalité multi-utilisateurs : Opérations concurrentes petits fichiers = thrashing du bras sur l'ensemble de pistes.

Contexte

L'organisation par piste était courante en systèmes mainframe (IBM VSAM, IMS) et premiers moteurs de base de données. Les SSD modernes la rendent obsolète – pas de recherches mécaniques, canaux parallèles. Mais le concept de colocaliser données liées survit dans les namespaces zonés, sharding, stockage colonnaire.

En résumé : Par piste = séquentiel sur cylindre, blocs entrelacés, favorise gros balayages, pénalise petits I/O aléatoires.