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
Maybe this gal has a weird sense of fashion, as her sporty red top and sassy pleated beige petticoat don't match, but I can overlook that if her petticoat is so short and her string so diminutive :)