Hvordan lagre filer mest effektivt ?

[RulleRimfrost]

Tenkte jeg skulle forsøke å lage en liten document manager, altså en database som indexerer en bråte dokumenter lagret på server. Det jeg lurte på i den sammenhengen er effektivitet.

 

Vil det gi noen effektivitetsforskjell om 500 000 indexerte dokumenter lagres i 1 mappe, 10 indexerte dokumenter i 50 000 indexerte mapper eller 500 000 dokumenter som objekter i database ?

Belastningen på slike systemer er i hovedsak søk i index, lite updates....

Endret 24. juli 2006 av RulleRimfrost

[tasle]

Det er like greit å ha all dokumentreferansene i en datafil (tabell). I et "worst case" scenario vil maks. antall søk for 500 000 dokumenter i en indeks bli 19 søk, dersom databasen bruker binære trær for indeksering (som er mest vanlig).

 

Antall søk = Heltallet (Log (500000) / Log (2)) + 1

 

Middelverdien av antall søk blir 18 i dette tilfellet.

 

Skal du ha dokumentreferansene i flere filer blir antall søk noe lavere, men tiden for åpning / endring av tabeller vil være forholdsvis høy i denne sammenhengen.