Linguaggio? Android si programma in Java, c'è poco da scegliere. Ci sarebbero altre possibilità, ma sono solo motivo di confusione per i neofiti.

Parti da qui http://punto-informatico.it/PILibri/...io.aspx?id=238

A pagina 61 c'è proprio un esempio riguardante i database. Usa SQLite e non un DBMS tipo Mysql, ma siccome il database resiederà sul client, questo è l'approccio più adatto.