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 duo is always fighting about who gets to go on top! They solve this issue by splitting it 50/50 and each of them gets a turn. That's what's called fair trade in the world of sexual positions debate.