← Back to team overview

sslug-teknik team mailing list archive

Re: Hvordan er et direktorie indexseret?

 

"David" <dbj@xxxxxxxxxxxxx> wrote in message
news:3EAE7C46.5010806@xxxxxxxxxxxxx...
> Jeg vil lave en database over nogle ord, men i stedet for at installere
> en database, tænkte jeg på at bruge filsystemet og lade 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 filerne opstillet i
> alfabetisk rækkefølge og os foretager en mere intelligent søgning?
>


Det korte svar:

det kommer an på dit filsystem!

I ReiserFS gemmes filnavne i balancerede træer.


I Ext2 i en fil (det gælder vist også for ext3?)

Søren




References