sslug-teknik team mailing list archive

[Peter Makholm <peter@xxxxxxxxxxx>]

David <dbj@xxxxxxxxxxxxx> writes:

> hvert ord være en fil. Nu er spørgsmålet, hvad sker der, når jeg
> tilgår en af disse filer? Skanner operativ systemet (os) direktoriet
> fra en ende af, indtil den har fundet den pågældende fil, eller er

(Vil du ikke være venlig at kalde det katalog. 'direktorie' lyder så
forfærdeligt og er noget helt andet)

Det kommer an på filsystemet. I ext2 filsystemet er/var kataloger flade
lister hvor kerne skal skanne listen igennem for at finde den ønskede
fil. Dette er selvfølgelig meget ineffektivt ved kataloger med mange
filer i.

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


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

-- 
 Peter Makholm     |      I laugh in the face of danger. Then I hide until
 peter@xxxxxxxxxxx |                                          it goes away
 http://hacking.dk |                                             -- Xander