sslug-teknik team mailing list archive

[Hans Peter Palboel <c937161@xxxxxxxxxxxxxx>]

On Wed, 6 Oct 1999, Erwin S. Andreasen wrote:

> On Wed, 6 Oct 1999, Hans Peter Palboel wrote:

> 
> Ikke så vidt jeg ved, kun begrænset af din diskstørrelse. Der er dog en
> begrænsning på antal filer[1] der kan være på en disk. df -i siger:
> 
> Filesystem           Inodes   IUsed   IFree  %IUsed Mounted on
> /dev/hdc4            2182592  142391 2040201     7%  /
> 
> Ja, her kan der være 2 millioner flere filer/kataloger, og der er 5000
> megabyte plads tilbage, så det er nok pladsen man løber tør for først.
> 
> Men, ext2 bruger en linær søgning for at finde filerne; altså når du
> bruger om fil "foo" i et katalog starter den fra fil #1 i det kataloger,
> kigger på navnet osv. indtil den når til "foo".
> 
> Det er OK indtil nogle tusinde filer i samme katalog; alle filnavne ligger
> sammen så den skal ikke lede rundt på disken for at load indeholdet af et
> katalogt. Men det kan godt påvirke hastigheden når der er mange filer.
> 
> Derfor benytter man typisk en hierarkisk opdeling af filer. Fx hvis du har
> 500 000 filer du skal tilgå kunne du oprette 25 kataloger og 25 kataloger
> under hver af disse kataloger. I hver af disse 525 kataloger har du så
> 1000 filer. Du skal så bare have en algoritme hvorpå du sikrer dig at
> filerne er nogenlunde lige fordelt mellem katalogerne. Du kan fx se på
> proxy-serveren Squid der benytter denne metode.

Perfekt, det var lige det jeg havde brug for at vide. Jeg har måske maks.
50.000 filer, så jeg vil tænke over et brugbart katalog-layout.

Mange tak for hjælpen
Hans