I would like to create a smartphone app.
At least for Android, but it would be great if it could be easily adapted for iPhone too.
The app will have many pictures (from 1000 to 10000) organized in different sections with a small description (text) associated with it and maybe some relations (links between them).
The user would be able to browse the pictures and search for an specific one.
More options will be added.

I've thought the best option would be to use a database, but that could be very limited in smartphones. I think simplest one is SQLite.

I need your advise.
How could I do it?.
I'll start with Phonegap and jquery.
What technology would you use?
Would it be better to leave all the pictures in a directory and create a index in the database linking to them?
or is it possible to "embed" that pictures within the database itself?
Any other option?