eigenes Dateiformat, Effizienz erhöhen, Denkanstöße gesucht

[Hawkeye219]

Hallo hackyie,

ich würde wahrscheinlich folgenden Aufbau wählen:

Code:

* Info-Block
  - Größe der Directory in Byte
  - Anzahl Einträge
* Directory
  - je Eintrag
    - Offset (+ evtl. Länge) des Namens im Header
    - Offset des Dateiinhalts
    - Größe der Datei
  - alle Dateinamen
* Daten  
  - alle Dateiinhalte

Zum Einlesen holst du zunächst den Info-Block (Größe der Directory und Anzahl der Einträge) aus der Archivdatei. Anschließend kannst du mit einem Lesebefehl die komplette Directory einlesen und im Speicher durchsuchen. Alle Einträge sind gleich lang, weil nicht der Dateinamen selbst, sondern nur ein Verweis darauf im Eintrag abgelegt wird. Wenn du die Directory alphabetisch sortiert abspeicherst, kann eine Datei mittels binärer Suche relativ schnell gefunden werden.

Gruß Hawkeye