Non ci sono dubbi .... meglio MySQL.

se hai problemi che ti impediscono di usarlo allora opta per un database binario DBM tipo i DB_File di berkeley.