Polecam MySQL, jest dużo materiałów i bardzo ładne wsparcie w wielu miejscach. Moim zdaniem bardzo dobrą książką do tego jest Vademecum MySQL. Autor prowadzi tam za rękę od stworzenia bazy poprzez jej wypełnianie, modyfikowanie, pobieranie danych itp. wraz z analizą różnych typów danych, procedur, funkcji itp. itd. Sam do dziś czasami do niej zaglądam.
Jak opanujesz jedną bazę to potem przejścia na inne nie stanowią żadnego problemu więc skup się na starcie na jednej.