sslug-teknik team mailing list archive
-
sslug-teknik team
-
Mailing list archive
-
Message #62949
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