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
You always wish for a pair like this to be staring you in the face at point blank range... but when it finally happens you don't know what to do. Luckily she does.