Mit KDat formatierte Bänder weisen am Anfang des Bandes eine spezielle Datei auf. Sie ist üblicherweise genau einen Block groß. Diese Datei enthält folgende Daten:
(9 Byte) Die Zeichenkette "KDatMAGIC"
(4 Byte) Die Versionsnummer des Dateiformats (zur Zeit 1).
(4 Byte) Die Länge der Band-ID Zeichenkette in Byte.
(n Byte) Die Band-ID Zeichenkette. Das Format dieser Zeichenkette ist "<Rechnername>:<Sekunden>", wobei <Rechnername> der vollständige Name des Computers ist, auf dem das Band formatiert wurde und <Sekunden> die Anzahl der Sekunden seit Formatierung des Bandes angibt.
Die Band-ID wird benutzt, um gesicherte Dateien und Verzeichnisse wiederzufinden. In dem Verzeichnis $HOME/.kdat wird eine Liste der gesicherten Dateien und der dazugehörigen Band-IDs erstellt.
Alle weiteren Dateien auf dem Band sind "klassische" tar-Archive. Sie können Sie, außer mit KDat, auch direkt mit GNU tar bearbeiten. Sogar mit einem nicht-GNU tar sollten Sie zumindest alle nicht-inkrementellen Archive bearbeiten können.