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
This was by far the craziest broad I ever dated. She was all in Goth groove and it meant that she was pretty much keen of a bondage and stuff. You can see how it looked like in this great BSDM video.