Date: Sat, 29 Dec 2001 22:30:58 +0100 From: Hroi Sigurdsson <none@hroi--asdf.dk.lh.bsd-dk.dk> To: bsd-dk@bsd-dk.dk Subject: Re: Max antal filer i samme mappe
Morten Winther wrote:
> Det er ikke noget problem at dele det ud i mapper. Spørgsmålet er bare om
> det er nødvendigt? Jeg ved ikke om FreeBSD har en grænse.
Jeg ved ikke om der er en grænse men opslag vil tage længere og længere
tid jo flere filer der er i et dir.
Du skal regne ud hvor meget der skal søges for hvert billede. Lad os
sige at du regner med 50000 billeder, 10000 albums og 1000 brugere.
Worst case søgninger:
Eet stort dir:
En liste på 50000.
1-level hash med to chars (01 - 99):
100 + (50000/100) = 600
2-level hash med to chars:
100 + 100 + (50000/100/100) = 205
3-level hash med to chars:
100 + 100 + 100 + (50000/100/100/100) = 300,5
brugerid/albumid/billedid:
1000 + (10000/1000) + (50000/1000) = 1060
Ovenstående forudsætter at directory entries er en simpel lineær liste
og at alle brugere har lige mange albums og billeder.
> Eller forestiller jeg mig følgende struktur:
>
> pichome/<bruger_id>/<album_id>/<billed_id>.jpg
>
> ids'ene er fra et autoincrement felt fra 3 forskellige tabeller i mysql.
>
> Den eneste mappe som bliver relativ stor er så den med en mappe pr bruger.
Ovenstående burde være alt rigeligt med inddeling.
-- Hroi Sigurdsson hroi@asdf.dk Danske nyhedsfeeds i RSS-format: http://asdf.dk/rss/da/
This archive was generated by hypermail 2b30 : Wed 15 Nov 2006 - 18:24:17 CET