Baza MySQL wg mnie tutaj jak najbardziej się sprawdzi, gdyż pewnie przydadzą się odpowiednie relacje. Proponuję pomyśleć nad książką VADEMECUM MYSQL, nie jest tania (choć można czasem dorwać w fajnej cenie).
Prowadzi ona krok po kroku od założenia dwóch przykładowych baz danych, ich obsługę, wypełnianie danymi, odczyt danych, relacyjność itp. łącznie z opisem przykładów wykorzystania w aplikacjach (jest opis dla języka C, ale myślę, że bez trudu na necie znajdziesz informacje o C++).
Książka obszerna, ale jest tam też np. administracja bazą, czego pewnie nie będziesz robił. Jest jednak dobry opis różnych elementów od typów danych po różne ciekawe funkcje, procedury, widoki itp.