sslug-teknik team mailing list archive

[Jacob Sparre Andersen <sparre@xxxxxxxx>]

Peter Makholm skrev:

> Ext3 som i mange tilfælde er en reimplementation af ext2 bruger vidst
> btrees så gennemsøgning af kataloger foregår i logaritmisk tid.

Da ext3 er ext2 plus en enkelt fil og du uden problemer kan arbejde med 
et "ext3"-filsystem med en kerne der kun kender til ext2 (selvom 
journalen så ikke bliver vedligeholdt), så tvivler jeg meget på at ext3 
er den mindste smule hurtigere end ext2 til søgninger i kataloger.

> ReiserFS laver i hvert fald en ikke-liniær gennemsøgning af
> kataloget. Hvordan det er implementeret er jeg ikke klar over.

Jeg mener det er btrees der bruges i ReiserFS.

Jacob
--
"This page inadvertently left blank."