Well, my system is:
Userdb: contains tables for each user
Each user table: contains title and each individual gallery.
Individual gallery: contains caption, title, links to urls/thumbnails, etc.
Whenever you add a gallery, it adds an entry into the User table, and creates a new table for each gallery.