O banco de dados mais simples disponível é o sqlite que vem instalado (ou pode ser instalado) com qualquer sabor de Linux possível, praticamente sem memória, , como pouco espaço em disco quanto possível (e se você se preocupa com o número de linhas e a quantidade de tabelas, como também pouca CPU)
Se alguém aparecer com qualquer coisa mais simples do que na próxima semana, eu vou enviar uma garrafa de champanhe francês!