Do małych rozwiązań sqlite będzie najlepszy, bo wyróżnia się tym, że nie potrzebuje serwera. Cała "baza danych" to plik. Oczywiście tym serwerem może być Twój komputer, ale po co bawić się w stawianie (btw nie jest trudne :P).
Pewnie szukasz rozwiązana dla Javy. Niestety nie bawiłem się z sqlite w Javie, ale tak by to wyglądało w pythonie:
import sqlite3
db = sqlite3.connect("small_db.db")
db.execute("create table bla bla bla")
I już. Nie potrzebujesz nic więcej. W Javie nie powinno być to o wiele trudniejsze