Was ist Trackwise-Datenzugriff? Speicherlokalität & Suchverzögerungen

Trackwise (oder spurweise) bezeichnet ein Datenlayout und Zugriffsmuster auf rotierenden Speichern (HDDs, Trommeln), bei dem logisch aufeinanderfolgende Datensätze auf derselben physischen Spur oder angrenzenden Spuren desselben Zylinders platziert werden.

Kernmerkmale

• Lokalität: Datensätze mit ähnlichen Schlüsseln/Adressen clustern auf benachbarten Spuren.
• Sequentieller Transfer: Lesen eines Datensatzes sequentiell erfordert Bewegen des Kopfes über einen Spurensatz (Zylinder) mit minimalem Seek.
• Interleaving: Blöcke verschiedener Dateien interleaven auf demselben Zylinder – so sind sequentielle Blöcke einer Datei nicht physisch kontigu; sie werden durch Blöcke anderer Dateien getrennt.

Performance-Implikationen

• Vorteile: Gut für lange sequentielle Scans großer Dateien – Kopf bleibt auf Zylinder, nur Rotationslatenz.
• Nachteile: Suchverzögerungen bleiben bei kleinen Dateien oder Random Access. Wechsel zwischen Dateien auf gleichem Zylinder erfordert noch Rotationswartezeit; Zylinderwechsel vollen Seek.
• Multi-User-Strafe: Gleichzeitige Klein-Datei-Operationen verursachen Arm-Thrashing über Spurensatz.

Kontext

Trackwise-Organisation war in Mainframe-Systemen (IBM VSAM, IMS) und frühen Datenbank-Engines üblich. Moderne SSDs machen sie obsolet – keine mechanischen Seeks, parallele Kanäle. Aber das Konzept der Kollokation zusammengehöriger Daten lebt weiter in zoned namespaces, Sharding, Spaltenspeicher.

Kurz: Trackwise = sequentiell auf Zylinder, interleaved Blöcke, begünstigt große Scans, bestraft kleine Random-I/O.