Składowanie plików w bazie danych Opcje

[zimi]

Zacząłem się zastanawiać własnie nad składowaniem plików w bazie danych, do tej pory myślałem że to rozwiązanie jest co najmniej głupie, jednak w pewnym momencie gdy chciałem napisać klasę zarządzającą plikami doszło do mnie że przy dużej ilości plików aby osiągnąć dobrą wydajność, będę musiał się bawić w tworzenie struktury folderów tak że np. dla pliku o id 15742 ścieżka dostępu będzie wyglądała np. /download/01/57/42/15742.jpg albo w jakichś podobny sposób

z tego co się kiedyś dowiadywałem wynikało że OS bierze sobie dane o jakimś folderze i przeszukuje jeden po drugim w poszukiwaniu wskazanego przez nas pliku, tak więc złożoność liniowa

przy bazie danych i kluczu głównym można podejrzewać złożoność będzie logarytmiczna

chciałbym prosić o opinie i wasze doświadczenia... jakie są wady i zalety takiego rozwiązania

[zimi]

A co do podzialu na katalogi, hmm, moze jest wolniejsze dla tego ze ciagle wczytuje nowe katalogi, zamiast skorzystac z keszu jednego katalogu, ktory juz zna.

w przypadku pierwszego odpalenia nie ma jeszcze cache-u, a i tak działa szybciej (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif) :p

Zreszta, whatever czemu tak a nie inaczej, i tak trzeba wybrac najszybsze rozwiazanie, chyba ze masz inne ograniczenia.

no ok najszybsze rozwiązanie najszybszym rozwiązaniem, ale to znaczy że np. allegro które robi strukturę katalogów robi to bo serwy im za szybko chodzą? czy microsoft wymyślił tak genialny system plików że tak jak inne przy 20k plikach mulą tak ntfs śmiga na 1M...

po prostu nieraz słyszałem że taka ilość plików w katalogu to nie do udźwignięcia, a tu się okazuję że działa lepiej niż alternatywne rozwiązania, ale ok