Well you could go for PostgreSQL (IMHO the best network database system)..

Or if you want an embeded database, sleepycat's berkeleydb.

There is a "getting started" guide for berkeleydb and c++ here: http://www.sleepycat.com/docs/gsg/CX...re-Cxx-GSG.pdf