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
It should only be a few footjob images but then .... it been our first video (pictures have also been made and are in the gallery), they had to deal with the screaming hold back because of the time;-)