linux-l: Linux und Ext2 Verzeichnisse

[Martin v. Loewis]

> Wie langsam denn nun?
> Urspruengliche Unix FS, bauen eine lineare Liste der Directory elemente
> auf - eine Suche bei mehr als ca. hundert Elementen ist dann also alles
> andere als optimal. Benutzen moderne FS andere verfahren? Baum oder
> Hash vielleicht ?

NTFS: B-Baum.

Interessant ist vielleicht auch, wieviel unbenutzter Platz in einem
Verzeichnis so entstehen kann, und wie sich das auf die Perfomance
auswirkt. Etwa
1. 20000 Dateien erzeugen
2. Alle streichen, bis auf die mit durch 1000 teilbaren Nummern.
3. messen, wie lange der Zugriff auf die letzte dauert
4. Das gleiche in einem Verzeichnis mit 20 Dateien probieren.

Ciao,
Martin