FAT32 = 21.844 Dateien pro Verzeichnis?

[himitsu]

Welches Verzeichnis?

War bei FAT32 auch noch die Größe des Rootverzeichnisses festgelegt?
Bei FAT12/16 wurde (wenn ich mich nicht täusche) die (maximale) Größe des Rootverzeichnisses beim Formatieren festgelegt und ließ sich nachträglich nicht mehr verändern.
(genauso wie man sagen konnte wieviele FATs man haben möcher und wie groß ein Cluster sein soll)


Muß es denn unbedingt FAT sein?
Wie wäre es mit exFAT oder NTFS? (bei NTFS eventuell alle Rechte entfernen und stattdessen "jeder" mit Vollzugriff)


Wenn das maximal 65535 Dateieinträge pro Verzeichnis sind, dann kann das schon hinkommen.

• ein Eintrag = ein 8.3-Dateiname
• für "lange Dateinamen" werden weitere Einträge pro Datei benötigt

[Angel4585]

Ja ich werde das Dateisystem umstellen auf NTFS.

Kann das echt an den Dateinamen liegen? Die haben alle 16.1 Zeichen.

[himitsu]

:rechne:
:rechne:
:rechne:


Jupp.

18 Zeichen pro langem Dateinamen = (1{Self} + 21844) * (1{8.3} + 2{Long}) = 65535 (paßt auf's Byte genau)

Jeder Eintrag ist 32 Byte groß, also 16 Unicodezeichen pro Eintrag für einen Bruchteil des langen Dateinamen, aber jeweils abzüglich ein paar Verwaltungsbytes, denn die LongFileName-Einträge müssen sich an ein paar grunzsätzliche Formate der 8.3-Einträge halten, damit es kompatibel bleibt, mit "alten" FAT32-Treibern.

[Popov]

Vermutlich nicht das Problem, aber ich werfe mal einen weiteren Punkt ins Spiel: die Länge des Dateinamens und des gesamten Pfades.

Denn wenn de Pfad unheimlich lang ist, gibt es dann Probleme eine Datei anzulegen. Das sonderbare ist, dass andere Programme diese Probleme wiederum nicht haben, Explorer aber schon.

[himitsu]

Zitat von Popov:

Vermutlich nicht das Problem, aber ich werfe mal einen weiteren Punkt ins Spiel: die Länge des Dateinamens und des gesamten Pfades.

Da hier alle Dateien die selbe Länge hat, sollte es keinen Unterschied zwischen einer existierenden Datei und einer "neuen" (zuvielen) Datei geben.
Also stimmt, sollte hier kein Problem bereiten.

256 Chars pro Pfad, also 260 aka MAX_PATH inkl. Laufwerk ("X:\") und abschließende #0
oder 64 KB via UNC.

Der Explorer nimmt standardmäßig nicht UNC und dann kommt's drauf an, ob ein Programm einen absoluten Pfad benutzt oder von sonstwo einen Relativen.
PS: Beim Verschieben (innerhalb der Partition) sind die Untergeordneten Dateien/Pfade exal, womit man solche zulangen Pfade zumindestens löschen, verschieben oder drauf zugreifen kann indem man einen langen Pfadnamen umbenennt oder ein Unterverzeichnis verschiebt (ein paar Ebenen rauf).

[Luckie]

Ähm, stellt sich auch die Frage, ob es Sinn macht so viele Dateien in einem Verzeichnis zu haben. Wer will denn da noch was finden?

[hoika]

Hallo,

FAT32 verwendet intern mehrere "normale" Einträge,
um lange Dateinamen abzubilden.


Heiko

[Sir Rufo]

Zitat von Luckie:

Ähm, stellt sich auch die Frage, ob es Sinn macht so viele Dateien in einem Verzeichnis zu haben. Wer will denn da noch was finden?

und die Performance beim Zugriff auch nicht besser wird

[Luckie]

Jemand hat mal gesagt, so bald man so weit ist, dass man so eine Frage stellen muss, dann macht man was falsch.

[sx2008]

Das Problem sehr viele Dateien zu verwalten zu müssen gibt es auch in anderer Software wie z.B. der Cache von Firefox oder das Repository von Git.

Üblicherweise wird das Problem so gelöst:
Man wendet eine Hashfunktion (z.B. MD4 oder SHA-1) auf den Dateiinhalt an und erhält einen 16 oder 20 Byte langen Hashwert.
Der Hashwert wird in einen hexadezimalen String umgewandelt (32 oder 40 Zeichen Länge).
Die ersten beiden Zeichen ergeben den Namen des Verzeichnisses und die restlichen Zeichen den Dateinamen.
Damit werden die Dateien einigermassen gleichmässig auf bis zu 256 Verzeichnisse verteilt und man kann die Limits des Dateisystem einhalten.