This is an example of a site with a large DB (~ 10 M galleries here)
We still have categories just to prove the script can handle it
We have search box at the top of each page
bla bla bla bla bla
bla bla bla bla bla
bla bla bla bla bla
Slender blonde hottie goes pissing in the woods during the night, not knowing that a voyeur is there to deliver some night vision goodness and capture her twat for posterity