← Back to team overview

sslug-teknik team mailing list archive

Re: Hvordan er et direktorie indexseret?

 

On Tue, 29 Apr 2003, David wrote:

> 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?
>

I en anden sammenhæng har jeg brugt md5-checksummer til at distribuere
filer ud over et katalog-hierarki. Eksempel:

% echo linux | md5sum
5bb062356cddb5d2c0ef41eb2660cb06

Så hvis jeg placerer ordet eller mere generelt posten linux i filen

   5b/b0/5bb062356cddb5d2c0ef41eb2660cb06

har jeg en simpel algoritme både til at placere og hente posten givet mit
oprindelige ord.

--Anders



References