Create database, save records, read, etc

And, what is this database for? Three or more tables?

The only ways to persist data are using EEPROM (you don't have much; it has limited write cycles) or SD cards.