SQL

If you just want to get started, I recommend using sqlite3.
1. it's simple to setup and use (no binding to some glue layer)
2. it's a reasonable SQL implementation
3. it's practical and in widespread use

Just get hold of the amalgamated source and build that with your project--lib free.