linux-l: Linux und Ext2 Verzeichnisse

[thomsen at cs.tu-berlin.de]

In message <Pine.LNX.3.95.970703213006.215A-100000 at first.in-berlin.de>, Oliver 
Bandel writes:
> 
> 
> On Thu, 3 Jul 1997, Alfred Schweder wrote:
> 
> [...]
> > Kann mir nun jemand erklaeren wie EXT2 mit Verzeichnissen umgeht, die groes
> ser als
> > 5MB sind ? 
> [...]
> 
> Vermutlich sehr langsam... ;-)
> 
Ach was.

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 ?

Guenther