standalone database

I'm working on an app that is basically a ui and a database.  How should I implement the database?

For the sake of the argument pretend it's for an iTunes/Foobar type music player.

inb4 no help at all

>>21
No, it is just a really fucking stupid way to store data. You can't search it without sequentially reading and parsing the whole file, you can't store a single record without rewriting the whole file, and you can't remove a record without rewriting the whole file.

Out of the four CRUD operations, there's three that are basically impossible to do with any sort of efficiency. Why again do you think XML is at all worthwhile as a data format?